![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode系列
god-jiang
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题系列——最长有效括号
前言 最近被新型冠状病毒搞得人心惶惶,大家都不太敢出门,我也不敢出门(哈哈哈),索性就在家里刷了一道leetcode的简单题——有效的括号(leetcode20题),说简单也不简单,说难也不难,刷完之后觉得意犹未尽。然后再刷了一道leetcode的困难题——最长有效括号(leetcode32题)。今天就来讲一下这两道相似题目的题解。 第一题(leetcode20_有效的括号) 思路 先列出...原创 2020-04-07 21:09:23 · 366 阅读 · 0 评论 -
LeetCode刷题系列——编辑距离
LeetCode72编辑距离 思路 dp[i][j] 表示 word1 到 i 位置 转换成 word2 到 j 位置需要最少的步数。 当 word1[i] == word2[j],dp[i][j] = dp[i-1][j-1]; 当 word1[i] != word2[j],dp[i][j] = min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])+1; 其中的d...原创 2020-04-06 14:25:01 · 335 阅读 · 0 评论