ARTS Week11

Algorithm

题目描述：

给定一个二叉树，判断其是否是一个有效的二叉搜索树。



假设一个二叉搜索树具有如下特征：



节点的左子树只包含小于当前节点的数。

节点的右子树只包含大于当前节点的数。

所有左子树和右子树自身必须也是二叉搜索树。

示例 1:



输入:

2

/ \

1 3

输出: true

示例 2:



输入:

5

/ \

1 4

  / \

  3 6

输出: false

解释: 输入为: [5,1,4,null,null,3,6]。

  根节点的值为 5 ，但是其右子节点值为 4 。



来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/validate-binary-search-tree

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。



解题思路

1.使用递归遍历，如果树的左节点大于根节点或者右节点小于根节点返回false

https://leetcode-cn.com/submissions/detail/111565093/

Review

内容介绍：怎样使用Apache Shiro 和 OAuth 2.0 创建一个安全应用系统

https://dzone.com/articles/how-to-use-apache-shiro-and-oauth-20-to-build-a-se

Tip

这周学习了一个新的引擎工具Aviator，支持数字、字符串、正则表达式、布尔值、正则表达式等

Share

Aviator介绍很详细

https://www.oschina.net/p/aviator?hmsr=aladdin1e1