[0333] 最大 BST 子树
- GitHub
- http://leetcode.xuezhisd.top/post/7a4b3746.html
- https://leetcode.com/problems/largest-bst-subtree
- https://leetcode-cn.com/problems/largest-bst-subtree
题目描述
给定一个二叉树，找到其中最大的二叉搜索树（BST）子树，其中最大指的是子树节点数最多的。
注意:
子树必须包含其所有后代。
示例:
输入: [10,5,15,1,8,null,7]
10
/ \
5 15
/ \ \
1 8 7
输出: 3
解释: 高亮部分为最大的 BST 子树。
返回值 3 在这个样例中为子树大小。
进阶:
你能想出用 O(n) 的时间复杂度解决这个问题吗？
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |