Package 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.<p>Medium</p> <p>Given a string <code>s</code>, remove duplicate letters so that every letter appears once and only once. You must make sure your result is <strong>the smallest in lexicographical order</strong> among all possible results.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;bcabc&rdquo;</p> <p><strong>Output:</strong> &ldquo;abc&rdquo;</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;cbacdcbc&rdquo;</p> <p><strong>Output:</strong> &ldquo;acdb&rdquo;</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= s.length <= 10⁴</code></li> <li><code>s</code> consists of lowercase English letters.</li> </ul> <p><strong>Note:</strong> This question is the same as 1081.</p>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	removeDuplicateLetters(String s)

Methods inherited from class java.lang.Object

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

Constructor Details

Solution

public Solution()

Method Details

removeDuplicateLetters

public String removeDuplicateLetters(String s)