LeetCode Validate Binary Search Tree

原题链接在这里：https://leetcode.com/problems/validate-binary-search-tree/

根据BST特性递归调用原函数，如果出现root.val > max 或者root.val < min的情况return false. 否则左子树递归，max 变成root.val-1, 右子树递归, min 变成 root.val+1, 返回两结果的&&.

本来这道题并不难，但加上了边界处理就太让人无语了。

Note: 1. min, max 需用long型，如果不用long, 会有 [-2147483648,-2147483648]溢出的情况。

2.直接写成如此不行，因为会有边界[2147483647]的情况。

if(root.val <= min || root.val >= max)  
         return false;    
     return isValidBST(root.left, min, root.val) && isValidBST(root.right, root.val, max);

AC Java:

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isValidBST(TreeNode root) {
        //Recursion, but need more parameters
        return isValidBST(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
    }
    
    //Overflow, so change the type to long
    public boolean isValidBST(TreeNode root, long min, long max){
        if(root == null){
            return true;
        }
        if(root.val > max || root.val < min){
            return false;
        }
        return isValidBST(root.left,min,(long)(root.val)-1) && isValidBST(root.right,(long)(root.val)+1,max);
    }
}