若问 987 和 314 到底有啥区别

如题
一头雾水

我这个code ,314 可以跑过 ， 987就down 掉了

1.             public List<List<Integer>> verticalOrder(TreeNode root) {
   
2.         List<List<Integer>> res = new ArrayList<>();
   
3.         
   
4.         if(root==null)
   
5.             return res;
   
6.         
   
7.         Map<Integer, List<Integer>> map = new TreeMap<>();
   
8.         Queue<TreeNode> nodeQ = new LinkedList<>();
   
9.         Queue<Integer> offsetQ = new LinkedList<>();
   
10. 
    
11.         nodeQ.offer(root);
    
12.         offsetQ.offer(0);
    
13.         int maxVal=0,minVal=0;
    
14.         
    
15.         while(!nodeQ.isEmpty() ){
    
16.             TreeNode curNode = nodeQ.poll();
    
17.             int curOffset = offsetQ.poll();
    
18.             maxVal=Math.max(maxVal, curOffset);
    
19.             minVal=Math.min(minVal, curOffset);
    
20.             map.computeIfAbsent(curOffset,x->new ArrayList<>() ).add(curNode.val);
    
21. 
    
22.             if(curNode.left != null){
    
23.                 nodeQ.offer(curNode.left);
    
24.                 offsetQ.offer(curOffset-1);
    
25.             }
    
26. 
    
27.             if(curNode.right != null){
    
28.                 nodeQ.offer(curNode.right);
    
29.                 offsetQ.offer(curOffset+1);
    
30.             }
    
31.         }
    
32. 
    
33.         for(int i=minVal;i<=maxVal;i++)
    
34.             res.add(map.get(i));
    
35. 
    
36.         return res;
    
37.     }

复制代码

区别是对same row and column的处理，314是要按原来tree的layer从左到右排，987是要按value排

taozitaozi 发表于 2021-12-19 00:49
区别是对same row and column的处理，314是要按原来tree的layer从左到右排，987是要按value排

yes ，才发现真这样