记录一下腾讯实习3月31日笔试
第一题 遍历边O(n) 100%
第二题 遍历链表O(n^2) 90%
第三题 并查集 100%
第四题 回溯 19.23%
第五题没看


第二题 遍历链表O(n^2) 90%
第三题 并查集 100%
第四题 回溯 19.23%
第五题没看
全部评论
第四题dp只过了73%
第三天没搞懂,为什么1-3 2-1不是联通图
第二题我懂,你还需要判断两个链表合起来也是升序的,比如2 4 6 1 3 100😁
同,最后一道dfs没时间撕了,还是我太菜😇
第四题咋做,三维dp过了样例,过不了oj
* 1.小红的图上染色:
* 小红拿到了一个无向图,其中一些边被染成了红色。
* 小红定义一个点是“好点”,当且仅当这个点的所有邻边都是红边。
* 现在请你求出这个无向图“好点”的数量。
* 注:如果一个节点没有任何邻边,那么它也是好点
int n = in.nextInt();
int m = in.nextInt();
in.nextLine();
int[][] edge = new int[n][n];
for (int i = 0; i < m; i++) {
String[] s = in.nextLine().split(" ");
int start = (int)s[0].charAt(0) - '0' - 1;
int end = (int)s[1].charAt(0) - '0' - 1;
edge[start][end] = s[2].equals("R") ? 1 : -1;
edge[end][start] = edge[start][end];
}
int res = 0;
for (int i = 0; i < n; i++) {
int isTrue = 1;
for (int j = 0; j < n; j++) {
if (edge[i][j] == -1) {
isTrue = 0;
break;
}
}
res += isTrue;
}
System.out.println(res);
为啥测试没问题,思路应该也没问题吧?然后通过0%
被第四题害了说是
笑死,和楼主相反,只有第5题a了
第四题 我一开始也只是过了19.23% 用long long 存结果就A了
🐘老师加油
第四题怎么做的呀。
最后一题反而是简单的,dfs变种,比前面的四简单很多
有个撕开排序的我90%,第一题a,最后一题会做但没时间了,dp那道题不会写。。。
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享