keplerxz的博客

原创 力扣动态规划

这道题一开始有点无从下手，感觉是动态规划，但是自己又不能想到方法，其实这道题和以前写的有点不一样，这一题的切入点是如果是一个回文串，那么去掉两边的字母也是回文串。这样就可以首先通过arr[i][j]两端字母是否相等再来判断arr[i+1][j-1]是否是回文串从而来进行动态规划，注意这里动态规划的条件和以前有所不同，第一层循环是长度也就是字符串的长度，第二层循环是左边界，这样来确定动态规划的初始边界，同时当字符串长度小于3时，只用判断两端的字符是否相等就可以了。...