Python | Leetcode Python题解之第316题去除重复字母
创始人
2024-11-13 23:08:10

题目:

题解:

class Solution:     def removeDuplicateLetters(self, s: str) -> str:         vis = defaultdict(int)         cnt = defaultdict(int)         for ch in s: cnt[ch] += 1         queue = []         for ch in s:             if vis[ch] == 0:                 while queue and queue[-1] > ch and cnt[queue[-1]]:                     vis[queue.pop()] = 0                 if not queue or queue != ch: queue.append(ch)                 vis[ch] = 1             cnt[ch] -= 1         return "".join(queue)

相关内容

热门资讯

裸辞做“一人公司”,我后悔了 去年这个时候,一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品,一个让任...
南京建成国内首个Pre-6G试... 4月21日,2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前,一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”,探讨分享优质内容传播,服务万千学员。 ...
摩托罗拉Razr 2026(R... IT之家 4 月 22 日消息,摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任,特纳斯领航:苹果新纪... 苹果首席执行官蒂姆·库克将卸任,硬件工程主管约翰·特纳斯将接任,苹果公司今天宣布此事。 库克将在夏季...