注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
刚面完2s OA,还是老两题。。
class UF {
int n;
int[] arr;
int count;
public UF(int n) {
this.n = n;
arr = new int[n];
for (int i = 0; i < n; i++) {
arr = i;
}
count = n;
}
public int find(int i) {
if (arr[i] == i) {
return i;
}
arr[i] = find(arr[i]);
return arr[i];
}
public void union(int i, int j) {
int r1 = find(i)您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Popular Interview Questions from Top Companies
color="#cc7832">, ret + 1);
}
sb.insert(i, c);
}
mem.put(s, res);
return res;
}
public static void main(String[] args) {
String[] test = new String[]{"","a", "b", "b","bca","bda","bdca","abdca"};
System.out.println(longestChain(test));
}
}
|