Menu Sidebar
Menu

Archive: January 27, 2020

Smallest Subsequence of Distinct Characters

给一个字符串数组, 求一个最小的子序列, 其中包含不同的字符. 并且要求是字典序的顺序. 这个题开始的时候想复杂了, 我以为要用pq去排序字符串, 后来做的过不去test case, 然后看了眼答案, 发现可以用stack解决顺序的问题. 就是用一个数组记录一下是否已经在stack中, 然后stack里如果顶部的字符小于当前字符, 并且当前字符没有其他的, 就放到答案里, 如果不是就弹出.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

January 2020
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728293031