技术标签： 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/
文章浏览阅读1.9k次，点赞3次，收藏15次。AM、DSB、SSB、FM、包络检波、相干解调_vsb系统仿真
文章浏览阅读1.1w次。介绍如何使用Openssl解析CA证书、获取“密钥用法”和“增强型密钥用法”扩展属性。_openssl 增强型密钥用法
文章浏览阅读3k次，点赞6次，收藏5次。ubuntu18.04在运行sudo apt-get update命令时出现以下错误：E: 仓库 “http://ppa.launchpad.net/fcitx-team/nightly/ubuntu bionic Release” 没有 Release 文件解决办法：打开软件更新>其他软件，将做标记的两个勾选去掉问题解决...
文章浏览阅读1w次，点赞5次，收藏10次。1、 资金账户(证券公司开立的，与券商直接相关)资金账户是你登陆证券交易结算资金账户的凭证，你在一家证券公司开户后，就拥有了这家证券公司的资金账户，你平时用这个账户进行股票的买卖和操作。这是证券公司专门用来记录你资金流转的账户，但是你的资金并不在证券公司里，而是放在和证券公司合作的第三方存管银行账户里，你交易的时候通过交易软件把钱转到你的资金账户进行股票交易，这是为了保护投资者的利益，防止证券公司挪用和非法占有客户的资金。资金账号,是一种股市上的专业术语，一般指的是用于买卖股票的股东资金账户上的账..._证券账户与资金账户与银行账户区别
文章浏览阅读1.1k次。目录说明分解步骤输出示例其他类型的机器简版过程说明在运行 Cisco IOS 系统软件的 Catalyst 6500/6000 和 Cisco 7600 上，其启动顺序与 Cisco 7200 系列路由器有所不同，因为两者的硬件不一样。在您关机并重新开机机箱后，交换机处理器(SP)首先启动。在一小段时间（大约 25 到 60 秒）后，它将控制台所有权转交给路由处理器 (RP (MSFC))。RP 继续加载捆绑的软件映像。请务必在 SP 将控制台控制权转交给 RP 之后立即按 Ctrl-brk。如果您太早_sys-sp-3-logger_flushed system was paused for
文章浏览阅读427次。通过可视化工具建库建表创建数据库CREATE DATABASE studb2 CHAR SET utf8;切换数据库(使用use 将数据库切换到 studb2)USE studb2 ;在studb2 中创建名为t_stu的表CREATE TABLE t_stu( sid VARCHAR(10) , sname VARCHAR(20), age INT, height FLOAT , weight DOUBLE)CHAR SET utf8_头歌实践教学平台数据库用户数据库的创建及删除
文章浏览阅读559次。。。_从txt导入到sqlite
文章浏览阅读521次，点赞25次，收藏11次。包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频**
文章浏览阅读1.5k次。单向图#include//每次找费用的最短路，更新残留网络图直到找不到最短路为止#include//最大费用 权值取负值 结果取负值#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;struct Node_单向图费用流
文章浏览阅读318次。在现代编程世界中，面向对象编程(OOP)语言在改变软件开发中的设计和实现模式方面发挥了进化作用。作为OOP家族的重要成员，Python在过去10年左右逐渐流行起来。与其他OOP语言一样，Python围绕大量不同的对象操作其数据，包括模块、类和函数。如果您有任何OOP语言的编程经验，您应该知道所有对象都有其内部特征数据，称为字段、属性或属性。在Python中，这些对象绑定的特征数据通常称为属性。在本文中，我将特别在自定义类的上下文中讨论它们。1. 类属性为了更好地管理项目中的数据，我们经常需要_python属性的五大类
文章浏览阅读282次。5：系统简介设置：系统管理员应该可以通过系统简介设置功能设置系统前台的系统简介信息,系统前台的系统简介是随后台的变化而变化的,系统简介应该使用编辑器,实现图片,文字,列表,样式等多功能输入。6：系统公告设置：系统管理员应该可以通过系统公告设置功能设置系统前台的系统公告信息,系统前台的系统公告是随后台的变化而变化的,系统公告应该使用编辑器,实现图片,文字,列表,样式等多功能输入。应该都要能修改自己的登录密码,修改后需要重新登录。13：装修效果：员工给客户上传装修效果和装修进度,客户查询。_python抓取装修需求
文章浏览阅读2k次，点赞4次，收藏5次。ubuntu完美的nvidia驱动安装方式（ubuntu16+驱动410+cuda10.0） 本人卡 GeForce GTX TITAN X1.卸载驱动并重启电脑:sudo apt-get remove --purge nvidia-*sudo apt-get autoremove #特别重要sudo apt-get install -f #特别重要sudo reboot......_乌班图英伟达驱动选着哪个版本