- 博客(3)
- 收藏
- 关注
转载 LeetCode 135 Candy(贪心算法)
LeetCode 135 Candy(贪心算法) 135. Candy There areNchildren standing in a line. Each child is assigned a rating value. You a...
2017-01-03 19:48:00
145
转载 动态规划小结(dynamic programming)
动态规划小结(dynamic programming) 动态规划在很多情况下可以降低代码的空间时间复杂度。 判断一道问题能否应用动态规划,需要关注问题是否具有最优子结构,当前规模的问题的解在之前问题的解里面,还要注意的是要满足无后效性的原则。随后就是寻找递归方程。...
2017-01-01 19:21:00
114
转载 二叉树遍历(Binary Tree Traversal)
二叉树遍历(Binary Tree Traversal) 二叉树的递归遍历比较简单,这里说一下非递归遍历,以中序遍历为例子。 非递归遍历主要用到栈来协助进行。对于一个二叉树,首先根节点入栈,如果有左儿子,则继续入栈,重复直到最左边的儿子,这时候此节点值为要遍历的第...
2017-01-01 18:34:00
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人