leetcode
来源:互联网 发布:正当防卫3优化补丁 编辑:程序博客网 时间:2024/06/07 03:29
Question 98 – Validate Binary Search Tree
判断一棵树是不是二分查找树。
算法
用DFS算法。每次递归时传递一个最大值和一个最小值。对于当前节点左边的树有一个最大值,右边的树有一个最小值。
Code
class Solution {public: bool isValidBST(TreeNode* root) { return isvalid(root, LONG_LONG_MAX, LONG_LONG_MIN); } bool isvalid(TreeNode* nowroot, long long max, long long min){ if(nowroot==NULL) return true; if(nowroot->val>=max || nowroot->val<=min) return false; return isvalid(nowroot->left, nowroot->val, min) && isvalid(nowroot->right, max, nowroot->val); }};
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 使用java8, 排序
- 如何转发CSDN文章
- [Hibernate单表操作] 对象类型
- Vmware虚拟机三种网络模式详解
- Hibernate单表操作之基本类型
- leetcode
- [Hibernate单表操作] 组件属性
- CodeForces Gym101161E ACM Tax
- [Hibernate单表操作] 单表操作CRUD实例
- 高精度减法
- Hibernate的一对多映射
- 如何在Predix上进行不停机部署Apps(蓝绿部署)
- 使用MyEclipse进行hibernate的基本配置实现一对多
- 创建HibernateUtil工具类以及在MySQL数据库中建立表