0904小红书笔试

三个算法#小红书#
全部评论
第三题AC的代码 public class XiaoHongShu {     static class Node{         int id, dist;         public Node(){}         public Node(int id, int dist){             this.id = id;             this.dist = dist;         }     }     static int res = 0;     public static void main(String[] args){         Scanner scanner = new Scanner(System.in);         int n = scanner.nextInt(), k = scanner.nextInt();         List<Node>[] g = new List[n];         for (int i = 0; i < n; i++) {             g[i] = new ArrayList<>();         }         for (int i = 0; i < n - 1; i++) {             int x = scanner.nextInt() - 1, y = scanner.nextInt() - 1, dist = scanner.nextInt();             g[x].add(new Node(y, dist));             g[y].add(new Node(x, dist));         }         for (int i = 0; i < n; i++) {             dfs(g, i, -1, 0, k);         }         System.out.println((res - n) / 2); // -n 是为了去掉起点(x,x),/2是为了去重(x,y) (y,x)     }     字数限制,dfs方法写在回复里 }
4 回复 分享
发布于 2021-09-04 12:22
3 回复 分享
发布于 2021-09-04 13:04
我就像问为什么"otogo"也是段式回文。。。
3 回复 分享
发布于 2021-09-04 19:27
屎一样的题
2 回复 分享
发布于 2021-09-04 12:05
问一下,这次笔试没时间做,是自动推迟到下一次做还是什么?
2 回复 分享
发布于 2021-09-04 13:40
第二题LC1147方法直接抄过来,然后回溯一下过了88😬,第三题都来不及看了太难了吧
1 回复 分享
发布于 2021-09-04 12:08
我就想说第二题: 子串是不是回文段?每个子串都以自己为基础  不都是回文段嘛
1 回复 分享
发布于 2021-09-04 12:09
第一题前几天华为笔试考过
1 回复 分享
发布于 2021-09-04 12:17
第二题直接输出输入字符串的长度,骗了33😂第三题写了半天,得了9,内存超了😂
1 回复 分享
发布于 2021-09-04 12:18
第一题死活只过了66.7%,其他两个好像都过了
1 回复 分享
发布于 2021-09-04 16:02
请问,这个笔试时间不太合适,如何反馈,不确认就会自动到下一场吗
1 回复 分享
发布于 2021-09-17 19:10
难啊,第二题和第三题有没有大佬给一下方案,感觉挺有意思的,可惜不会做
点赞 回复 分享
发布于 2021-09-04 12:04
三个题,我都搜到原题,只不过,没时间抄
点赞 回复 分享
发布于 2021-09-04 12:05
我感觉应该这个难度跟字节有过之而无不及吧
点赞 回复 分享
发布于 2021-09-04 12:06
基本没怎么做过图的题,第三题就白瞎
点赞 回复 分享
发布于 2021-09-04 12:08
第一题前缀和直接过了,第二题死活只能89,我花了大把时间没搞出来,最后第三题没时间了随手写了个弗洛伊德交了十几😂😂😂
点赞 回复 分享
发布于 2021-09-04 12:09
第三题的Leetcode类似题是什么?
点赞 回复 分享
发布于 2021-09-04 12:23
第二题有没有xd他给的代码模板一直有bug调不通啊?
点赞 回复 分享
发布于 2021-09-04 12:24
第一题都不会😢
点赞 回复 分享
发布于 2021-09-04 12:42
36 100 9 能进面吗😭
点赞 回复 分享
发布于 2021-09-04 12:48

相关推荐

北斗导航Compass低仿版:没必要写这么多东西,还是尽量浓缩成一页,自我评价,git和cursor Trae这些都可以去掉。实习经历的描述最好根据star法则改一下,别这么直白
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

更多
牛客网
牛客企业服务