leetcode647回文子串
这还是我认识的动态规划吗?
动态规划方法:
动态规划五部曲:
1、确定dp数组下标及其含义
2、确定递推公式
3、dp数组初始化
4、确定遍历顺序
5 、写状态转移方程
第一步:dp[i][j]表示区间范围[i,j]之间的字串是否是回文字符串,是的话为true,否则为false
第二步:
当str[i]!=str[j]时,肯定不是回文串
当str[i]=str[j]时,分为以下情况:
i=j,这种情况肯定是回文字符串
i!=j,但是i和j之间仅相差1,也是回文字符串
i!=j,i和j之间相差大于1,需要.
转载
2021-10-13 12:54:46 ·
32 阅读 ·
0 评论