105 求debug - 詭異的bug！

1. class Solution {
   
2.    
   
3.     public TreeNode buildTree(int[] preorder, int[] inorder) {
   
4.       
   
5.         Map<Integer, Integer> inMap = new HashMap<>();
   
6.         
   
7.         int len = inorder.length;
   
8.          
   
9.         for(int i = 0; i < inorder.length; i++){
   
10.             
    
11.             inMap.put(inorder[i], i);
    
12.         }
    
13.         
    
14.         TreeNode root = helper(preorder, 0, len - 1, inorder, 0, len - 1, inMap);
    
15.          
    
16.         return root;
    
17.     }
    
18.    
    
19.     public TreeNode helper(int[] pre, int preStart, int preEnd,
    
20.                            int[] in, int inStart, int inEnd,
    
21.                            Map<Integer, Integer> inMap)
    
22.     {
    
23.         
    
24.         System.out.println(preStart + "***");
    
25.         
    
26.         if(preStart > preEnd || inStart > inEnd) return null;  
    
27.         
    
28.         int val = pre[preStart];
    
29.          
    
30.         System.out.println(val);
    
31.          
    
32.         TreeNode root = new TreeNode( pre[preStart] );
    
33.         
    
34.         int inPosition = inMap.get( pre[preStart] );
    
35.         
    
36.         int leftRange = inPosition - preStart;
    
37.         
    
38.         root.left =  helper( pre, preStart + 1,              preStart + leftRange,
    
39.                              in,  inStart,                   inPosition - 1,
    
40.                              inMap);
    
41.          
    
42.         root.right = helper( pre, preStart + leftRange + 1,   preEnd,
    
43.                              in,  inPosition + 1,             inEnd,
    
44.                              inMap);         
    
45.         
    
46.         return root;
    
47.     }
    
48. }
    

复制代码

感謝各位!!!

class Solution {

    public TreeNode buildTree(int[] preorder, int[] inorder) {

        Map<Integer, Integer> inMap = new HashMap<>();

        int len = inorder.length;

        for(int i = 0; i < inorder.length; i++){

            inMap.put(inorder, i);
        }

        TreeNode root = helper(preorder, 0, len - 1, inorder, 0, len - 1, inMap);

        return root;
    }

    public TreeNode helper(int[] pre, int preStart, int preEnd,
                           int[] in, int inStart, int inEnd,
                           Map<Integer, Integer> inMap)
    {

        System.out.println(preStart + "***");

        if(preStart > preEnd || inStart > inEnd) return null;  

        int val = pre[preStart];

        System.out.println(val);

        TreeNode root = new TreeNode( pre[preStart] );

        int inPosition = inMap.get( pre[preStart] );

        int leftRange = inPosition - inStart;

        root.left =  helper( pre, preStart + 1,              preStart + leftRange,
                             in,  inStart,                   inPosition - 1,
                             inMap);

        root.right = helper( pre, preStart + leftRange + 1,   preEnd,
                             in,  inPosition + 1,             inEnd,
                             inMap);         

        return root;
    }
}

第36行leftRange写错了

格林匹施ZELQ 发表于 2021-1-3 15:18
class Solution {

    public TreeNode buildTree(int[] preorder, int[] inorder) {

感謝同學，你救了我一命。。。。。