leetcode day30 去除重复字母

最新推荐文章于 2024-05-27 01:37:38 发布

RickyGuo00

最新推荐文章于 2024-05-27 01:37:38 发布

阅读量1.3k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/RickyGuo00/article/details/126191217

版权

day30笔记

- 1.题目描述
- 2.代码构思（debug）

1.题目描述

在这里插入图片描述

2.代码构思（debug）

在这里插入图片描述

class Solution:
    def removeDuplicateLetters(self, s: str) -> str:
        stack = []
        seen = set()
        remain_counter = collections.Counter(s)

        for c in s:
            if c not in seen:
                while stack and c < stack[-1] and  remain_counter[stack[-1]] > 0:
                    seen.discard(stack.pop())
                seen.add(c)
                stack.append(c)
            remain_counter[c] -= 1
            
        return ''.join(stack)