1、不同路径 2、最小路径和 3、最长回文子串:遍历长度,窗口向右滑行,每次只要判断两端是否相等即可。初始化在于单独一个字母一定是回文串。 4、最长公共子序列:两层遍历,判断字符是否相同。 5、编辑距离:两层遍历,判断字母是否相同。