关于 Java Integer 和 Long 类型的极值
資深大佬 : zhuyongqi9 6
在刷 LeetCode 98 题 的时候发现了一个奇怪的事情,题目是判断是否为搜索树 代码如下
class Solution { public boolean isValidBST(TreeNode root) { return isValidBST(root,Integer.MIN_VALUE,Integer.MAX_VALUE); } public boolean isValidBST(TreeNode root,int min,int max){ if (root == null) return true; if (root.val <= min || root.val >= max) return false; return isValidBST(root.left,min,root.val) && isValidBST(root.right,root.val,max); } }
将图中的 Integer 替换为 Long 就可以通过,这是为什么呢
大佬有話說 (3)