去除重复字母
中等字节跳动栈
题目描述
给你一个字符串 s ,去除重复字母使得每个字母只出现一次且结果字典序最小。使用单调栈,配合一个数组记录每个字母的剩余出现次数和是否在栈中。
示例
输入:
s = "bcabc"输出:
"abc"solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个字符串 s ,去除重复字母使得每个字母只出现一次且结果字典序最小。使用单调栈,配合一个数组记录每个字母的剩余出现次数和是否在栈中。
s = "bcabc""abc"