该博客介绍了LeetCode 316题目的解决方案，即如何去除字符串中的重复字母并保持字典序最小。使用贪心策略和栈数据结构进行分析和实现，确保在遇到需要调整字典序时能正确处理特殊情况，如只出现一次的字母和最后一个重复字符。
@[TOC]([leetcode] 316. 去除重复字母)
题目描述
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同
示例 1：
输入：s = “bcabc”
输出：“abc”
示例 2：
输入：s = “cbacdcbc”
输出：“acdb”
提示：
1 <= s.length <= 104
s 由小写英文字母组成
标签
数据结构：栈
算法策略：贪心
题目分析
题目要求没有重复字母，且字典序最小，那么按照贪心的策略，从左往右
最低0.47元/天 解锁文章
720
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
