255. Verify Preorder Sequence in Binary Search Tree
来源:互联网 发布:女生性格判断 知乎 编辑:程序博客网 时间:2024/06/05 08:12
Given an array of numbers, verify whether it is the correct preorder traversal sequence of a binary search tree.
You may assume each number in the sequence is unique.
Follow up:
Could you do it using only constant space complexity?
public class Solution { public boolean verifyPreorder(int[] preorder) { int low = Integer.MIN_VALUE; Stack<Integer> stack = new Stack<Integer>(); for (int val: preorder) { if (val < low) { return false; } while (!stack.isEmpty() && val > stack.peek()) { low = stack.pop(); } stack.push(val); } return true; }}
阅读全文
0 0
- Verify Preorder Sequence in Binary Search Tree
- Verify Preorder Sequence in Binary Search Tree
- LeetCode 255. Verify Preorder Sequence in Binary Search Tree
- 255. Verify Preorder Sequence in Binary Search Tree
- Leetcode 255. Verify Preorder Sequence in Binary Search Tree
- 255. Verify Preorder Sequence in Binary Search Tree
- [Leetcode]Verify Preorder Sequence in Binary Search Tree
- LeetCode 题解(264) : Verify Preorder Sequence in Binary Search Tree:
- *LeetCode-Verify Preorder Sequence in Binary Search Tree
- [LeetCode255]Verify Preorder Sequence in Binary Search Tree
- Leetcode 255 Verify Preorder Sequence in Binary Search Tree
- [leetcode] 255. Verify Preorder Sequence in Binary Search Tree 解题报告
- Leetcode 255. Verify Preorder Sequence in Binary Search Tree (Medium) (cpp)
- [Leetcode] 255. Verify Preorder Sequence in Binary Search Tree 解题报告
- LeetCode 255. Verify Preorder Sequence in Binary Search Tree(检查二叉搜索树的前序遍历)
- [leetcode 255] Verify Preorder Sequence in Binary Search Tree ---先序遍历验证二叉搜索树
- Verify Preorder Serialization of a Binary Tree
- Verify Preorder Serialization of a Binary Tree
- python实现与mysql数据库交互
- Java中String int Integer间的转换、日期的获得
- Android官方开发语言Kotlin使用-基础入门
- 策略模式的应用
- 文章标题
- 255. Verify Preorder Sequence in Binary Search Tree
- HTTP连接
- Linux-六-软件包管理-(20170518)
- 你应该掌握的七种回归技术
- 优先队列和堆排序
- 网络基础复习
- VMware虚拟机三种网络模式详解-Bridged(桥接模式)
- dp四边形优化 Hdu 3516 Tree Construction 题解
- 嵌入式系统学习——STM32之跑马灯