diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/1081. Smallest Subsequence of Distinct Characters.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/1081. Smallest Subsequence of Distinct Characters.py" new file mode 100644 index 00000000..6b895984 --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/1081. Smallest Subsequence of Distinct Characters.py" @@ -0,0 +1,17 @@ +class Solution: + def smallestSubsequence(self, s: str) -> str: + last = {c: i for i, c in enumerate(s)} + stack = [] + visited = set() + + for i, c in enumerate(s): + if c in visited: + continue + + while stack and stack[-1] > c and last[stack[-1]] > i: + visited.remove(stack.pop()) + + stack.append(c) + visited.add(c) + + return "".join(stack)