leetcodepushfront leetcode solution leetcode、牛客、oj等网站相关算法题题解，附有算...

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:与动态规划不同的在于它对每个子问题都做出选择，不能回退，即不看前面（不需要从前面的状态转移过来），也不看后面（后面的选择也不会对前面的选择有影响