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

server/2024/9/23 11:21:19/

给出由小写字母组成的字符串 S重复项删除操作会选择两个相邻且相同的字母,并删除它们。

在 S 上反复执行重复项删除操作,直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

java">import java.util.Stack;public class title1047 {public static void main(String[] args) {String s="azxxzy";System.out.println(removeDuplicates(s));}public static String removeDuplicates(String s) {Stack stack=new Stack();for(int i=0;i<s.length();i++){if(stack.isEmpty()){stack.push(s.charAt(i));continue;}//1.取栈顶元素进行比较,栈顶元素不出栈char top=(char)stack.peek();//2.与栈顶元素比较,不相等,入栈if(top!=s.charAt(i)){stack.push(s.charAt(i));}else {  //相等,栈顶元素出栈stack.pop();}}//2.将栈内元素转化为字符串String result="";while (!stack.isEmpty()){result=stack.pop()+result;}return result;}
}


http://www.ppmy.cn/server/10072.html

相关文章

代码随想录算法训练营Day6 | 242.有效的字母异位词 ●349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

基础&#xff1a; 1.哈希表是根据关键值进行直接访问的数据结构&#xff0c;时间复杂度是O(1)&#xff0c;也就是通过数组的索引下标&#xff0c;直接访问数组中的元素哈希表的作用就是用来快速判断一个元素是否出现在集合里。 2.常见的哈希结构&#xff1a; 数组set &#…

【LLM】向量知识库

文章目录 认识向量知识库向量Embeddings向量数据库向量数据库的作用向量数据库与传统数据库的区别 Embedding API使用公有Embedding API自定义一个Embeedding API 常见文本数据的预处理搭建并使用向量数据库思考向量数据库在LLM中的价值体现向量的妙用&#xff0c;可行&#xf…

linux入门到精通-第十一章-进程间通信(无名管道)

目录 参考概念**进程通信的目的&#xff1a;**Linux 操作系统支持的主要进程间通信的通信机制: 无名管道概述pipe函数建立无名管道父子进程使用无名管道通信 管道读写特点设置非阻塞的方法查看管道缓冲区命令查看管道缓冲区函数 参考 视频教程 概念 进程是一个独立的资源分配…

Ubuntu22.04.4 - Redis - 笔记

一、安装 sudo apt update sudo apt install redis-serverrootzheng:/etc# redis-cli --version redis-cli 6.0.16二、配置文件修改 配置文件地址 /etc/redis/redis.conf 1、开启远程访问 # 注释掉绑定地址#bind 127.0.0.1&#xff0c;让Redis可远程访问 # bind 127.0.0.1 …

css:echarts渐变色转换为css渐变色

通过一个下拉框来选择渐变类型&#xff0c;为了简化&#xff0c;我设置了三种&#xff1a;水平方向的渐变、垂直方向的渐变和径向渐变用&#xff0c;表格来配置echarts渐变色的百分比位置和颜色。 config是表格里的数据格式如下&#xff1a; offset是百分比位置&#xff0c;co…

一文详解affine_grid 与 grid_sample以及与opencv坐标系的关系

前言 网上资料乱七八糟&#xff0c;本文通过坐标系和变换的角度&#xff0c;系统梳理两个操作的作用 基本仿射变换 二维仿射变换&#xff0c;我们可以综合为一个2x2的旋转矩阵R和一个2x1的平移矩阵t&#xff0c;[R,t]组合起来就是2x3的矩阵 我们可以增广为3x3的矩阵&#xf…

富格林:养成可信操作稳健出金

富格林认为&#xff0c;在黄金投资过程中&#xff0c;有许多方法、技能和基础知识是影响投资者稳健出金的关键因素。因此&#xff0c;投资者需要养成对这些可信知识的掌握有助于获得更稳定的盈利出金。以下是黄金现货投资过程中需要了解的一些可信操作技巧。相信学习了这些富格…

7. Django 模型与数据库

第7章 模型与数据库 Django对各种数据库提供了很好的支持, 包括PostgreSQL, MySQL, SQLite和Oracle, 而且为这些数据库提供了统一的API方法, 这些API统称为ORM框架. 通过使用Django内置的ORM框架可以实现数据库连接和读写操作. 本章以SQLite数据库为例, 分别讲述Django的模型…