随着文章写的越来越多,发现想要单纯的在文集里排序太费时费力了,还要上下拖动也不是很方便,另外如果将来写的更多了也就更难管理了,所以在这里开一篇文章用来充当目录,方便以后查询和管理。(ps:每个题目开头表示题号,括号里的表示类似的题,在同一篇文章里)
目录
- 5-最长回文子串-可能是最细致的马拉车(Manacher)算法
- 10(44)-正则表达式匹配与通配符-两道思路基本一样的DP
- 28-实现 strStr()-KMP算法
- 32-最长有效括号-挺复杂的DP问题
- 39(40、216)-组合总和Ⅰ、Ⅱ、Ⅲ-典型回溯问题
- 55(45)-跳跃游戏Ⅰ、Ⅱ-贪心算法
- 87-扰乱字符串-真的没想到最优解都要接近O(n^4)
- 91-解码方法-细节决定成败
- 96-不同的二叉搜索树-美丽的卡特兰数
- 131(132、1278)-分割回文串Ⅰ、Ⅱ、Ⅲ-字符串DP问题
- 152-乘积最大子数组-又是典型的DP
- 174-地下城游戏-初遇有后效性问题的DP
- 179-最大数-不同于官解的基数排序
- 191-位1的个数-简单但是很巧妙
- 198(213)-打家劫舍Ⅰ、Ⅱ - 比较典型的DP
- 279-完全平方数-数学定理教做人
- 337-打家劫舍Ⅲ-树形DP
- 410-分割数组的最大值-DP/二分双解法
- 464-我能赢吗-又是一道愁人的状压DP问题
- 470-用Rand7()实现Rand10() - 有趣的7进制
- 689-三个无重叠子数组的最大和-通过动态规划优化
- 697-数组的度-不要吝惜空间的使用
- 713-乘积小于K的子数组-双指针的妙用
- 1507(442)-数组中重复的数字->数组中重复的数据
- 1553-吃掉 N 个橘子的最少天数-DP细节处理解决时间空间问题
- 1562-查找大小为M的最新分组-初识数据规模
- 1563-石子游戏Ⅴ-区间DP问题
- 1567-乘积为正数的最长子数组长度-递推与空间优化
- 1568-使陆地分离的最少天数-判断图的连通块
- 1569-将子数组重新排序得到同一个二叉查找树的方案数
- 1595-连通两组点的最小成本-状压DP问题
- 1611-使整数变为 0 的最少操作次数-格雷码搞的我人傻了
- 1632-矩阵转换后的秩-并查集的应用
- 1641-统计字典序元音字符串的数目-排列组合巧解
- 1642-可以到达的最远建筑-贪心算法
- 1643-第 K 条最小指令-经典第k问题
- 1648-销售价值减少的颜色球-排序+求和
- 1659-最大化网格幸福感-3进制状压DP
- 1674-使数组互补的最少操作次数-差分数组应用
- 1697-检查边长度限制的路径是否存在-数据离线化
- 1819-序列中不同最大公约数的数目
- 1872-石子游戏Ⅷ-优化DP
- 1915-最美子字符串的数目-另类前缀和
感恩相遇~