databricks 挂经

Given a node target and the root of a tree, please find the closest leaf to target in the tree

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

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

3
|
4
|
5
|
6
|
7
closest(2) = 3

请问楼主是这个意思么？还是有什么其他的要求呢？谢谢楼主了

1. public class Solution {
   
2. //        public static void main(String[] args) {
   
3. //                String data = "1,2,3,4,#,#,#,5,#,6,#,7,#,#,#";
   
4. //                TreeNode root = deserialize(data);
   
5. //                System.out.println(closest(root, 2));
   
6. //        }
   
7. //       
   
8. //        public static TreeNode deserialize(String data) {
   
9. //        if(data == null || data.length() == 0 || data.charAt(0) == '#'){
   
10. //            return null;
    
11. //        }
    
12. //        String[] vals = data.split(",");
    
13. //        Queue<TreeNode> queue = new LinkedList<>();
    
14. //        TreeNode root = new TreeNode(Integer.parseInt(vals[0]));
    
15. //        queue.offer(root);
    
16. //        for(int i = 1; i < vals.length; i ++){
    
17. //            TreeNode cur = queue.poll();
    
18. //            if(!vals[i].equals("#")){
    
19. //                cur.left = new TreeNode(Integer.parseInt(vals[i]));
    
20. //                queue.offer(cur.left);
    
21. //            }
    
22. //            i ++;
    
23. //            if(!vals[i].equals("#")){
    
24. //                cur.right = new TreeNode(Integer.parseInt(vals[i]));
    
25. //                queue.offer(cur.right);
    
26. //            }
    
27. //        }
    
28. //        return root;
    
29. //    }
    
30.        
    
31.         public static int closest(TreeNode root, int target){
    
32.                 int[] closest = {Integer.MAX_VALUE};
    
33.                 dfs(root, target, closest);
    
34.                 return closest[0];
    
35.         }
    
36.        
    
37.         private static void dfs(TreeNode root, int target, int[] closest){
    
38.                 if(root == null){
    
39.                         return;
    
40.                 }
    
41.                 if(root.left == null && root.right == null){
    
42.                         closest[0] = Math.abs(root.val - target) < Math.abs(closest[0] - target) ? root.val : closest[0];
    
43.                 }
    
44.                 dfs(root.left, target, closest);
    
45.                 dfs(root.right, target, closest);
    
46.         }
    
47. }

复制代码

补充内容 (2017-7-29 03:26):
理解错了。。应该是这道题http://www.geeksforgeeks.org/find-closest-leaf-binary-tree/

Ferocious丶 发表于 2017-7-29 02:33
请问楼主是这个意思么？还是有什么其他的要求呢？谢谢楼主了

补充内容 (2017-7-29 03:26):

是geeks4geeks 这个

Galoisgun 发表于 2017-9-27 04:09
请问楼主 是跟geeks4geeks一样返回距离还是要返回那个leaf的val？

leaf的val

请问，楼主是招人内推的吗？

Feanor 发表于 2017-7-26 12:36
请问，楼主是招人内推的吗？

glassdoor 投的

请问tree是binary tree吗？

dxr27kejj 发表于 2017-7-26 23:12
请问tree是binary tree吗？

请问tree是binary tree吗
yes

请问楼主多久收到他家的结果？

wfpitt 发表于 2017-7-28 00:48
请问楼主多久收到他家的结果？

没写出来, 基本等于 悲剧了吧

请问lz具体什么职位啊

amber110 发表于 2017-7-29 03:06
请问lz具体什么职位啊

se cloud 那个