Google 电面

刚刚面完，第一次technical interview， 一开始压根没想到graph上面去，面试官给了很多提示才做出来，应该凉了。题目：

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面筋 上周lc比赛题

求个题号 谢谢

947 .   zhishuzhishu

1. ublic int removeMarble(int[][] marble) {
   
2.         int N = marble.length;
   
3.         int[] parent = new int[N];
   
4.         for (int i = 0; i < N; i++) parent[i] = i;
   
5.         for (int i = 0; i < N; i++) {
   
6.             for (int j = i+1; j < N; j++) {
   
7.                 if (marble[i][0] == marble[j][0] || marble[i][1] == marble[j][1]) {
   
8.                     int x = find(parent, i), y = find(parent, j);
   
9.                     if (x == y) continue;
   
10.                     parent[y] = x;
    
11.                 }
    
12.             }
    
13.         }
    
14.         int cnt = 0;
    
15.         for (int i = 0; i < N; i++) if (parent[i] == i) cnt++;
    
16.         return N - cnt;
    
17.     }
    
18.     private int find(int[] parent, int f) {
    
19.         while (f != parent[f]) f = parent[f];
    
20.         return f;
    
21.     }

复制代码

我记得这题可以union find 和graph都能做好像