LeetCode 1332. 删除回文子序列
作者:互联网
1332. 删除回文子序列
Solution
思路:
回文子序列 所以最多两次,如果一开始就是回文串的话 就是一次。
class Solution {
public int removePalindromeSub(String s) {
int i =0, j = s.length() - 1;
while (i < j) {
if (s.charAt(i) == s.charAt(j)) {
i++; j--;
} else {
return 2;
}
}
return 1;
}
}
标签:return,charAt,int,Solution,1332,序列,LeetCode,回文 来源: https://www.cnblogs.com/ACMerszl/p/15832643.html