- 博客(2)
- 收藏
- 关注
RSS订阅原创 214.最短回文子串KMP解法浅析（Leetcode）
题目：214最短回文子串：给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。在官方给的题解中，暴力法与双指针递归解法的时间复杂度为O(n2)，最后有一个神奇的KMP(Knuth–Morris–Pratt) 算法实现了O（n）的复杂度，如此牛X，自然要仔细学学，遂先去学了下KMP算法，在此推荐一个知乎的讲解：https://zhua...
2020-04-02 21:25:23
268
原创 736.Lisp 语法解析python版代码浅析
1.思路要点 （1）Lisp语法采用嵌套表达式，总共的命令只有两类，数值操作（add和mult）和赋值操作（let），很容易想到递归的方法解决。 （2）假设只有数值操作，思路其实很简单，将表达式按括号一层层分开，判断当前命令是add还是mult后，直接对进行数值操作的值采用递归即可。即ans_add=add（值1）+add（值2）。分开的方式可采用标记计数，对一个按空格分开的表...
2020-03-12 13:02:29
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人