Daily LeetCode – day0152 1750. Minimum Length of String After Deleting Similar Ends

// 1750. Minimum Length of String After Deleting Similar Ends
class Solution {
    public int minimumLength(String s) {
        int i = 0;
        int j = s.length() - 1;
        while (i < j) {
            char mark = s.charAt(i);
            if (s.charAt(j) != mark) {
                break;
            }
            while (j >= 0 && s.charAt(j) == mark) {
                --j;
            }
            while (i <= j && s.charAt(i) == mark) {
                ++i;
            }
        }
        return j - i + 1;
    }
}
学习笔记:
这是一道贪心算法的题,和昨天一样。
两边字母一样,就可以消除两边全部的,用双指针往内推,最后求出两个指针的距离。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注