技术标签： LeetCode
给你一个字符串 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 由小写英文字母组成
思路
与上面题目不同，这道题没有一个全局的删除次数 k。而是对于每一个在字符串 s 中出现的字母 c 都有一个 k 值。这个 k 是 c 出现次数 - 1。
沿用上面的知识的话，我们首先要做的就是计算每一个字符的 k，可以用一个字典来描述这种关系，其中 key 为 字符 c，value 为其出现的次数。
具体算法：
1. 建立一个字典。其中 key 为 字符 c，value 为其出现的剩余次数。
2. 从左往右遍历字符串，每次遍历到一个字符，其剩余出现次数 - 1.
3. 对于每一个字符，如果其对应的剩余出现次数大于 1，我们可以选择丢弃（也可以选择不丢弃），否则不可以丢弃。
4. 是否丢弃的标准和上面题目类似。如果栈中相邻的元素字典序更大，那么我们选择丢弃相邻的栈中的元素。
还记得上面题目的边界条件么？如果栈中剩下的元素大于 n - kn−k，我们选择截取前 n - kn−k 个数字。然而本题中的 k 是分散在各个字符中的，因此这种思路不可行的。
不过不必担心。由于题目是要求只出现一次。我们可以在遍历的时候简单地判断其是否在栈上即可。
代码实现：
class Solution:
def removeDuplicateLetters(self, s: str) -> str:
stack = []
remain_counter = collections.Counter(s) # 统计字符串中每个字符出现的次数
for c in s:
if c not in stack:
while stack and c < stack[-1] and remain_counter[stack[-1]] > 0:
# 1. 判断栈是否为空
# 2. 判断当前字符是否小于栈顶元素(就是在组织最小字典序子序列)
# 3. 判断栈顶元素是否是多次出现
stack.pop()
stack.append(c)
remain_counter[c] -= 1
return ''.join(stack)
附件代码：
去除字符串中重复字符，利用C++ map数据结构属性或者python字典属性：
class Solution:
def removeDuplicateLetters(self, s: str) -> str:
repetition = {
}
new_s = str()
for id, c in enumerate(s):
if repetition.get(c, None) is None:
new_s += c
repetition[c] = "YES"
return new_s
参考链接：
1. https://leetcode-cn.com/problems/remove-duplicate-letters
2. https://leetcode-cn.com/problems/remove-duplicate-letters/solution/yi-zhao-chi-bian-li-kou-si-dao-ti-ma-ma-zai-ye-b-4/
文章浏览阅读275次。Spring整合Hibernate_spring整合hibernate
文章浏览阅读78次。做 java 开发的，经常会用 Eclipse 或者 MyEclise 集成开发环境，一些实用的 Eclipse 快捷键和使用技巧，可以在平常开发中节约出很多时间提高工作效率，下面我就结合自己开发中的使用和大家分享一下 Eclipse 中常用到的快捷键和技巧。15 个 Eclipse 常用开发快捷键使用技巧1、alt+?或alt+/：自动补全代码或者提示代码这个是我最得意的快捷键组..._eclipese 使用技巧大全
文章浏览阅读567次，点赞6次，收藏11次。解决方案：CO模块使用前台事务码KP26维护活动类型价格，即可。业务操作：PP模块前台事务码CR02维护活动类型时，报错如上。报错原因：CO模块没有为活动类型进行价格维护。CO模块KP26维护作业类型价格完毕。2024年1月26日 写于上海。事务码KP26进入，_作业类型 lab 没有为成本中心 ql99 1001 设置
文章浏览阅读3.2k次，点赞4次，收藏10次。解决TortoiseGitPlink要求输入密码_tortoisegitplink
文章浏览阅读4.7k次，点赞2次，收藏5次。详细了解大端和小端的存储_大端存储和小端存储
文章浏览阅读6.3k次，点赞5次，收藏49次。一、从零开始建设企业信息安全系统：企业信息安全体系分为：信息安全技术体系和信息安全管理体系 信息安全技术体系： 两个层面： 1.需建设安全相关基础设施和系统，以具备解决相关安全问题的能力。 2.需具备安全运营能力，只有正确部署和使用设备，才能真正保障信息安全。 信息安全管理体系： 两个层面： 1.具备信息安全相关的制度、规范、流程及策略。 2.具..._信息安全运营服务实施指南研究
文章浏览阅读170次。一、前言我们发现Java Usage Tracker中存在设计缺陷(或者脆弱点)，攻击者可以利用该缺陷创建任意文件、注入攻击者指定的参数以及提升本地权限。这些攻击手段也能组合使用实现权限提升，以便访问受影响系统中其他应用或者用户不能访问的某些保护资源。我们通过Zero Day Initiative与Oracle合作修复了这个漏洞，厂商已经在10月份补丁中推出了安全更新。因此，用户以及企业应当尽快安..._java防范代码问题的提权脱库
文章浏览阅读1.8k次。Sql与NoSql的区别Sql与NoSql的区别数据库关系型数据库非关系型数据库Sql与NoSql的区别数据库1.简单来说，就是存放各种数据的一个仓库，也就是一些数据按照某种模型存放到存储器的一个数据集合。简称DB,DataBase2.那么，数据有了，就需要管理，用来操纵和管理数据的软件就是数据管理系统 简称DBMS,DataBase Managent System3.那么 把上面这两个放到一起，也就是带有数据库并配置了管理系统的计算机系统 就是数据库系统 简称DBS，DataBase Syst_sql关系 非关系
文章浏览阅读5.1k次，点赞2次，收藏11次。编写算法实现图像绕中心点旋转功能先找到四个顶点旋转后的位置，然后求出新图像的大小找到旋转后的图像对应的原图像的位置，将原图像的颜色属性赋给相应位置的新图像(旋转思想为先将图像中心点移到坐标原点，然后进行旋转，最后再将坐标值换为实际的坐标值进行像素颜色属性的赋值)a=input('Enter the picture address:');b=input('Enter the angle:');R..._imrotate函数matlab
文章浏览阅读1.2k次。nginx连接上游服务器时，上游服务器暂时禁用问题解决_upstream server temporarily disabled while connecting to upstream
文章浏览阅读1k次。必须阶码一致才可以进行浮点数运算。_浮点运算方法和浮点运算器
文章浏览阅读128次。转自前言 上一篇文章已经介绍了简单的CDQ分治，包括经典的二维偏序和三维偏序问题，还有带修改和查询的二维/三维偏序问题。本文讲介绍多重CDQ分治的嵌套，即多维偏序问题。四维偏序问题给定N(N<=20000)个有序四元组(a,b,c,d)，求对于每一个四元组(a,b,c,d)，有多少个四元组(a2,b2,c2,d2)满足a2<a &..._cdq处理四维偏序