Hust_YangXian

## 动态规划之子序列问题解题模板 ### 第一种模板， 一维dp数组 ```cpp int n = array.length; int[] dp = new int[n]; for (int i = 1; i < n; i++) { for (int j = 0;...

## 动态规划之KMP算法 ### 普通KMP算法 - [[The Knuth-Morris-Pratt Algorithm in my own words]](http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/) - [[字符串匹配的KMP算法]](http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html) ### 基于动态规划的KMP算法 **KMP 算法永不回退 `txt` 的指针 `i`，不走回头路（不会重复扫描 `txt`），而是借助 `dp` 数组中储存的信息把 `pat` 移到正确的位置继续匹配**，时间复杂度只需 O(N)，用空间换时间，所以我认为它是一种动态规划算法。 - 设计算法框架 ```cpp...

## 动态规划之博弈问题 ### 定义DP数组的含义 ### 状态转移方程 ### 代码实现 ### 最后总结

#### 第 178 场周赛 - [x] 5346. 二叉树中的列表 `bfs+dfs` - [ ] 5347. 使网格图至少有一条有效路径的最小代价 `bfs+dfs` `最短路` `0-1BFS` [[题解]](https://leetcode-cn.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/solution/dui-you-hua-dijkstrazui-duan-lu-by-bryce1010/) `结论，复习树上搜索和图论` #### 第 177场周赛 - 5169. 日期之间隔几天 - 5170. 验证二叉树 - 5171....

## STL - [ ] 10. 正则表达式匹配 - [x] (中等)Leetcode 17 电话号码的字母组合[[problem]](https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/) - [x] (中等)Leetcode 22 括号生成[[problem]](https://leetcode-cn.com/problems/generate-parentheses/) - [x] (中等)Leetcode 46 全排列[[problem]](https://leetcode-cn.com/problems/permutations/) - [x] (中等)Leetcode 47 全排列II[[problem]](https://leetcode-cn.com/problems/permutations-ii/)

## String

## 搜索

## 图论

## 动态规划 - [[63. 不同路径 II ]](https://leetcode-cn.com/problems/unique-paths-ii/) - 滚动数组 - 二维数组 - [x] 72. 编辑距离 [[problem]](https://leetcode-cn.com/problems/edit-distance/) - [x] 85. 最大矩形 [[problem]](https://leetcode-cn.com/problems/maximal-rectangle/) [[直方图O(N\*N\*M]] [[DP O(N\*M)]] - [x] 91. 解码方法 [[problem]](https://leetcode-cn.com/problems/decode-ways/) -...

## 双指针 - [x] 12. (中等)leetcode 16. 最接近的三数之和[[problem]](https://leetcode-cn.com/problems/3sum-closest/) - [x] 16. 最接近的三数之和 - [x] 18. 四数之和 - [x] 19. 删除链表的倒数第N个节点 - [x] 3. 无重复字符的最长子串 [[problem]](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/) > 滑动窗口 > 利用一个数组存储滑动窗口内的元素的位置