0
点赞
收藏
分享

微信扫一扫

2022.1.22-----leetcode.1332

public int removePalindromeSub(String s) {
        int n = s.length();
        //子序列可以不连续
        for (int i = 0; i < n / 2; ++i) {
            if (s.charAt(i) != s.charAt(n - 1 - i)) {
                return 2;//整体不是回文序列先删所有a后b
            }
        }
        return 1;//否则直接全部删掉
    }
举报

相关推荐

0 条评论