摘要： 反转一个单链表。 示例: 思路：反转链表很简单，经常使用stack的，一下子就会想到用stack存储链表的节点，然后反向输出 另外还有一种递归的方式 阅读全文

摘要： 上一篇我们总结了两个字符串的一个最长操作——最长公共连续子串，现在我们来总结下另外一个最长——最长公共子序列，这个和上一个的区别在于，它不用要求子序列连续。 这个是DP的典型题， 子字符串的最优解为字符串提供了决策依据。有两个字符串s和p，设dp[i,j]为子串s[0-i]和p[0-j]的最长公共子 阅读全文

摘要： 前面我们已经写过关于一个字符串的最长回文子串（三层遍历，DP，Manacher法）以及无重复字符的最长子串（unorder_map或者记录字符的最后出现位置），今天我们总结下两个字符串的一个最长操作——最长公共连续子串。最重要的是连续。 （1）我们可以首先用最基本的循环遍历来求解，求解以第一个字符串 阅读全文