不同字符的最小子序列

1081. 不同字符的最小子序列 (Medium)

返回 s 字典序最小的子序列,该子序列包含 s 的所有不同字符,且只包含一次。

注意:该题与 316 https://leetcode.com/problems/remove-duplicate-letters/ 相同

 

示例 1:

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

示例 2:

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

 

提示:

  • 1 <= s.length <= 1000
  • s 由小写英文字母组成

相关话题

[] [贪心] [字符串] [单调栈]


解法