摘要： 题目链接：https://leetcode.com/problems/edit-distance/description/ 题目大意：找出两个字符串之间的编辑距离（每次变化都只消耗一步）。 法一（借鉴）：经典dp。代码如下（耗时15ms）： 1 //dp公式：dp[i][j]表示第一个字符串前i个字 阅读全文

摘要： 题目链接：https://leetcode.com/problems/longest-palindromic-subsequence/description/ 题目大意：找出最长回文子序列（不连续），第5题是最长回文子串。 法一（借鉴）：dp，与5题，最长回文子串进行比较，这个dp更难一点。代码如下 阅读全文

摘要： 题目链接：https://leetcode.com/problems/longest-palindromic-substring/description/ 题目大意：找出最长回文子字符串（连续）。 法一：暴力，三层for循环，超时。代码如下： 1 public String longestPalin 阅读全文