摘要：
135. Candy 135. Candy There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subject 阅读全文
|
摘要：
135. Candy 135. Candy There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subject 阅读全文
摘要：
动态规划在很多情况下可以降低代码的空间时间复杂度。 判断一道问题能否应用动态规划，需要关注问题是否具有最优子结构，当前规模的问题的解在之前问题的解里面，还要注意的是要满足无后效性的原则。随后就是寻找递归方程。通常使用一维数组，二维数组，甚至三维数组来存储不同规模问题的解，一些情况下也可以使用 O(1 阅读全文
摘要：
二叉树的递归遍历比较简单，这里说一下非递归遍历，以中序遍历为例子。 非递归遍历主要用到栈来协助进行。对于一个二叉树，首先根节点入栈，如果有左儿子，则继续入栈，重复直到最左边的儿子，这时候此节点值为要遍历的第一个值，他父亲是在栈顶。所以我们做一次出栈操作 f = stack.pop()，并将 f.va 阅读全文
|