0
点赞
收藏
分享

微信扫一扫

2022.01.22 - 216.删除回文子序列

TiaNa_na 2022-01-24 阅读 73
算法

文章目录

1. 题目

在这里插入图片描述
在这里插入图片描述

2. 思路

(1) 双指针法

  • 由于字符串仅包含a和b,因此,最多需要两次即可删除所有字符。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public int removePalindromeSub(String s) {
        int left = 0;
        int right = s.length() - 1;
        while (left < right) {
            if (s.charAt(left) != s.charAt(right)) {
                return 2;
            }
            left++;
            right--;
        }
        return 1;
    }
}
举报

相关推荐

0 条评论