g0301_0400.s0316_remove_duplicate_letters

Class Solution

java.lang.Object

g0301_0400.s0316_remove_duplicate_letters.Solution

public class Solution
extends Object

316 - Remove Duplicate Letters.

Medium

Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicographical order among all possible results.

Example 1:

Input: s = “bcabc”

Output: “abc”

Example 2:

Input: s = “cbacdcbc”

Output: “acdb”

Constraints:

• 1 <= s.length <= 104
• s consists of lowercase English letters.

Note: This question is the same as 1081.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
String	removeDuplicateLetters(String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

removeDuplicateLetters

public String removeDuplicateLetters(String s)