weixin_40710375的博客

https://blog.youkuaiyun.com/hellozhxy/article/details/79911867

http://hawstein.com/2013/03/26/dp-novice-to-advanced/

http://blog.youkuaiyun.com/laoyang360/article/details/7855860 http://www.zhihu.com/question/20278387 深究递归和迭代的区别、联系、优缺点及实例对比 1.概念区分 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂...

1.一道字符串匹配题： 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaa...

1.概念及应用： http://lanqi.org/skills/10939/ https://www.cnblogs.com/-Wallace-/p/10308683.html https://www.cnblogs.com/slp0622/p/9141936.html https://www.cnblogs.com/linshuhui/p/9678180.html 2.leetcod...

Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。 相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。 在...