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

思想:使用栈来存储最近访问过的元素。string尾部就是栈顶,可访问最近访问过的字符,后入先出。具体思想直接参考
【栈的好戏还要继续!| LeetCode:1047. 删除字符串中的所有相邻重复项】

string方法API,记住:和vector差不多用法!都有push_back和pop_back,front,back方法!

class Solution {
public:string removeDuplicates(string s) {string stk;for(const char& c:s){if(!stk.empty()){char ch=stk.back();if(ch==c){stk.pop_back();}else{stk.push_back(c);}}else{stk.push_back(c);}}return stk;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/727903.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

学习Android的第二十五天

目录 Android TextWatcher 范例 参考文档 Android 消息传递 - Handler Handler的工作机制 Handler 方法 范例 参考文档 Android AsyncTask 异步任务 什么是多线程 同步与异步 Android 为什么要引入异步任务 AsyncTask AsyncTask 方法与流程 范例 参考文档 Andr…

【华为OD机试】最多购买宝石数目【C卷|100分】

【华为OD机试】-真题 !!点这里!! 【华为OD机试】真题考点分类 !!点这里 !! 题目描述: 橱窗里有一排宝石,不同的宝石对应不同的价格, 宝石的价格标记为gems[i],0<=i<n, n = gems.length 宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石编号连续; 例如…

片上网络(NoC)技术的发展及其给高端FPGA带来的优势

片上网络(NoC)技术的发展及其给高端FPGA带来的优势 1. 概述 在摩尔定律的推动下,集成电路工艺取得了高速发展,单位面积上的晶体管数量不断增加。 片上系统(System-on-Chip,SoC)具有集成度高、功耗低、成本低等优势,已经成为大规模集成电路系统设计的主流方向,解决了…

java017 - Java抽象类

1、概述 一般情况&#xff0c;动物是抽象的&#xff0c;所以不能被new,比如你在Animal类中定义一个成员方法eat,你不能定义具体内容&#xff0c;比如吃鱼或者吃白菜&#xff0c;因为动物是抽象的。 一个没有方法体的方法&#xff0c;应该定义为抽象方法&#xff0c;而类中如果…

I’m stuck!(CCF201312-5)解析(java实现)

代码 package test_201312;import java.util.Scanner;/** 201312-5 试题名称&#xff1a; I’m stuck! 时间限制&#xff1a; 1.0s 内存限制&#xff1a; 256.0MB 问题描述&#xff1a; 问题描述给定一个R行C列的地图&#xff0c;地图的每一个方格可能是#, , -, |, ., S, T七…

Oracle控制文件control file(1)控制文件概述

导读 本文介绍Oracle数据库控制文件control file相关内容 1、控制文件概述 控制文件是数据库中非常重要的一类文件&#xff0c;它记录的当前实例连接的数据库的结构和行为&#xff0c;并维护数据库的一致性。 初始化参数文件中定义了控制文件的位置&#xff1b; 控制文件是很…

抖音短视频小程序发布招聘让招聘更简单!

抖音短视频小程序怎么发布招聘信息呢&#xff1f; 据2023年初统计&#xff0c;全国已有人力资源机构6.3万家&#xff0c;其中在抖音短视频平台发布的人力资源公司有1.9万家以上&#xff0c;全国有近几千家大型企业已经通过抖音平台进行岗位直招。 抖音目前已经成为短视频流量…

2024年最佳硬盘!为台式电脑、NAS等产品量身定做的顶级机械硬盘

机械硬盘&#xff08;HDD&#xff09;可能看起来像是古老的技术&#xff0c;但它们仍然在许多地方提供“足够好”的性能&#xff0c;并且它们很容易以同等的价格提供最多的存储空间。 尽管最好的SSD将为你的操作系统和引导驱动器提供最好的体验&#xff0c;并提供比HDD更好的应…

vite项目修改依赖不更新,清除依赖缓存

有些时候我们会直接修改依赖文件&#xff0c;但修改后没有更新&#xff0c;大多数情况下就是被缓存了 解决方法 1、手动删除node_modules/.vite Vite 会将预构建的依赖缓存到 node_modules/.vite;然后手动删除即可 2、强制vite重新构建依赖 用 --force 命令行选项启动开发服务…

JavaScript this对象

this关键字时是函数运行时自动生成的一个内部对象&#xff0c;只能在函数内部使用&#xff0c;总指向调用它的对象 绑定规则 默认绑定 全局环境中定义函数&#xff0c;内部使用this关键字 var name Jenny; function person() {return this.name; } console.log(person());…

C++项目--高并发内存池

目录 一、项目介绍二、内存池介绍2.1 池化技术2.2 内存池2.3 内存池主要解决的问题2.4 malloc 三、定长内存池的实现3.1 定长内存池概念3.2 内存池管理释放对象3.3 内存池申请对象3.4 定长内存池整体代码3.5 性能对比 四、高并发内存池整体框架设计4.1 该项目解决的问题4.2 整体…

C语言贪吃蛇实现,以及一些有趣的想法(可加速减速)

文章目录 每日一言代码&#xff1a;Snake.hSnake.ctest.c 可以增加游戏趣味性的想法结语 每日一言 结局每隔一段时间就会到来&#xff0c;我经历它&#xff0c;就像飞机穿过云层。 跟着课程敲了一下午&#xff0c;终于写好了~ 用到了一些没用过的函数&#xff0c;总结介绍一下…

【Linux的网络编程】

1、OSI的七层网络模型有哪些&#xff0c;每一层有什么作用&#xff1f; 答&#xff1a;&#xff08;1&#xff09;应用层&#xff1a;负责处理不同应用程序之间的通信&#xff0c;需要满足提供的协议&#xff0c;确保数据发送方和接收方的正确。 &#xff08;2&#xff09;表…

【力扣100】70.爬楼梯 || python中的@cache || 装饰器

添加链接描述 思路&#xff1a; 最后一节楼梯的方式来自倒数第二节和倒数第三节的方法所以使用递归来做&#xff0c;定义递归出口n分别为1,2时候的方法种数&#xff1a;1种和2种类似于斐波那契数列超时了 优化&#xff1a; 5. 因为每次递归都要从n算到n为1和2的时候&#xff0…

安卓Java面试题 1-10

&#x1f525; 1、简述Android的4大组件是哪些&#xff0c;它们的作用&#xff1f;&#x1f525; Android的4大组件 1&#xff1a;Activity&#xff1a;Activity是Android程序与用户交互的窗口&#xff0c;是Android构造块中最基本的一种&#xff0c;它需要为保持各界面的状态…

Pytorch学习 day06(torchvision中的datasets、dataloader)

torchvision的datasets 使用torchvision提供的数据集API&#xff0c;比较方便&#xff0c;如果在pycharm中下载很慢&#xff0c;可以URL链接到迅雷中进行下载&#xff08;有些URL链接在源码里&#xff09;代码如下&#xff1a; import torchvision # 导入 torchvision 库 # …

VM 虚拟机 ubuntu 解决无法连接网络问题

添加网卡法 就是在虚拟机的设置那里多增加一个网卡

如何度量关键成果KR的完成情况?

明确度量指标 首先&#xff0c;需要为每一个关键成果&#xff08;Key Result&#xff09;设定明确的度量指标。这些指标应该是具体、可衡量的&#xff0c;以便能够清晰地反映关键成果的完成情况。例如&#xff0c;如果关键成果是提高网站的用户转化率&#xff0c;那么度量指标…

NOIP 2016普及组初赛试题及解析

NOIP 2016普及组初赛试题及解析 一. 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。二. 问题求解(共2题,每题5分,共计10分)三. 阅读程序写结果(共4题,每题8分,共计32分)四. 完善程序 (前4空,每空2.5分,后6空,每空3分,共28分)一. 单项选…

论文阅读_解释大模型_语言模型表示空间和时间

英文名称: LANGUAGE MODELS REPRESENT SPACE AND TIME 中文名称: 语言模型表示空间和时间 链接: https://www.science.org/doi/full/10.1126/science.357.6358.1344 https://arxiv.org/abs/2310.02207 作者: Wes Gurnee & Max Tegmark 机构: 麻省理工学院 日期: 2023-10-03…