给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 code： /** * Definition fo ...
分类：
其他好文 时间：
2020-03-15 13:13:41
阅读次数：
61
动态规划 动态规划 (dynamic programming)：它是把研究的问题分成若干个阶段，且在 每一个阶段 都要“动态地”做出决策，从而使整个阶段都要取得最优效果。 理解： 其实，无非就是利用 历史记录 ，来避免我们的重复计算。 而这些历史记录，我们得需要一些变量来保存，一般是用 一维数组 或 ...
分类：
编程语言 时间：
2020-03-12 18:43:02
阅读次数：
74
图解红黑树 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的； 规则2：根节点是黑色的； 规则3：每个叶子节点都是黑色的空节点（NIL节点）； 规则4：每个红色节点的两个子节点都是黑色的（从每个叶子到根的所有路径上不可能有两个连续的红色节点） ...
分类：
其他好文 时间：
2020-03-10 19:48:14
阅读次数：
64
题目较难，不能使用 Dijkstra内嵌第二标尺的方法来做这道题，所以改用Dijkstra + DFS。 Dijkstra 部分直接写模版，来获取从起点S到其它各顶点的最短路径。 DFS 部分来遍历所有路径，路径上 判断某顶点 要补给资源，还是要拿走资源，与前一个顶点的判断结果有关。（如果对于这题D ...
分类：
其他好文 时间：
2020-03-09 13:52:03
阅读次数：
51
1、首先找到环境变量面板，本文会将下图中被选中路径以下的所有路径重新设置： 2、在系统变量中新建一个变量名为path1，变量值设置为要重新设置的所有路径，路径与路径之间用“；”冒号隔开，最后一个路径不需要以冒号结尾。 3、设置好以后，将%path1%作为路径放入PATH当中，这样就不会再出问题啦 ...
分类：
其他好文 时间：
2020-03-01 00:46:58
阅读次数：
128
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 题解：递归 1 //因为如果放在里面的话每次递归的时候就会重新new一个res和lis ...
分类：
其他好文 时间：
2020-02-23 19:54:44
阅读次数：
58
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 时间复杂度O(n)，空间复杂度O(n)。 代码 ...
分类：
其他好文 时间：
2020-02-22 15:37:54
阅读次数：
69
一、题目说明 题目62. Unique Paths，在一个m n矩阵中，求从左上角Start到右下角Finish所有路径。其中每次只能向下、向右移动。难度是Medium！ 二、我的解答 这个题目读读题目，理解后不难。定义一个 ，初始化最后一列为1，最后一行为1，然后循环计算到 就可以了。 代码如下： ...
分类：
其他好文 时间：
2020-02-18 09:36:51
阅读次数：
62
一、技术总结 1. 开始拿到这一题，知道用DFS但是不知道怎么设置递归式和递归边界，一直在想，其实就是该节点的子结点为0时就是终止时，递归式就是每次递归后，对于深度depth加一。 2. 还有一点就是怎么解决所有费用相加的问题，开始还在想，用一个数组存储所有路径然后再，在遍历，是在太笨了，可以直接定 ...
分类：
其他好文 时间：
2020-02-17 15:47:52
阅读次数：
47
封装基于 BinaryTreeOperations 的 红黑树（一种自平衡的二叉查找树）。 除了提供 BinaryTreeOperations 中的部分基础接口外，增加按键的插入 和 按键或节点指针的删除操作。 在阅读本文前，您应该先了解二叉树中的旋转是怎么回事（相关文章很多且简单，笔者不再赘述）。 ...
分类：
其他好文 时间：
2020-02-09 23:51:14
阅读次数：
59
