摘要:
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[ 阅读全文
posted @ 2019-06-14 15:28
南山南北秋悲
阅读(132)
评论(0)
推荐(0)
摘要:
lc125 Valid Palindrome 法一: 双指针 首尾指针向中间收缩,比较两者指向元素是否相同 不相同就返回false 若遇到非数字非字母的字符,跳过,这里可以手写if判断,也可以用Character内置函数Character.isLetterOrDigit() 还有一点需要注意,同一个 阅读全文
posted @ 2019-06-14 13:18
南山南北秋悲
阅读(139)
评论(0)
推荐(0)