2023年9月20日
[代码随想录]Day49-动态规划part17
摘要： 题目：647. 回文子串 思路： 整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。 当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。 当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况 情况一：下标i 与 j相同，同一个字符例如a，当然 阅读全文
posted @ 2023-09-20 11:12 WtcSky 阅读(12) 评论(0) 推荐(0)