fao99

摘要： 回文子串/回文子序列 一般都是拿i j和i+1 j-1进行比较 所以要注意遍历顺序 需要从下到上，从左到右 Leetcode647-回文子串 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个 阅读全文

摘要： 编辑距离 涉及到字符串的插入，删除，替换 注意ij和i-1 j-1以及i-1 j 或者i j-1之间的关系就行了 Leetcode72-编辑距离 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个 阅读全文