Leetcode刷题 -栈

最新推荐文章于 2022-05-26 11:07:53 发布
最新推荐文章于 2022-05-26 11:07:53 发布
阅读量268 收藏
点赞数
分类专栏： 刷题leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34705844/article/details/109322548
版权
这是一篇关于LeetCode第1047题的解题报告。通过使用栈，实现了删除字符串中所有相邻重复项的功能。在循环遍历字符串时，比较当前字符与栈顶字符，不同则入栈，相同则删除栈顶字符。最后得到的字符串为最终答案，具有O(N)的时间复杂度和空间复杂度。
摘要由CSDN通过智能技术生成

Leetcode 1047. 删除字符串中的所有相邻重复项

题目描述：

  • 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
  • 在 S 上反复执行重复项删除操作，直到无法继续删除。
  • 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
 输入："abbaca"
 输出："ca"
 解释：
	例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

题目大意：

对于一个给定的字符串s，不断迭代删除字符串中两个相邻且相同的字母

解题思路：

时间复杂度：O（N）
空间复杂度：O（N）

  • 因为需要动态的删除
最低0.47元/天 解锁文章
qq_34705844
关注
专栏目录
LeetCode第1047题删除字符串中的所有相邻重复项
LiuXiaoXueer的博客
09-17 671
题目来源 题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。 提示：
力扣 1047. 删除字符串中的所有相邻重复项 C++
ganlanA的博客
10-15 836
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。 提示： 1 <
C++——删除字符串中的所有相邻重复项（简单题）
一抹阳光的博客
03-10 2072
由于C++中std::string类本身就提供了类似【入栈】和【出栈】的接口，因此我们直接将需要被返回的字符串作为栈即可。我们将字符串中的字符逐个入栈时，判断当前字符是否与栈顶元素相同，相同则让栈顶元素出栈，并继续判断下一个字符，否则将当前字符入栈，直到遍历完字符串中的所有字符，当前栈内的元素就是最后需要的结果。具体代码如下：
LeetCode刷题（160）～删除字符串中的所有相邻重复项
海到无边天作岸 山登绝顶我为峰
09-15 2517
题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。 提示： 1
Leetcode 第1047题 删除字符串中的所有相邻重复项 C++解法
梅杏柿的博客
03-09 178
事实说明，自己对STL的运用还是不熟 class Solution { public: string removeDuplicates(string S) { S="0"+S+"1"; //cout<<S; vector<char> v_s(S.begin(),S.end()); int i=1; auto it=v_s.begin()+i; while((*it)!='1'){
leetcode刷题账号-LeetCode:LeetCode刷题记录(C#)
07-06
这个压缩包文件"LeetCode-master"很可能包含了某个用户在刷题过程中的代码记录或者解决方案。 在刷LeetCode的过程中，有几个关键知识点是值得深入探讨的： 1. **基础数据结构**：在LeetCode的题目中，常见数据结构...
C++leetcode刷题c-c-master.zip
最新发布
03-18
本资料“C++leetcode刷题c-c-master.zip”正是围绕C++语言，针对LeetCode平台进行深入学习和实践的资源集合。 首先，让我们来了解一下C++。C++是一种静态类型的、编译式的、通用的、大小写敏感的、不仅支持过程化...
leetcode-python:leetcode刷题记录
04-12
用两个栈实现队列 栈与队列的操作 503. 下一个更大元素 II 单调栈 剑指Offer 18. 删除链表的节点 链表双指针 剑指Offer 22. 链表中倒数第k个节点 链表双指针 剑指Offer 24. 反转链表 链表指针 剑指Offer 54. 二叉...
谷歌师兄的leetcode刷题笔记-CircleRisk-game:带有数据库、帐户和排行榜的Android游戏。我现在最大最好的项目
06-30
谷歌师兄的leetcode刷题笔记圈子风险 Circle Risk android 游戏源代码（我现在最好的项目，但对我来说仍然很糟糕） 技术栈：-phaser 3 -express.js -mongodb（带猫鼬） 链接到 Google Play 商店：图片是我哥哥制作的...
leetcode刷题账号-leetcode:leetcode
07-06
leetcode刷题账号 Leet Code 每日刷 LeetCode 题目我会定时更新一些，数组、链表、栈、队列、二叉树等经典题目 解法会从遍历、递归、动态规划等逐步展开 刷题步骤 修改自己的刷题群备注为自己的 Coding 账号名称，...
【java】1047_删除字符串中的所有相邻重复项
ic_xcc的博客
03-09 270
题目描述 给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。 提示.
删除字符串中的所有相邻重复项（C++）
weixin_42817333的博客
05-26 1504
题目：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 leetcode链接 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。
【Leetcode-算法】1047. 删除字符串中的所有相邻重复项（C++）
sodaxyh的博客
03-09 355
给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 思路： 思路和括号匹配差不多8，用栈就行。 AC代码： class Solution { public: string removeDuplicates(string S) { string S2; for(int i=0;i<S.l...
Remove All Adjacent Duplicates in String II（C++删除字符串中的所有相邻重复项 II）
coolsunxu的博客
05-27 185
Remove All Adjacent Duplicates in String II（C++删除字符串中的所有相邻重复项 II）
删除字符串中的所有相邻重复项
qq_52332769的博客
04-16 595
1047. 删除字符串中的所有相邻重复项 难度简单251 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，
力扣刷题1209：删除字符串中的所有相邻重复项 IIC++
刘心芝士小蛋糕的博客
08-13 297
解题思路 用一个栈来计数，数字不同时，栈中压1，相同时给栈顶元素加1 代码 class Solution { public: string removeDuplicates(string s, int k) { stack<int> count;//计数栈 for(int i = 0;i < s.size();i++){//遍历字符串 if(i == 0|| s[i] != s[i - 1]){//第一个值没办法和前值判断，
【20191216】【每天一道算法题】删除字符串中的所有相邻重复项（栈）
诗小葵的博客
12-16 1687
问题 给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca"，输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后...
【简单】1047. 删除字符串中的所有相邻重复项
...
05-27 198
【题目】 【代码】 class Solution { public: string removeDuplicates(string S) { string rs=S; if(rs.size()==1) return S; for(int i=1;i<rs.size();){ if(rs[i]==rs[i-1]){ rs=rs.substr(0,i-1)+rs.subs
【LeetCode - 1047】删除字符串中的所有相邻重复项（栈）
xuanweiace的博客
03-12 173
https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/ 给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca" 输出："ca" 解释： 例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯..
LeetCode刷题笔记：栈与有效括号问题解析
"这篇刷题笔记主要探讨了LeetCode中关于栈的应用，特别是针对有效括号问题（题号20）的解决方案。笔记涵盖了有效括号的定义、解题思路和示例，以及作者实现的栈类代码。" 在LeetCode的这道题目中，我们需要判断一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值