![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归分治
chunyang_w
这个作者很懒,什么都没留下…
展开
-
二叉树的前序遍历
二叉树的前序遍历 描述 笔记 数据 评测给出一棵二叉树,返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题? Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].对于此题我的解题思路是:对于二叉树的前序遍原创 2017-09-03 21:04:17 · 289 阅读 · 0 评论 -
二叉树的中序遍历
二叉树的中序遍历 描述 笔记 数据 评测给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题? Yes样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2]./** * Definition of TreeNode原创 2017-09-03 21:17:25 · 254 阅读 · 0 评论 -
二叉树的后序遍历
二叉树的后序遍历 描述 笔记 数据 评测给出一棵二叉树,返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题? Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [3,2,1] 于此题我的解题思路是:对于二叉树原创 2017-09-03 21:23:06 · 362 阅读 · 0 评论 -
平衡二叉树
描述 笔记 数据 评测给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题? Yes样例给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}A) 3原创 2017-09-03 21:29:39 · 166 阅读 · 0 评论 -
二叉树的最大深度
描述 笔记 数据 评测给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题? Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.我的解题思路是:从根节点开始遍历,求每一个节点的左右子树高度原创 2017-09-03 21:39:25 · 195 阅读 · 0 评论 -
平面列表
描述 笔记 数据 评测给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 注意事项如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。您在真实的面试中是否遇到过这个题? Yes样例给定 [1,2,[1,2]],返回 [1,2,1,2]。给定 [原创 2017-09-03 21:43:19 · 470 阅读 · 0 评论 -
子树
描述 笔记 数据 评测有两个不同大小的二叉树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同,我们称 T2 是 T1 的子树。也就是说,如果在 T1 节点 n 处将树砍断,砍断的部分将与 T2 完全相同。您在真实的面试中原创 2017-09-05 22:07:45 · 254 阅读 · 0 评论 -
把排序数组转换为高度最小的二叉搜索树
描述 笔记 数据 评测给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。 注意事项There may exist multiple valid solutions, return any of them.您在真实的面试中是否遇到过这个题? Yes样例给出数组 [1,2,3,4,5,原创 2017-09-07 16:40:23 · 180 阅读 · 0 评论 -
递归算法总结
递归算法的定义:程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。 递归的说明:一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 我们为什么要使用递归算法?首先应当指出的是递归原创 2017-09-14 16:19:16 · 1332 阅读 · 0 评论