class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None class OperationTree: def insert(self, root, val): if root i... ...
分类：
编程语言 时间：
2019-06-21 18:28:41
阅读次数：
105
这是悦乐书的第 359 次更新，第 386 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第221题（顺位题号是938）。给定二叉搜索树的根节点，返回节点值在[L,R]之间的所有节点的值的总和。二叉搜索树的节点值唯一。例如： 输入：root = [10,5,15,3,7 ...
分类：
其他好文 时间：
2019-06-20 09:30:09
阅读次数：
99
判断题 1.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T F 2.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果 ...
分类：
其他好文 时间：
2019-06-17 23:10:08
阅读次数：
2733
"95. 不同的二叉搜索树 II" 题目描述 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 贴出代码 ...
分类：
其他好文 时间：
2019-06-14 00:55:08
阅读次数：
97
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 241. Different Ways to Add Parentheses (Medium) Input: "2-1-1". ((2-1)-1) = 0 (2-(1-1)) = 2 Output : [0, 2] public L ...
分类：
编程语言 时间：
2019-06-12 13:52:21
阅读次数：
117
一、简述： 众所周知，深搜（深度优先搜索）的时间复杂度在不加任何优化的情况下是非常慢的，一般都是指数级别的时间复杂度，在题目严格的时间限制下难以通过。所以大多数搜索算法都需要优化。形象地看，搜索的优化过程就像将搜索树上没用的枝条剪下来，因此搜索的优化过程又叫剪枝。剪枝的实质就是通过判断决定是否要沿当 ...
分类：
其他好文 时间：
2019-06-11 10:52:12
阅读次数：
98
669. 修剪二叉搜索树 669. Trim a Binary Search Tree 题目描述 "LeetCode" LeetCode669. Trim a Binary Search Tree简单 Java 实现 TreeNode Class 参考资料 "https://www.cnblogs. ...
分类：
其他好文 时间：
2019-06-09 20:52:40
阅读次数：
142
之前做过不少深搜题，很多TLE，所以剪枝很重要，如何“未雨绸缪”，避免不必要的搜索树分支？ 例题： 数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出 ...
分类：
其他好文 时间：
2019-06-09 12:48:25
阅读次数：
102
众所周知，搜索是个好东西，他能在很多时候（就是你不会正解打暴力的时候）派上用场。 然而搜索的时间复杂度实在是太高了，大多数都是指数级别的，这让人很是头疼 那么我来总结一下对搜索进行优化的技巧：剪枝 什么是剪枝 我们知道，搜索的进程可以看做遍历一棵搜索树的过程。而所谓的剪枝，就是通过某种判断，避免一些 ...
分类：
其他好文 时间：
2019-06-08 11:39:33
阅读次数：
91
这是悦乐书的第 346 次更新，第 370 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第211题（顺位题号是897）。给定一棵树，按中序遍历顺序重新排列树，以便树中最左边的节点现在是树的根，并且每个节点都没有左子节点，只有一个右子节点。例如： 输入:[5,3,6,2 ...
分类：
其他好文 时间：
2019-06-08 00:54:44
阅读次数：
94
