316. 去除重复字母

最新推荐文章于 2022-08-08 18:00:56 发布
最新推荐文章于 2022-08-08 18:00:56 发布
阅读量355 收藏
点赞数
分类专栏： 大数据、算法和数据结构 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43940950/article/details/120151629
版权
该博客主要讨论了如何在字符串中去除重复字母的问题。针对316题，提出了一种算法思路，通过建立字典记录字符出现次数，并在遍历过程中判断字符是否存在栈中，以决定是否移除。博客提到了时间复杂度为O(N^2)的原始方法，以及通过使用hashset优化到O(N)的方法，空间复杂度为O(N)。
摘要由CSDN通过智能技术生成

402. 移掉 K 位数字（中等)

316. 去除重复字母

321. 拼接最大数

316. 去除重复字母

题目描述

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

示例 1:

输入: "bcabc"
输出: "abc"
示例 2:

输入: "cbacdcbc"
输出: "acdb"

思路

与上面题目不同，这道题没有一个全局的删除次数 k

了解本专栏 订阅专栏 解锁全文
炫云云
关注
专栏目录
订阅专栏
2021-9-9 316. 去除重复字母（单调栈+哈希表）
TABE_的博客
09-11 201
注： 题目： 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 输入：s = “bcabc” 输出：“abc” 示例 2： 输入：s = “cbacdcbc” 输出：“acdb” 提示： 1 <= s.length <= 104 s 由小写英文字母组成 题解： 思路与算法 首先考虑一个简单的问题：给定一个字符串 s，如何去掉其中的一个字符 ch，使得得到的字符串字典序最小呢？答案是：找出最小的满足
去除重复字母
weixin_43728206的博客
03-15 570
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同 示例 1： 输入：s = “bcabc” 输出：“abc” 示例 2： 输入：s = “cbacdcbc” 输出：“acdb” /** 这道题的本质从字符串中按照优先级选取字符，并将其重组
去除重复字母（Java实现）
老师好我叫付十一的博客
04-06 1218
题目 去除重复字母 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例1 输入：s = “bcabc” 输出：“abc” 示例2 输入：s = “cbacdcbc” 输出：“acdb” 数据范围 1 <= s.length <= 104 s 由小写英文字母组成 来源：力扣（LeetCode） https://leetcode-cn.com/problems/remove-duplica
删除重复字母
weixin_44826600的博客
08-17 466
删除重复字母 #include<iostream> #include<string> using namespace std; int main() { string str1,str2; getline(cin, str1); getline(cin, str2); int hashtable[256] = {0}; for(size_t...
Remove Duplicate Letters 去除重复字母
qq_26410101的博客
08-16 1244
给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: "bcabc"输出: "abc" 示例 2: 输入: "cbacdcbc"输出: "acdb" 思路：这道题都属于通过栈维护一个递增序列的题目，类似的题目有： Create Maximum Number Remove ...
算法-leetcode-字符串问题- 316. 去除重复字母
weixin_40113390的博客
04-08 747
算法-leetcode-字符串问题- 316. 去除重复字母
Leetcode--Java--316. 去除重复字母
Sherlock的博客
12-06 544
题目描述 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 样例描述 示例 1： 输入：s = "bcabc" 输出："abc" 示例 2： 输入：s = "cbacdcbc" 输出："acdb" 思路 贪心 + 单调栈思想 用一个字符串来记录答案，每次判断答案的最后一个字符是否大于原串当前字符，如果大于并且该字符在原串后面还出现过，就可以不断删除。然后将原串当前字符加入到答案。 答案字符串本质上是一个栈结果
Leedcode 316. 去除重复字母
ch080139的博客
12-23 594
目录题目题目分析代码流程代码实现 题目 去除重复字母 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 题目分析 这个问题一共有2部分，第一个是去除重复的元素，第二个是字典序最小。 对于第一个问题很好理解，就是输入的字符串包含重复的字符，需要我们去重，没啥好说的。 第二个问题：为什么会存在字典序最小这个问题？因为给定的字符串中的英文字母是乱序的，没有保持从小到大的顺序，(即：a < b < c <
LeetCode-316. 去除重复字母(hard且重要)
Wenrui Xie的博客
02-02 1069
题目描述： 给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 PS：所谓字典序最小，即要求字母最大限度按照字母表排序的顺序排序。 示例 1： 输入：s = "bcabc" 输出："abc" 示例 2： 输入：s = "cbacdcbc" 输出："acdb" 思路分析： 栈+贪心算法 首先考虑一个简单的问题：给定一个字符串 ss，如何去掉其中的一个字符 \textit{ch}ch，使得得到的字符串...
去除重复字母(LeetCode-困难)
qq_34609583的博客
03-08 396
demo 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的***字典序最小(要求不能打乱其他字符的相对位置)*** 示例1: 输入:“bcabc” 输出:“abc” 示例2: 输入:“cbacdcbc” 输出:“acdb” ###解题关键: 字典序: 字符串之间比较和数字比较不一样; 字符串比较是从头往后挨个字符比较,那个字符串大取决于两个字符串中第一个对应不相等的字符; 例如 任意一个a开头的字符串都大于任意一个b开头的字符串;例如字典中apple 大于
去除重复字母[贪心+单调栈(用数组+len来维持单调序列)]
qq_43164662的博客
07-04 411
当设计到最字问题时，多半涉及了贪心算法，这种情况，要自己去理解贪心过程，然后再体现在代码中。 当涉及到相对有序/前后大小之类的，一般就需要用单调栈来做维护，常见场景：往回比往回对冲。 对于单调栈/hash之类，能用数组的情况，还是可以用数组，在JVM层面，确实比API层面快很多，而且简洁轻量。...
leetcode：316. 去除重复字母
OceanStar的博客
08-08 927
比如说输入字符串 s = “babc”，去重且符合相对位置的字符串有两个，分别是 “bac” 和 “abc”，但是我们的算法得返回 “abc”，因为它的字典序更小。此时已经满足要求一和要求二了，如果输入 s = “bcabc”，这个算法会返回 “bca”，已经符合要求一和要求二了，但是题目希望要的答案是 “abc” 对吧。以题目中的 num = 1432219， k = 3 为例，我们需要返回一个长度为4的字符串。然而需要注意的是，如果给定的数字是一个单调递增的数字，那么我们的算法会。.........
20、去除重复字母
qq_34446716的博客
07-11 1616
题目描述： 给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 用栈来解决，需要注意的是，每次遍历一个字母时，我们首先看是否已经放入，如果已经有了忽略，如果没有并且栈比顶小，并且栈顶字母后...
使用kotlin完成这个题目：316. 去除重复字母 提示 中等 931 相关企业 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 输入：s = "bcabc" 输出："abc" 示例 2： 输入：s = "cbacdcbc" 输出："acdb" 提示： 1 <= s.length <= 104 s 由小写英文字母组成
最新发布
05-26
以下是使用 Kotlin 实现的代码： ```kotlin fun removeDuplicateLetters(s: String): String { val stack = mutableListOf() ...空间复杂度：O(1)，因为字符集固定为小写字母，所以数组和栈的大小都是常数级别。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

炫云云

你的鼓励是我创作最大的动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值