ICIMS Cobility OA

1. public static int longestLength(TreeNode root) {
   
2.                 if (root == null)
   
3.                         return 0;
   
4.                 ArrayList<Integer> max = new ArrayList<Integer>();
   
5.                 max.add(0);
   
6. 
   
7.                 TreeNode cur = root;
   
8.                 TreeNode pre = null;
   
9. 
   
10.                 helper(cur, pre, max);
    
11.                 return max.get(0);
    
12. 
    
13.         }
    
14. 
    
15.         private static int helper(TreeNode cur, TreeNode pre, ArrayList<Integer> max) {
    
16.                 if (cur == null) {
    
17.                         return 0;
    
18.                 }
    
19.                 //get the left depth starting from cur node
    
20.                 int left = helper(cur.left, cur, max) + 1;
    
21.                 //get the right depth starting from cur node
    
22.                 int right = helper(cur.right, cur, max) + 1;
    
23.                 //get the local max between left depth and right depth
    
24.                 int localMax = Math.max(left, right);
    
25.                 //compare total max with local max
    
26.                 if (max.get(0) < localMax)
    
27.                         max.set(0, localMax);
    
28.                 //return value
    
29.                 //according to the directions
    
30.                 if (pre != null) {
    
31.                         if (pre.left == cur)
    
32.                                 return left;
    
33.                         else
    
34.                                 return right;
    
35.                 //root node, return local max as the max depth
    
36.                 } else
    
37.                         return localMax;
    
38. 
    
39.         }

复制代码

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

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

上次做完收到拒信  这次又做了 希望有回音= =