这是一个创建于 1761 天前的主题，其中的信息可能已经有所发展或是发生改变。
在刷 LeetCode 98 题 的时候发现了一个奇怪的事情，题目是判断是否为搜索树 代码如下
class Solution { public boolean isValidBST(TreeNode root) { return iValidBST(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 就可以通过，这是为什么呢
4 条回复 2021-03-07 18:49:37 +08:00
 | 1 vindac 2021-03-01 21:50:19 +08:00 Integer.MAX_VALUE 这个值是 2147483647 输出是 false |
 | 2 Gooeeu 2021-03-02 00:46:17 +08:00 如果根节点恰好等于 Integer.MAX_VALUE，这是 valid BST 但是代码会返回 false |
 | 3 orangechengcheng 2021-03-02 17:07:34 +08:00 这个 = 是做什么？ |
 | 4 hello2060 2021-03-07 18:49:37 +08:00 via iPhone 不应该有=啊，< integer.min_val > integer.max_val 必须是 long 啊，int 的话不会出现这两种情况啊 |
Select Language