第九周学习笔记

动态规划

不同路径2状态转移方程

//i,j > 0
dp[i][j] = obstacleGrid[i][j] == 1 ? 0 : dp[i - 1][j] + dp[i][j - 1];

字符串算法

1.字符串操作问题

2.异位词问题

3.回文串问题

4.最长字串/子序列

1)暴力法
2)中间向两边扩散
3)动态规划

5.字符串+递归/DP

1)暴力递归
2)动态规划

6.字符串匹配算法

1)暴力法 O(mn)
2)Rabin-Karp 算法
3)KMP 算法