【文件属性】：
文件名称：leetcode双人赛-LeetcodeAlgorithm:leetcode的练习
文件大小：3.33MB
文件格式：ZIP
更新时间：2021-06-30 05:11:16
系统开源
leetcode双人赛Leetcode算法
leetcode
的练习
动态规划
#
标题
解决方案
难的
笔记
5
最长回文子串
中等的
LCS
与角箱。
另一个
DP
推导出
p(i,j)=p(i+1,j-1)&s[i]==s[j]
10
正则表达式匹配
中等的
LCS的变化。
也检查空字符串！
22
生成括号
中等的
加泰罗尼亚数字，可以使用
DP
或递归（回溯）
44
通配符匹配
难的
DP
或贪婪。
比较
10。
62
独特的路径
中等的
一维动态，类似于组合
63
独特的路径
II
中等的
概率。
62
有障碍物
64
最小路径和
中等的
类似于
prob。
62
64
最小路径和
中等的
类似于
prob。
62
与最小总和
70
爬楼梯
简单的
斐波那契
72
编辑距离
难的
字符串编辑
87
打乱字符串
难的
每次打乱都应该从左或右考虑
91
解码方式
中等的
递归将导致
TLE，使用
dp
代替。
97
交错串
难的
一旦我们得到递归，我们就可以有一个
DP
的
mem
递归。
归纳是作为递归条件。
115
不同的子序列
难的
注意
DP
中的字符串索引
121
买卖