Verify Preorder Sequence in Binary Search Tree

最新推荐文章于 2020-11-12 04:25:08 发布

原创最新推荐文章于 2020-11-12 04:25:08 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

基本功

78 篇文章

订阅专栏

68 篇文章

订阅专栏

本文介绍了一种验证给定整数数组是否为有效二叉搜索树前序遍历序列的方法。通过使用栈数据结构和维护已处理元素最小值的方式，实现了高效的判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道很好的拓展题，对于follow up，我们之后继续看。

参考：点击打开链接

public class Solution {
    public boolean verifyPreorder(int[] preorder) {
        int min = Integer.MIN_VALUE;
        Stack<Integer> stack = new Stack<>();
        for (int i: preorder) {
            if (i < min) {
                return false;
            }
            while (!stack.isEmpty() && i > stack.peek()) {
                min = stack.pop();
            }
            stack.push(i);
        }
        return true;
    }
}