LeetCode
文章平均质量分 82
(  ̄ ▽ ̄)o╭╯☆#╰(  ̄﹏ ̄)╯
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题-11
11.盛最多水的容器中等难度题,通过率63.8%最优解法:双指针法分析我们先从题目中的示例开始,一步一步地解释双指针算法的过程。稍后再给出算法正确性的证明。题目中的示例为:[1, 8, 6, 2, 5, 4, 8, 3, 7] ^ ^...原创 2021-06-15 19:33:28 · 149 阅读 · 0 评论 -
LeetCode刷题-10
10.正则表达式匹配动态规划类别中的困难题,通过率31.3%思路与算法题目中的匹配是一个「逐步匹配」的过程:我们每次从字符串 pp 中取出一个字符或者「字符 + 星号」的组合,并在 s 中进行匹配。对于 p 中一个字符而言,它只能在 s 中匹配一个字符,匹配的方法具有唯一性;而对于 p 中字符 + 星号的组合而言,它可以在 s 中匹配任意自然数个字符,并不具有唯一性。因此我们可以考虑使用动态规划,对匹配的方案进行枚举。我们用 f[i][j] 表示 s 的前 i 个字符与 p 中的前 j 个字符是否原创 2021-06-14 21:29:00 · 220 阅读 · 0 评论 -
LeetCode刷题-5
5.最长回文子串方法一:动态规划原创 2021-05-30 15:44:19 · 105 阅读 · 0 评论