当前位置：网站首页>牛客-TOP101-BM34

牛客-TOP101-BM34

2022-07-21 00:57:00 【一条吃猫的鱼】 

import java.util.*;

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */

public class Solution {
    
    /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */
    int pre = Integer.MIN_VALUE;
    
    public boolean isValidBST (TreeNode root) {
    
        // write code here
        if(root == null)
            return true;
        if(!isValidBST(root.left))
            return false;
        if(root.val < pre)
            return false;
        //更新最值
        pre = root.val;
        //再进入右子树
        return isValidBST(root.right);
    }
}
原网站

版权声明
本文为[一条吃猫的鱼]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_43822715/article/details/125900478

边栏推荐

猜你喜欢

随机推荐