leetcode push front常用技巧数据预处理二维坐标映射为一维数组： (x, y) ——》 x * n + y (m是行数、n是列数) 哈希表法特性，哈希表查找key/value为O(1)。 动态规划 1.解题框架 备忘录递归法，迭代动态规划法 2.问题分类 [1] 基本动规 [2] 背包问题和变体 [3] 博奕类动态规划 [4] 双重dp leet267 [5] 树形dp leet968 leet337 n状态变量代表不同选择产生的状态，覆盖整棵树的情况。n个变量之间的联系通过n个状态转移方程表示和求解。 边界条件，孩子节点==null... 3.算法思想 a.最长公共子序列 贪心算法是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。 1. Tips:与动态规划不同的在于它对每个子问题都做出选择，不能回退，即不看前面，不看后面。