182、【动态规划/数组】leetcode ——647. 回文子串:动态规划+双指针(C++版本)题目描述解题思路
判定是否为回文串。当子串为奇数长度时,回文串中心唯一;当子串为偶数长度时,会由两个数作为回文串中心。如此时子串长度超过2时,则需要根据上一次i与j之间的位置结果进行判定,若。dp[i][j] = false,都为进行判定时,为false。因为每次子串为从两边向中间伸缩,因此为从下至上,从左至右。bool类型变量,s中下标i到下标j之间是否为回文串。,则再加上当前的情况一定为回文串,执行。时,若此时子串的长度为1或2时(),此时一定为回文串,执行。动态规划的思路是每次判定。两个状态,三种操作。