2021年6月5日
5. 最长回文子串
摘要： 2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S 阅读全文
posted @ 2021-06-05 17:12 wsshub 阅读(34) 评论(0) 推荐(0)