一、回文子串 . - 力扣(LeetCode) 该题有3种解法 (1)中心扩展算法(在字符串章节有介绍)时间复杂度O(N^2),空间复杂度O(1) (2)马丁车算法(专门用来解决回文串问题,但是适用返回太窄)时间复杂度O(N),空间复杂度O(N) (3)动态规划(可以将所有回文信息都保存在dp表中)时间复杂度O(N^2),空间复杂度O(N^2) 这边重点介绍动态规划的做法。 算法原理: 1、状态表示(经验+题目要求) dp[i][j]表示s字符串[i,j]的子串是否是回文串(i<=j)只需处理右