【LeetCode: 316. 去除重复字母 + 栈 + 哈希表】

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 316. 去除重复字母

⛲ 题目描述

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

示例 1：

输入：s = “bcabc”
输出：“abc”
示例 2：

输入：s = “cbacdcbc”
输出：“acdb”

提示：

1 <= s.length <= 104
s 由小写英文字母组成

注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同

🌟 求解思路&实现代码&运行结果

---

⚡ 栈 + 哈希表

🥦 求解思路

1. 数据结构初始化
   创建一个HashMap类型的remainCounter用于统计每个字符在后续字符串中剩余的出现次数，通过循环字符串s中的字符来初始化其计数。同时创建一个Stack类型的stack用于存储最终结果字符，一个HashSet类型的seen用于记录已经添加到栈中的字符。
2. 遍历输入字符串

• 对于字符串s中的每个字符c，先更新其在remainCounter中的剩余出现次数。
• 如果字符c已经在seen集合中（意味着已经处理过了），则跳过本次循环，继续处理下一个字符。
• 接着，和 Python 代码类似的逻辑，如果栈不为空，当前字符c比栈顶字符字典序小，并且栈顶字符在后续字符串中还有剩余（通过remainCounter.get(stack.peek()) > 0判断），则将栈