316. Remove Duplicate Letters 去除重复字母

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同

示例 1：

输入：s = "bcabc"
输出："abc"

示例 2：

输入：s = "cbacdcbc"
输出："acdb"

提示：

1 <= s.length <= 10⁴
s 由小写英文字母组成

哈哈哈，我还以为一行能解决：

class Solution:def removeDuplicateLetters(self, s: str) -> str:return "".join(sorted(list(set(list(s)))))

结果忘了人家还得保持原来的顺序，丢人了，不过这样居然还能通过一半的样例：

栈

如果字符只出现一次，放入栈中之后顺序不会再变；
如果当前字符比栈顶字符小，并且后面还会出现这个字符，则把它pop之后等后面再append。

Python3

class Solution:def removeDuplicateLetters(self, s: str) -> str:stack = []for i, ch in enumerate(s):if ch not in stack:while stack and ch < stack[-1] and stack[-1] in s[i:]:stack.pop()stack.append(ch)return "".join(stack)

316. Remove Duplicate Letters 去除重复字母相关推荐

316 Remove Duplicate Letters 去除重复字母
给定一个仅包含小写字母的字符串,去除重复的字母使得所有字母出现且仅出现一次.你必须保证返回结果是所有可能结果中的以字典排序的最短结果. 例如: 给定 "bcabc" 返回 &quo ...
LeetCode 316 Remove Duplicate Letters(删除重复字符)
问题:给出一个字符串,要求删除重复字符,字典序是最小并且保持字符的相对位置. 思路: 方法一,使用递归算法,在出现只出现一次的前缀字符串中确定最小字符,然后在剩下的子串中递归. 方法二,使用栈做,先记 ...
LeetCode 316. Remove Duplicate Letters
(自己开发的博客,欢迎访问)https://www.weiboke.online 316. Remove Duplicate Letters Given a string which contains ...
leetcode 316. Remove Duplicate Letters | 316. 去除重复字母（单调栈解法）
题目 https://leetcode.com/problems/remove-duplicate-letters 题解关于什么是"字典序" 字典序,换成数字更好理解一点 a:1 ...
316. 去除重复字母
链接:316. 去除重复字母题解:https://leetcode-cn.com/problems/remove-duplicate-letters/solution/qu-chu-zhong-fu ...
LeetCode 练习——316. 去除重复字母
文章目录 1.题目描述 2.思路 2.1 代码 2.2 测试结果 3.总结 1.题目描述去除重复字母给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次.需保证返回结果的字典 ...
[leetcode] remove duplicate letters
用时4ms,内存1M (好高啊魂淡思路: 先找出在"仍保留原字符串中所有字母种类,开头字母最小"的后缀子字符串.i.e.如果前面遍历到的字母在后面仍有出现则忽略掉,继续找最小首字 ...
LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,Python解法
题目地址:Number of Longest Increasing Subsequence - LeetCode 做这道题目前建议先做:Longest Increasing Subsequence - ...
力扣- -去除重复字母
力扣- -去除重复字母文章目录力扣- -去除重复字母一.题目描述二.分析三.代码四.问题描述五.代码一.题目描述二.分析题目的要求总结出来有三点: 要求一.要去重. 要求二.去重字 ...

316. Remove Duplicate Letters 去除重复字母

栈

Python3

316. Remove Duplicate Letters 去除重复字母相关推荐

最新文章

热门文章