day11 代码随想录算法训练营 1047. 删除字符串中的所有相邻重复项

发布时间 2024-01-08 13:11:03作者: o蹲蹲o

题目:1047. 删除字符串中的所有相邻重复项

我的感悟:

  • 做过的题,还是有印象的。
  • 本身也不难,独立写出来了。

理解难点:

代码难点:

代码示例:

class Solution:
    def removeDuplicates(self, s: str) -> str:
        stack = []
        for i in s:
            if stack and stack[-1] == i:
                stack.pop()
            else:
                stack.append(i)
        res = ""
        for ch in stack:
            res += ch
        return res 

通过截图:

扩展写法:

资料:

https://programmercarl.com/1047. 删除字符串中的所有相邻重复项.html