weixin_63426509的博客

dp（Dynamic programming）即动态规划的简写。动态规划的思想是找出大问题对应的子问题，通过若干子问题寻找解决这个大问题的递推公式或者方法的思想即大化小，小化更小。例如求第n个斐波那契数就需要求出n-1与n-2的斐波那契数字往前一步一步推导出第n个数。

​ 1. 递归法： 先序遍历：根节点→左子树→右子树。 中序遍历：左子树→根节点→右子树。 后续遍历：左子树→右子树→根节点。 根据前序遍历和中序遍历建立二叉树，根据以上性质可知： ​

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 解释："amanaplanacanalpanama" 是回文串 示例 2: 输入: "race a car" 输出: false 解释："raceacar" 不是回文串 提示： 1 ...

KMP 算法（Knuth-Morris-Pratt 算法）是一种高效的字符串匹配算法，他比较BF算法复杂度更低但是也更难理解，它的算法非常精妙减少了BF算法（暴力算法，上一篇博客有讲解）的无用重复操作大大减少了循环次数，再加上限制条件使得它的效率更加高效，我有看到许多大神在讲KMP算法但是大部分都是理论性讲述，不易懂打退了许多学者的热情以及自信心，我将会保姆级和大家分析KMP算法的思想以及代码的实现！！！

BF（Brute Force）算法和它的名字一样，就是暴力！没有什么技巧性，就是一个个进行比较得出最后的结论，这个方法也是最通俗易懂的，后面一篇我有写KMP算法是对BF算法的极大优化包括对next数组的优化。学完这个BF算法看看你是否对KMP算法感兴趣，如果有兴趣可以学习下我的下一篇KMP算法