leetcode-简单题-530. 二叉搜索树的最小绝对差（关于java的类内变量问题）

优化前代码：使用了数组

class Solution {
    public int getMinimumDifference(TreeNode root) {
        List<TreeNode> arr = new LinkedList<TreeNode>();
        traverse(root, arr);
        int res = arr.get(1).val - arr.get(0).val;
        for(int i = 1; i < arr.size(); i++){
            res = arr.get(i).val - arr.get(i-1).val < res ? arr.get(i).val - arr.get(i-1).val : res;
        } 
        return res;
    }
    public void traverse(TreeNode root, List<TreeNode> arr){
        if(root == null) return;
        traverse(root.left, arr);
        arr.add(root);
        traverse(root.right, arr);
    }
}

优化后：

class Solution {
    public int getMinimumDifference(TreeNode root) {
        int res = Integer.MAX_VALUE;
        res = traverse(root, res);
        return res;
    }
    public int traverse(TreeNode root, int res){
        if(root == null) return res;
        res = traverse(root.left, res);
        int pre = root.val;
        System.out.println("pre" + pre);
        res = res < pre ? res : pre;
        res = traverse(root.right, res);
        return res;    
    }
}

关于java的类内变量问题：
类内变量如果声明在类当中，就可以在类内方法中调用之时改变它的值
如果声明在方法内部，就仅仅是一个在方法里的局部变量
优化代码：

class Solution {
    int res = Integer.MAX_VALUE;//类内变量
    int pre = -1;
    public int getMinimumDifference(TreeNode root) {
        traverse(root);
        return res;
    }
    public void traverse(TreeNode root){//不需要将res写入传入参数
        if(root == null) return;
        traverse(root.left);
        // System.out.println("pre: " + pre);
        // System.out.println("res: " + res);
        if(pre != -1){
            res =  root.val - pre < res ? root.val - pre : res;
        }
        pre = root.val;//结束完比较之后再复制标记
        traverse(root.right);   
    }
}