题目

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)相关推荐

  1. 【Leetcode栈与队列】1047.删除字符串中的所有相邻重复项 6120.数组能形成多少数对(一些题外话和做题经验!!看作对对碰游戏!!)

    文章目录 题外话 1.游戏开发可能使用栈结构 2.编程语言的一些功能实现也会使用栈结构 Leetcode 1047.删除字符串中的所有相邻重复项 1.问题描述 2.解决方案 Leetcode 6120 ...

  2. 算法训练Day11|LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

    题目链接:20. 有效的括号 第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...

  3. 代码随想录算法训练Day11 LeetCode232. 用栈实现队列(模拟);225.用队列实现栈(模拟);20. 有效的括号(栈应用);1047. 删除字符串中的所有相邻重复项(栈应用)

    代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...

  4. python 字符串删除重复_leetcode No.1047 删除字符串中的所有相邻重复项

    题目链接: 删除字符串中的所有相邻重复项 - 力扣(LeetCode)​leetcode-cn.com 题目描述: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们 ...

  5. 算法训练第十一天|力扣20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值

    20. 有效的括号 题目链接:有效的括号 参考:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B ...

  6. 算法训练Day11 | LeetCode232. 用栈实现队列(模拟);225.用队列实现栈(模拟);20. 有效的括号(栈应用);1047. 删除字符串中的所有相邻重复项(栈应用)

    目录 LeetCode232.用栈实现队列 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 LeetCode225. 用队列实现栈 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 ...

  7. Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值

    Day 11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 20. 有效的括号 注意栈不是一个数据结构,需要自己用list实现栈的逻辑 class Solu ...

  8. leetcode:前 K 个高频元素、删除字符串中的所有相邻重复项、有多少小于当前数字的数字、有效的山脉数组、独一无二的出现次数(JavaScript)

    文章目录 347. 前 K 个高频元素 思路 1047. 删除字符串中的所有相邻重复项 思路 1365. 有多少小于当前数字的数字 思路 优化 继续优化 完整代码 941. 有效的山脉数组 思路 12 ...

  9. leetcode 1047. 删除字符串中的所有相邻重复项(栈)

    给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们. 在 S 上反复执行重复项删除操作,直到无法继续删除. 在完成所有重复项删除操作后返回最终的字符串.答案保证唯一. ...

  10. 【LeetCode - 1047】删除字符串中的所有相邻重复项(栈)

    https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/ 给出由小写字母组成的字符串 S,重复项删除操作会选 ...

最新文章

  1. Hyperledger Fabric 区块数据结构(1)Block
  2. NumPy 矩阵库(Matrix)
  3. 【转】可编程管线基本流程
  4. 利用S_MEMORY_INSPECTOR分析内存泄漏问题
  5. markdown 换行_markdown傻瓜指南(github)
  6. 灯珠电路图_可充电led台灯电路图
  7. debian6 kvm安装虚拟机
  8. Wireshark和TcpDump抓包分析心得
  9. 拓端tecdat|R语言POT超阈值模型在洪水风险频率分析中的应用研究
  10. 牛股轮回另类可能:未来的牛股在哪?
  11. 数字云财务迈入价值重塑新阶段,未来财务已来
  12. 计算机主板常见故障检修,主板常见故障检查与维修
  13. Go test 命令行参数
  14. 怎么把HTM格式转化成WORD
  15. 抖音3d照片怎么制作html,抖音3D卡通小人是什么app软件 怎么制作方法介绍
  16. 数据结构(二)----线性表(List)链式存储结构(1)
  17. Unity多人游戏简单实例(一)快速入门
  18. Python:统计大小写字母个数和数字个数
  19. 1 Trillion Dollar Refund – How To Spoof PDF Signatures——欺骗PDF签名
  20. 什么是顶级域名?有哪些分类?

热门文章

  1. 牛客 - 捡金币(思维+二维前缀和+构造)
  2. select隐藏_数仓|几种SQL隐藏的错误,你遇到过吗?
  3. Spring MVC 入门--Hello World
  4. 如何检查Socket是否断开
  5. Linux网络编程 | 多路复用I/O :select、poll、epoll、水平触发与边缘触发、惊群问题
  6. C++ 类和对象(二):构造函数、析构函数、拷贝构造函数、运算符重载
  7. virtualbox+vagrant安装虚拟机
  8. XCode发布IPA离线安装包步骤
  9. 曹大带我学 Go(1)——调度的本质
  10. 音视频技术开发周刊 | 234