給你一個(gè)字符串 s ，請(qǐng)你去除字符串中重復(fù)的字母，使得每個(gè)字母只出現(xiàn)一次。需保證 返回結(jié)果的字典序最小（要求不能打亂其他字符的相對(duì)位置）。

注意：該題與 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)))))

結(jié)果忘了人家還得保持原來(lái)的順序，丟人了，不過(guò)這樣居然還能通過(guò)一半的樣例：

棧

如果字符只出現(xiàn)一次，放入棧中之后順序不會(huì)再變；

如果當(dāng)前字符比棧頂字符小，并且后面還會(huì)出現(xiàn)這個(gè)字符，則把它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)

總結(jié)

以上是生活随笔為你收集整理的316. Remove Duplicate Letters 去除重复字母的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。