leetcode 1047. Remove All Adjacent Duplicates In String | 1047. 删除字符串中的所有相邻重复项(Java)
题目
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/
题解
简单题,不写思路了,一看就明白。
class Solution {public String removeDuplicates(String s) {boolean valid = true;while (valid) {valid = false;int len = s.length();for (int i = 0; i < len-1; i++) {if (s.charAt(i) == s.charAt(i + 1)) {s = removeCharAt(s, i);len = s.length();valid = true;}}}return s;}public static String removeCharAt(String s, int pos) {return s.substring(0, pos) + s.substring(pos + 2);}
}
leetcode 1047. Remove All Adjacent Duplicates In String | 1047. 删除字符串中的所有相邻重复项(Java)相关推荐
- 【Leetcode栈与队列】1047.删除字符串中的所有相邻重复项 6120.数组能形成多少数对(一些题外话和做题经验!!看作对对碰游戏!!)
文章目录 题外话 1.游戏开发可能使用栈结构 2.编程语言的一些功能实现也会使用栈结构 Leetcode 1047.删除字符串中的所有相邻重复项 1.问题描述 2.解决方案 Leetcode 6120 ...
- 算法训练Day11|LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接:20. 有效的括号 第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...
- 代码随想录算法训练Day11 LeetCode232. 用栈实现队列(模拟);225.用队列实现栈(模拟);20. 有效的括号(栈应用);1047. 删除字符串中的所有相邻重复项(栈应用)
代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...
- python 字符串删除重复_leetcode No.1047 删除字符串中的所有相邻重复项
题目链接: 删除字符串中的所有相邻重复项 - 力扣(LeetCode)leetcode-cn.com 题目描述: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们 ...
- 算法训练第十一天|力扣20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
20. 有效的括号 题目链接:有效的括号 参考:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B ...
- 算法训练Day11 | LeetCode232. 用栈实现队列(模拟);225.用队列实现栈(模拟);20. 有效的括号(栈应用);1047. 删除字符串中的所有相邻重复项(栈应用)
目录 LeetCode232.用栈实现队列 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 LeetCode225. 用队列实现栈 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 ...
- Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
Day 11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 20. 有效的括号 注意栈不是一个数据结构,需要自己用list实现栈的逻辑 class Solu ...
- leetcode:前 K 个高频元素、删除字符串中的所有相邻重复项、有多少小于当前数字的数字、有效的山脉数组、独一无二的出现次数(JavaScript)
文章目录 347. 前 K 个高频元素 思路 1047. 删除字符串中的所有相邻重复项 思路 1365. 有多少小于当前数字的数字 思路 优化 继续优化 完整代码 941. 有效的山脉数组 思路 12 ...
- leetcode 1047. 删除字符串中的所有相邻重复项(栈)
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们. 在 S 上反复执行重复项删除操作,直到无法继续删除. 在完成所有重复项删除操作后返回最终的字符串.答案保证唯一. ...
- 【LeetCode - 1047】删除字符串中的所有相邻重复项(栈)
https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/ 给出由小写字母组成的字符串 S,重复项删除操作会选 ...
最新文章
- Hyperledger Fabric 区块数据结构(1)Block
- NumPy 矩阵库(Matrix)
- 【转】可编程管线基本流程
- 利用S_MEMORY_INSPECTOR分析内存泄漏问题
- markdown 换行_markdown傻瓜指南(github)
- 灯珠电路图_可充电led台灯电路图
- debian6 kvm安装虚拟机
- Wireshark和TcpDump抓包分析心得
- 拓端tecdat|R语言POT超阈值模型在洪水风险频率分析中的应用研究
- 牛股轮回另类可能:未来的牛股在哪?
- 数字云财务迈入价值重塑新阶段,未来财务已来
- 计算机主板常见故障检修,主板常见故障检查与维修
- Go test 命令行参数
- 怎么把HTM格式转化成WORD
- 抖音3d照片怎么制作html,抖音3D卡通小人是什么app软件 怎么制作方法介绍
- 数据结构(二)----线性表(List)链式存储结构(1)
- Unity多人游戏简单实例(一)快速入门
- Python:统计大小写字母个数和数字个数
- 1 Trillion Dollar Refund – How To Spoof PDF Signatures——欺骗PDF签名
- 什么是顶级域名?有哪些分类?
热门文章
- 牛客 - 捡金币(思维+二维前缀和+构造)
- select隐藏_数仓|几种SQL隐藏的错误,你遇到过吗?
- Spring MVC 入门--Hello World
- 如何检查Socket是否断开
- Linux网络编程 | 多路复用I/O :select、poll、epoll、水平触发与边缘触发、惊群问题
- C++ 类和对象(二):构造函数、析构函数、拷贝构造函数、运算符重载
- virtualbox+vagrant安装虚拟机
- XCode发布IPA离线安装包步骤
- 曹大带我学 Go(1)——调度的本质
- 音视频技术开发周刊 | 234