摘要: 目录 leetcode刷题小结 730 统计不同回文子字符串(DP) 如果 S[i] == S[j],这时我们需要判断[i, j]这一段中有多少字符与S[i]不相等 如果中间没有和S[i]相同的字母, 例如"aba"这种情况,dp[i][j] = dp[i + 1][j - 1] * 2 + 2; 阅读全文
posted @ 2019-11-22 12:06 Cwolf9 阅读(188) 评论(0) 推荐(0) 编辑