动态规划之KMP字符匹配算法 一、KMP 算法概述 二、状态机概述 三、构建状态转移图 四、代码实现 五、最后总结 动态规划之KMP字符匹配算法 KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。 很多读者抱怨 KMP 算法无法理解，这很正常，想到大学教材上关于 KMP 算法...

1. 题目描述（中等难度） 2. 解法一 暴力破解 3. 解法二 最长公共子串 4. 解法三 暴力破解优化 5. 解法四 扩展中心 6. 解法五 Manacher’s Algorithm 马拉车算法。 7. 求原字符串下标 8. 求每个 P [ i ] 8.1. 1. 超出了 R 8.2. 2. P [ i_mirror ] 遇到了原字符串的...

题目描述（困难难度） 解法一 暴力 解法二 解法三 解法四 解法五 解法六 总 题目描述（困难难度） 在字符串开头补充最少的字符，使得当前字符串成为回文串。 解法一 暴力 先判断整个字符串是不是回文串，如果是的话，就直接将当前字符串返回。不是的话，进行下一步。 判断去掉末尾 1 个字符的字符串是不是回文串，如果是的话，就将...

动态规划详解 一、斐波那契数列 二、凑零钱问题 三、最后总结 动态规划详解 这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因，旧文无法被搜索到，所以我润色了本文，并添加了更多干货内容，希望本文成为解决动态规划的一部「指导方针」。 再说句题外话，我们的公众号开号至今写了起码十几篇文章拆解动态规划问...

题目描述（困难难度） 思路分析 解法一 DFS 解法二 BFS 解法三 DFS + BFS 双向搜索（two-end BFS） 总 题目描述（困难难度） 给定两个单词，一个作为开始，一个作为结束，还有一个单词列表。然后依次选择单词，只有当前单词到下一个单词只有一个字母不同才能被选择，然后新的单词再作为当前单词，直到选到结束的单词。输出这...

最长上升子序列 最长上升子序列 /// Finds the longest increasing subsequence and returns it. /// /// If multiple subsequences with the longest possible subsequence length can be found, the ...

1. 心态 2. 基础 J2SE基础 JVM 操作系统 TCP/IP 数据结构与算法 Android 3. 项目 4. 其他 知识面 软实力 5. 面经 阿里实习内推一面 CVTE实习面 腾讯实习1面 腾讯实习2面 腾讯实习3面（HR） 阿里实习1面 阿里实习2面 阿里实习3面 阿里实习4面（HR） 网易内推1面 ...

前言 变量命名约定 复杂度简写说明 2. 实现 Singleton 3. 数组中重复的数字 题目描述 解题思路 4. 二维数组中的查找 题目描述 解题思路 5. 替换空格 题目描述 解题思路 6. 从尾到头打印链表 题目描述 解题思路 使用栈 使用递归 使用 Collections.reverse() 使用头插法 7....