-
Leetcode双人赛使用LeetcodeAlgorithm进行练习
资源介绍
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
买卖
- 上一篇: leetcode分类-acm:拼贴毕业后的acm练习
- 下一篇: LIS源码-WORD.rar