友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
1081. 不同字符的最小子序列
返回 s 字典序最小的子序列，该子序列包含 s 的所有不同字符，且只包含一次。
示例 1：
输入：s = "bcabc" 输出："abc"
示例 2：
输入：s = "cbacdcbc" 输出："acdb"
提示：
-
1 <= s.length <= 1000 -
s由小写英文字母组成
注意：该题与 316. 去除重复字母 相同
思路分析
该题与 316. 去除重复字母 相同，不再赘述。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-04-22 16:54:12
*/
public String smallestSubsequence(String s) {
char[] chars = s.toCharArray();
int[] counts = new int[26];
for (char c : chars) {
counts[c - 'a']++;
}
boolean[] used = new boolean[26];
StringBuilder sb = new StringBuilder(26);
for (char c : chars) {
int idx = c - 'a';
counts[idx]--;
if (used[idx]) {
continue;
}
while (!sb.isEmpty()
&& sb.charAt(sb.length() - 1) > c) {
int lastIndex = sb.length() - 1;
int tid = sb.charAt(lastIndex) - 'a';
if (counts[tid] == 0) {
break;
} else {
sb.deleteCharAt(lastIndex);
used[tid] = false;
}
}
sb.append(c);
used[idx] = true;
}
return sb.toString();
}