LeetCode每日一题:双指针

1750. 删除字符串两端相同字符后的最短长度

输入:s = "cabaabac"
输出:0
解释:最优操作序列为:

  • 选择前缀 "c" 和后缀 "c" 并删除它们,得到 s = "abaaba" 。
  • 选择前缀 "a" 和后缀 "a" 并删除它们,得到 s = "baab" 。
  • 选择前缀 "b" 和后缀 "b" 并删除它们,得到 s = "aa" 。
  • 选择前缀 "a" 和后缀 "a" 并删除它们,得到 s = "" 。
class Solution:
    def minimumLength(self, s: str) -> int:
        left, right = 0, len(s) - 1
        while left < right and s[left] == s[right]:
            c = s[left]
            while left <= right and s[left] == c:
                left += 1
            while right >= left and s[right] == c:
                right -= 1
        return right - left + 1

笔记:使用双指针进行统计计数

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容