返回题库|

去除重复字母

中等字节跳动

去除重复字母

中等字节跳动

题目描述

给你一个字符串 s ,去除重复字母使得每个字母只出现一次且结果字典序最小。使用单调栈,配合一个数组记录每个字母的剩余出现次数和是否在栈中。

示例

输入:s = "bcabc"
输出:"abc"
solution.ts
输出结果
点击「运行代码」按钮查看结果...