2021-04-20 15:49:37 +08:00
|
|
|
|
<p>给你一个字符串 <code>s</code> ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 <strong>返回结果的字典序最小</strong>（要求不能打乱其他字符的相对位置）。</p>
|
|
|
|
|
|
|
2021-04-29 23:21:52 +08:00
|
|
|
|
<p><strong>注意：</strong>该题与 1081 <a href="https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters">https://leetcode-leetcode.editor.cn.com/problems/smallest-subsequence-of-distinct-characters</a> 相同</p>
|
2021-04-20 15:49:37 +08:00
|
|
|
|
|
|
|
|
|
|
<p> </p>
|
|
|
|
|
|
|
|
|
|
|
|
<p><strong>示例 1：</strong></p>
|
|
|
|
|
|
|
|
|
|
|
|
<pre>
|
|
|
|
|
|
<strong>输入：</strong><code>s = "bcabc"</code>
|
|
|
|
|
|
<strong>输出<code>：</code></strong><code>"abc"</code>
|
|
|
|
|
|
</pre>
|
|
|
|
|
|
|
|
|
|
|
|
<p><strong>示例 2：</strong></p>
|
|
|
|
|
|
|
|
|
|
|
|
<pre>
|
|
|
|
|
|
<strong>输入：</strong><code>s = "cbacdcbc"</code>
|
|
|
|
|
|
<strong>输出：</strong><code>"acdb"</code></pre>
|
|
|
|
|
|
|
|
|
|
|
|
<p> </p>
|
|
|
|
|
|
|
|
|
|
|
|
<p><strong>提示：</strong></p>
|
|
|
|
|
|
|
|
|
|
|
|
<ul>
|
|
|
|
|
|
<li><code>1 <= s.length <= 10<sup>4</sup></code></li>
|
|
|
|
|
|
<li><code>s</code> 由小写英文字母组成</li>
|
|
|
|
|
|
</ul>
|
|
|
|
|
|
<div><div>Related Topics</div><div><li>栈</li><li>贪心算法</li><li>字符串</li></div></div>\n<div><li>👍 518</li><li>👎 0</li></div>
|
