Leetcode 255. Verify Preorder Sequence in Binary Search Tree (Medium) (cpp)
来源:互联网 发布:练文笔的软件 编辑:程序博客网 时间:2024/06/05 09:39
Leetcode 255. Verify Preorder Sequence in Binary Search Tree (Medium) (cpp)
Tag: Tree, Stack
Difficulty: Medium
/*255. Verify Preorder Sequence in Binary Search Tree (Medium)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?*/class Solution {public:bool verifyPreorder(vector<int>& preorder) {int i = 0;verifyPreorder(preorder, i, INT_MIN, INT_MAX);return i >= preorder.size() ? true : false;}private:void verifyPreorder(vector<int>& nums, int& i, int low, int high) {if (i >= nums.size() || nums[i] > high || nums[i] < low) return;int cur = nums[i++];verifyPreorder(nums, i, low, cur);verifyPreorder(nums, i, cur, high);return;}};
0 0
- 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]Verify Preorder Sequence in Binary Search Tree
- LeetCode 题解(264) : Verify Preorder Sequence in Binary Search Tree:
- *LeetCode-Verify Preorder Sequence in Binary Search Tree
- Leetcode 255 Verify Preorder Sequence in Binary Search Tree
- Verify Preorder Sequence in Binary Search Tree
- Verify Preorder Sequence in Binary Search Tree
- 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 解题报告
- [Leetcode] 255. 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 331. Verify Preorder Serialization of a Binary Tree (Medium) (cpp)
- Leetcode 144. Binary Tree Preorder Traversal (Medium) (cpp)
- Leetcode 366. Find Leaves of Binary Tree (Medium) (cpp)
- Codeforces 739A Alyona and mex(构造)
- C++vector的使用方法
- 【20.23%】【codeforces 740A】Alyona and copybooks
- 【81.82%】【codeforces 740B】Alyona and flowers
- Leetcode 255. Verify Preorder Sequence in Binary Search Tree (Medium) (cpp)
- Redis 发布订阅简测
- ASP中实现文件上传方法的研究
- C++改善_2016_11_23
- 【39.66%】【codeforces 740C】Alyona and mex
- 欢迎使用CSDN-markdown编辑器
- window对象
- JVM字节码执行引擎
- #早安,努力#11.24