leetcode走方格起点到终点-Leetcode:自己刷leetcode的做题记录，意为在此存档备份

leetcode走方格起点到终点 Leetcode 自己刷leetcode的做题记录，意为在此存档备份。 痛点 ： 双指针 动态规划 贪心 Q_207 : class:func:canFinish() 拓扑排序 Q336 ： 字典树，两个单词组合成回文串的性质 Q337 ： 打家劫舍3， 动态规划，记忆化搜索，空间优化。 树型动态规划 树 dp 树 dp 的特点 该dp 问题具有一个特性是 ： 状态转移总是相邻的。 dfs 后返回到本层恰好是本层所依赖的。 本质就是个后序递归。 该dp 只有规划， 本质没有记忆。 没有向其他记忆化递归一样。 可能依赖比较远的状态。 Q100 ： 比较两颗树是否完全相同。 Q632 : 滑动窗口 + HashMap Q99 : 二分排序树的 中序有序性。 13毫秒 Q130 ： 涂色问题：char[][] dfs涂色。 Q133 : 图的深拷贝 Q415 : 字符串数字求和 Q43 : 字符串数字相乘 Q20 ： 验证括号是否完全匹配。 Q50 ： 快速幂 实现 pow ， 注意最小负数加负号，仍然是本身。 Q110 ： 后序遍历 确定一棵树， 是 平衡