leetcode
文章平均质量分 74
图灵和柯南道尔的大弟子
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题笔记-1
1 前言只把刷题过程中的重要步骤理解、重要代码理解、代码技巧做总结。毫无疑问,会反复刷多遍同样的题目,所以每次刷都会把增加的理解做更新。总结按照不同的算法专题来展开。2 动态规划https://leetcode.com/problems/regular-expression-matching/solution/递推算法需要注意含有*时代码的运行过程,相对复杂。class Solution(object): def isMatch(self, text, pattern):原创 2022-02-24 21:45:58 · 7329 阅读 · 0 评论 -
manacher算法代码的理解
1链接和代码https://cp-algorithms.com/string/manacher.htmlvector<int> manacher_odd(string s) { int n = s.size(); s = "$" + s + "^"; vector<int> p(n + 2); int l = 0, r = -1; for(int i = 1; i <= n; i++) { p[i] = max(0,原创 2022-02-23 20:03:55 · 189 阅读 · 0 评论