堆栈 316. 去除重复字母

最新推荐文章于 2024-07-16 04:15:25 发布
最新推荐文章于 2024-07-16 04:15:25 发布
阅读量150 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BLUEsang/article/details/106746052
版权
给定一个字符串，去除重复的字母，使每个字母只出现一次，并保证返回结果的字典序最小。解题思路是使用一个字符串作为堆栈，遍历过程中比较当前字符与栈顶字符，根据条件决定是否出栈或入栈，实现O(n)的时间复杂度。
摘要由CSDN通过智能技术生成

316. 去除重复字母

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

示例 1:

输入: "bcabc"
输出: "abc"

示例 2:

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

解题
用string代替堆栈；
（1）若在栈中找到正在遍历的字符，跳过；
（2）若正在遍历的字符小于栈顶，且正在遍历的字符后面还有栈顶相同的元素，栈顶出栈；（while）
（3）新字符入栈；

class Solution {
   
public:
    string removeDuplicateLetters(string s) {
   
        string res="";
        for(int i=0;i<s.size();i++
最低0.47元/天 解锁文章
豌豆射手GCC
关注
专栏目录
1047. 删除字符串中的所有相邻重复项（栈）
qq_38748148的博客
03-09 732
一、题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。 二、题目
【栈】1047. 删除字符串中的所有相邻重复项 & 1544. 整理字符串
兰陵鸡王的博客
02-07 196
1047. 删除字符串中的所有相邻重复项 题目 1047. 删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “
栈与队列：删除字符串中的所有相邻重复项
cckluv的博客
02-22 168
栈与队列：删除字符串中的所有相邻重复项 class Solution { public: string removeDuplicates(string S) { stack<int> st; int size = S.size(); string res; for(int i = 0; i < size; i++) { if(st.empty()) {
Leetcode-栈-1047. 删除字符串中的所有相邻重复项
一只菜鸟夹
08-17 252
题目： 给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。 提..
1047. 删除字符串中的所有相邻重复项【栈】
Janejie_Zhou的博客
04-24 317
1047. 删除字符串中的所有相邻重复项 题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 解题 /** * @param {string} S * @return {string} */ var removeDuplicat...
leetcode给房子涂色-LeetCode:在https://leetcode.com/练习
06-30
电话号码的字母组合 CPP 字符串，回溯 020. 有效括号 CPP 字符串、堆栈 022. 生成括号 CPP 字符串、回溯、DP 026. 从排序数组中删除重复项 CPP 大批 027. 删除元素 CPP 大批 035. 搜索插入位置 CPP 大批 039. 组合和...
浦发银行机考历年真题(3).pdf
03-31
29. 数组排序和去重问题：需要合并数组、排序以及去除重复元素。 30. 找出数组中唯一出现一次的数字：通常使用位运算或者哈希表来解决。 31. 约数问题：涉及到数学中的因数分解知识。 以上是根据提供的文件内容，...
usage.txt-1
huhuoyun的专栏
02-15 1316
系统迁移，虚拟机系统向host机迁移的实现如下： 虚拟机迁移到实体机工具准备： usb 3.0硬盘盒 x1 2T 128 cache x1 usb 3.0 接口 x1 虚拟机迁移到虚拟磁盘的工具准备： 2T vmdk分割 x1 第一部分 制作引导分区 1.grub-install /dev/sdx #将boot安装到/dev/.
【LeetCode - 1047】删除字符串中的所有相邻重复项（栈）
xuanweiace的博客
03-12 181
https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/ 给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯..
【Stackoverflow好问题】SQL中去除重复行
lizeyang的专栏
11-27 1847
问题 假设有一个数据量比较大的表（例如300,000+行），其中有重复的行（除了主键外，其他的列数据是一样的），如何快速去重呢？ 我的表类似这样 MyTable ----------- RowID int not null identity(1,1) primary key, Col1 varchar(20) not null, Col2 varchar(2048) not null,
LeetCode——316. 去除重复字母（栈Stack、集合HashSet、HashMap）
李霁明的博客
07-14 294
文章目录316. 去除重复字母（栈Stack、集合HashSet、HashMap）题目**思想**代码 316. 去除重复字母（栈Stack、集合HashSet、HashMap） 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-duplicate-letters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目** 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回
数组去重（去重+单调栈 用boolen instack来去重
最新发布
qq_40386660的博客
07-16 123
如果存到一个小的就把比它大的都pop出去，在后面还有的情况下，如果后面没有就不pop了。
利用Stack倒序List，利用Set使List不能添加重复元素
weixin_33991727的博客
01-08 276
利用Stack倒序List Stack&lt;Contact&gt; stactContact = new Stack&lt;Contact&gt;(); for (Contact contact : mFollowerList) { stactContact.push(contact); ...
LeetCode——去除重复字母（借助栈）
Always-Learning
08-26 393
题目描述 解题思路 本题我们采用栈的思路来解决这个问题,在解决问题之前,首先我们要看懂这个题目,这个题目并不是说对字母去重后直接按照字典序排列的,而是附加了一个条件即不能打乱其他字符的相对位置,如何能保证不打乱其他字符的相对位置呢?可以采用将该元素在字符串中最后一次出现时再加入栈,即使前面加入了也要pop出去. 第一步: 如果字符出现在栈中则直接跳过 if (stack.indexOf(char) > -1) continue; 第二步: 如果字符没有出现在栈中,则进行下面的判断 栈中是否有
JZ54---字符流中第一个不重复的字符
Eva_xiaoxi的博客
09-09 770
题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述 如果当前字符流没有存在出现一次的字符，返回#字符。 思路 使用LinkedHashMap 链接输入的所有值。它的优点在于，不会自动排序，你是好久进入的map集合，它就在最后面追加上。如果出现以前重复的值，修改的位置就在以前那个位置 遍历map集合，找到第一个值为1的那个字
Stream去重
热门推荐
foolish''
08-21 1万+
String List去重 List strList = Arrays.asList(“a”, “a”, “b”, “b”, “c”); strList.stream().distinct().collect(Collectors.toList()).forEach(System.out::println); 输出结果： 在这里插入代码片 其他自定义对象去重，则必须重写hashCode()...
unique() 去重函数
queuelovestack的专栏
08-11 1341
unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。头文件要加#include，具体用法如下：     int num[100];    unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重复的元素移到后面去了，然
es6数组去重（连重复的对象也可以去掉）
weixin_34351321的博客
06-06 8561
1，去除简单类型//ES6中新增了Set数据结构，类似于数组，但是 它的成员都是唯一的 ，其构造函数可以接受一个数组作为参数，如： let array = [1, 1, 1, 1, 2, 3, 4, 4, 5, 3]; let set = new Set(array); console.log(set); // => Set {1, 2, 3, 4, 5} //ES6中Array新增...
1．存储器容量扩展 2．存储器与 CPU 连接 3．堆栈 4．FIFO
05-20
3. 堆栈是一种数据结构，具有“后进先出”（LIFO）的特点，即最后一个进入堆栈的元素最先被弹出。堆栈通常用于存储函数调用的返回地址、局部变量等。 4. FIFO是一种数据结构，具有“先进先出”（FIFO）的特点，即...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值