316. 去除重复字母

最新推荐文章于 2022-05-24 10:58:04 发布
最新推荐文章于 2022-05-24 10:58:04 发布
阅读量233 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode算法题 文章标签： 贪心算法 leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42856609/article/details/122788362
该博客讨论了LeetCode 316题，即如何去除字符串中的重复字母并保持字典序最小。文中介绍了数学公式和使用贪心算法结合单调栈的C++及Java解法，并提供了示例输入输出。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

316. 去除重复字母

文章目录

题目描述：

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

https://leetcode-cn.com/problems/remove-duplicate-letters/

示例:

示例 1：

输入：s = “bcabc”
输出：“abc”

示

了解本专栏 订阅专栏 解锁全文 超级会员免费看
去除重复字母
weixin_43728206的博客
03-15 627
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同 示例 1： 输入：s = “bcabc” 输出：“abc” 示例 2： 输入：s = “cbacdcbc” 输出：“acdb” /** 这道题的本质从字符串中按照优先级选取字符，并将其重组
Leetcode--Java--316. 去除重复字母
Sherlock的博客
12-06 634
题目描述 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 样例描述 示例 1： 输入：s = "bcabc" 输出："abc" 示例 2： 输入：s = "cbacdcbc" 输出："acdb" 思路 贪心 + 单调栈思想 用一个字符串来记录答案，每次判断答案的最后一个字符是否大于原串当前字符，如果大于并且该字符在原串后面还出现过，就可以不断删除。然后将原串当前字符加入到答案。 答案字符串本质上是一个栈结果
leetcode-去除重复字母
pubgNO1的博客
09-11 255
一.题目描述 给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 https://leetcode-cn.com/problems/remove-duplicate-letters/ 二.代码 public String removeDuplicateLetters(String s) { char[] charArray = s.toCharArray(); int[]...
LeetCode-Python-1047. 删除字符串中的所有相邻重复项
Keep Coding
05-19 2961
给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aa...
字符串去除重复字母
The blog of 优快云 in 杨天福
12-21 7239
package Cs1219;import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.Iterator; import java.util.List; /** * 编写程序，获取命令行参数中的字符串列表， * 输出其中重复的字符、 * 不重复的字符以及消除重复
2021-9-9 316. 去除重复字母（单调栈+哈希表）
TABE_的博客
09-11 251
注： 题目： 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 输入：s = “bcabc” 输出：“abc” 示例 2： 输入：s = “cbacdcbc” 输出：“acdb” 提示： 1 <= s.length <= 104 s 由小写英文字母组成 题解： 思路与算法 首先考虑一个简单的问题：给定一个字符串 s，如何去掉其中的一个字符 ch，使得得到的字符串字典序最小呢？答案是：找出最小的满足
算法：去除字符串中的重复字母
渴死的火烈鸟
11-06 1011
问题：去除字符串中的重复字符，不能使用额外空间（1或者2个变量除外）。 很简单的练手题,但是发现很难写正确。 [code="java"] public class DuplicateChar { //return length of the final string public static int removeDuplicateChar(char []str){ ...
20200213：去除重复字母（leetcode316）
Mr IMMUNIZE的博客
02-13 664
去除重复字母题目思路与算法代码实现 题目 思路与算法 首先对字符串进行遍历，将当前字符串依次入栈， 注意入栈的条件： 新入栈的元素在栈内没有出现过，必须是未出现过的元素 新入栈的元素如果比栈顶元素大，（ASCII码大小关系）则直接入栈 新入栈的元素如果比栈顶元素小，则需要判断当前栈顶元素在后续未入栈元素中是否还存在，如果存在，为了满足字典序的最小，则将当前栈顶元素直接出栈，入栈新元素即...
leetcode-316-在字符串中去除重复字母保证字典序最小
qq_38888209的博客
12-02 2489
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同 示例 1： 输入：s = “bcabc” 输出：“abc” 示例 2： 输入：s = “cbacdcbc” 输出：“acdb” 提示： 1 <= s.length <= 104
leetcode 去除重复字母 + 无重叠区间（贪心）
weixin_42438346的博客
07-09 216
题目要求： 要去重（应用freq[256] = {false}数组来去重） 2.去除字符串中的字符顺序不能打乱s中字符出现的相对顺序（通过栈来保存字符相对顺序，从而保存结果串，先进后出的特点使我们可以立即操作插入的字符） 3.在所有符合上一条的去重字符串中，字典序最小的作为最终结果（类似单调栈的思路，配合计数器Count不断pop掉不符合的字符，保证最后得到的结果字典序最小） class Solution { public: string removeDuplicateLetters(st..
去除字符串中重复元素
Keep_on_Growing的博客
12-10 1069
# 内含分隔符的字符串 str1 = 'a,s,d,f,g,h,d,f' sep = ',' list1 = set(str1.spilt(sep) str2 = sep.join(str2) print(type(str2), str2)  
20、去除重复字母
qq_34446716的博客
07-11 1661
题目描述： 给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 用栈来解决，需要注意的是，每次遍历一个字母时，我们首先看是否已经放入，如果已经有了忽略，如果没有并且栈比顶小，并且栈顶字母后...
Leedcode 316. 去除重复字母
ch080139的博客
12-23 673
目录题目题目分析代码流程代码实现 题目 去除重复字母 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 题目分析 这个问题一共有2部分，第一个是去除重复的元素，第二个是字典序最小。 对于第一个问题很好理解，就是输入的字符串包含重复的字符，需要我们去重，没啥好说的。 第二个问题：为什么会存在字典序最小这个问题？因为给定的字符串中的英文字母是乱序的，没有保持从小到大的顺序，(即：a < b < c <
LeetCode.1047删除字符串中的所有相邻重复项————————java
m0_51799816的博客
05-24 201
题目描述： 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。 解法一：栈
使用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<Char>() val count = IntArray(26) val used = BooleanArray(26) for (c in s) { count[c - 'a']++ } for (c in s) { count[c - 'a']-- if (used[c - 'a']) { continue } while (stack.isNotEmpty() && c < stack.last() && count[stack.last() - 'a'] > 0) { used[stack.removeLast() - 'a'] = false } stack.add(c) used[c - 'a'] = true } return stack.joinToString("") } ``` 算法思路： - 维护一个栈来存储最终结果字符串。 - 遍历字符串 s，对于每个字符 c，先将其出现次数减一。 - 如果字符 c 已经在栈中出现过，说明已经处理过了，直接跳过。 - 如果字符 c 比栈顶字符小，且栈顶字符在后面还会出现，则将栈顶字符出栈，直到栈顶字符比 c 小或者不存在。 - 将字符 c 入栈，并标记为已使用。 - 最后将栈中的字符按照顺序连接起来即可。 时间复杂度：O(n)，其中 n 是字符串 s 的长度。 空间复杂度：O(1)，因为字符集固定为小写字母，所以数组和栈的大小都是常数级别。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值