316. 去除重复字母

去除重复字母（Leetcode 316）题解详解

在日常编码和算法面试中，字符串处理类问题是非常常见的题型，尤其是涉及“去重”、“字典序”、“相对顺序”的问题，往往具有一定的难度和技巧性。Leetcode 第 316 题《去除重复字母》就是这样一类问题。

本文将从多个角度对该题进行详细剖析，包括题目理解、算法分析、Python 实现、示例验证与复杂度分析等，帮助大家深入理解并掌握解决此类问题的技巧。

---

一、题目描述

给你一个字符串 s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小，同时要求不能打乱其他字符的相对位置。

示例：

输入: s = "bcabc"
输出: "abc"

输入: s = "cbacdcbc"
输出: "acdb"

限制：

• 1 <= s.length <= 10⁴
• s 由小写英文字母组成

---

二、题目难点分析

这道题看似简单：只需要删除重复字符。但难点在于要满足两个条件：