本文探讨了一道有趣的算法题，即找出给定字符串中字符唯一出现且字母序最小的子序列。文章首先介绍了作者的初步想法，并指出其不足之处，随后提出了一种递归解法，该解法能确保找到满足条件的最优解。
很有意思的一道题目，找到给定字符串的一个子序列，原字符串中的字符在这个子序列中出现且仅出现一次....而且这个子序列要保证是所有可能解中字母序最小的那个....
我最初的想法就是先记录各个字符的出现次数。在O(n)的时间内按照原字符串的顺序依次将仅出现一次的字符和当前的最小字符串取出。但这样还是不能保证最小字母序，少考虑了一些情况....那么我参考了递归的解法，每次选择一个字符。这个字符是当前字符串从头至第一个仅出现一次的字符之间的最小字符（哪怕之后的字符串中有更小的字符，但不能保证子序列中所有字符都有出现）；之后将本次选取字符之后的
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
