南山南北秋悲

摘要： DP解 dp[i][j] ：表示s(i~j)是否可以构成回文串，是一个boolean二维数组 dp[i][j] = dp[i+1][j-1] && s.charAt(i) == s.charAt(j) 注意当子串长度为0，1，2时不需要考虑i+1~j-1，只需要考虑i和j是否相等 所以上式改为dp[ 阅读全文

摘要： lc125 Valid Palindrome 法一： 双指针 首尾指针向中间收缩，比较两者指向元素是否相同 不相同就返回false 若遇到非数字非字母的字符，跳过，这里可以手写if判断，也可以用Character内置函数Character.isLetterOrDigit() 还有一点需要注意，同一个 阅读全文