【leetcode】316. 去除重复字母

题目

给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

示例 1:

输入: “bcabc”
输出: “abc”
示例 2:

输入: “cbacdcbc”
输出: “acdb”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicate-letters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

利用 栈 和 计数器 ,使用 贪心思想 巧妙的处理此问题

解题思想:

如果当前的 栈顶元素 比当前的元素字典序 大,且 当前元素的位置后面还有 栈顶元素, 将栈顶元素出栈, 将当前元素入栈, 这样来找到最优的排列, 例如 dcd , 先入栈 d , 然后入栈c 时, 栈顶元素大于 c , 而且 c 后面的位置. 那么就将 d 出栈抛弃,然后把 c 入栈, 到d的时候 c小于d, 从而得到结果 cd
时间复杂度: O(nLogn)

作者：kuri-su
链接：https://leetcode-cn.com/problems/two-sum/solution/li-yong-zhan-he-ji