day11 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
创始人
2024-06-03 03:03:56
0次

20. 有效的括号

介绍

思路

一共有三种情况：

栈模拟三种不匹配的情况：

第一种：左括号多了遍历字符串时，若遇到左括号，就将右括号入栈。若约到右括号，则将栈顶元素出栈。最后，若栈中留有元素，那么不匹配

第二种：右括号不匹配遍历字符串时，若遇到左括号，就将右括号入栈。若约到右括号，则将栈顶元素出栈，若不匹配，则结束遍历，不匹配。

第三种：右括号多了遍历字符串时，若遇到左括号，就将右括号入栈。若约到右括号，则将栈顶元素出栈，若字符串还没遍历结束，栈就为空了，那么也不匹配。

定义一个栈 stack st;
剪支if(s.size%2!=0) return false
for(i=0;i

代码

class Solution {
public:bool isValid(string s) {if(s.size()%2!=0)   return false;stack st;for(int i=0;i

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

介绍

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

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

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

思路

遍历字符串，开始栈里没有元素，则入栈，然后遍历下一个。下一个元素首先将于栈顶元素比较，若不相等，则入栈，继续往后遍历。遍历到的元素继续与栈顶元素比较，若相等，则满足消除条件，则将栈顶元素弹出，继续向下遍历比较，直到遍历结束，此时栈中的元素就是剩下的元素，出栈即可。

也可以用字符串来模拟这个栈，使用字符串模拟时，把尾部作为栈的出口，把头部作为栈的顶部。

定义一个字符串  string result
for(char s :S ){if(result==empty()||s!=result.back)//字符串使用尾部，模拟栈头result.push_back(s)else //相等的话，栈中的元素做一个弹出的操作result.pop_back();//字符串从尾部弹出
}
return result;//字符串从头显示

代码

class Solution {
public:string removeDuplicates(string s) {string result;for(char r:s){if(result.empty() || result.back()!=r){result.push_back(r);}else{result.pop_back();}}return result;}
};

150. 逆波兰表达式求值

介绍

思路

逆波兰表达式/后缀表达式

中置表达式：（1+2）x（3+4）

后缀表达式即为上述二叉树的后续遍历（左右中）12+34+x

如何使用栈来计算后缀表达式？

遇到数字就加入到栈中，遇到操作符就从栈中取出两个元素做计算，然后将其入栈。最后的结果就是栈中的最后一个元素。

stack st;
for(i=0;i

代码

class Solution {
public:int evalRPN(vector& tokens) {stack st;for(int i=0;i
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【Java进阶篇】—— 异常处理

下一篇：学习笔记-架构的演进之容器编排-3月day08

相关内容

热门资讯

122.（leaflet篇）l... 听老人家说：多看美女会长寿 地图之家总目录（订阅之前建议先查看该博客） 文章末尾处提供保证可运行...
育碧GDC2018程序化大世界... 1.传统手动绘制森林的问题 采用手动绘制的方法的话，每次迭代地形都要手动再绘制森林。这...
育碧GDC2018程序化大世界... 1.传统手动绘制森林的问题 采用手动绘制的方法的话，每次迭代地形都要手动再绘制森林。这...
Vue使用pdf-lib为文件... 之前也写过两篇预览pdf的，但是没有加水印，这是链接：Vu...
PyQt5数据库开发1 4.1... 文章目录 前言 步骤/方法 1 使用windows身份登录 2 启用混合登录模式 3 允许远程连接服...
Android studio ... 解决 Android studio 出现“The emulator process for AVD ...
Linux基础命令大全（上） ♥️作者：小刘在C站 ♥️个人主页：小刘主页 ♥️每天分享云计算网络运维...
再谈解决“因为文件包含病毒或潜... 前面出了一篇博文专门来解决“因为文件包含病毒或潜在的垃圾软件”的问题，其中第二种方法有...
南京邮电大学通达学院2023c... 题目展示 一.问题描述 实验题目1 定义一个学生类，其中包括如下内容： （1）私有数据成员 ①年龄 ...
PageObject 六大原则 PageObject六大原则： 1.封装服务的方法 2.不要暴露页面的细节 3.通过r...
【Linux网络编程】01：S... Socket多进程 OVERVIEWSocket多进程1.Server2.Client3.bug&...
数据结构刷题（二十五）：122... 1.122. 买卖股票的最佳时机 II思路：贪心。把利润分解为每天为单位的维度,然后收...
浏览器事件循环 事件循环 浏览器的进程模型 何为进程？ 程序运行需要有它自己专属的内存空间࿰...
8个免费图片/照片压缩工具帮您... 继续查看一些最好的图像压缩工具，以提升用户体验和存储空间以及网站使用支持。 无数图像压...
计算机二级Python备考（2... 目录  一、选择题 1.在Python语言中： 2.知识点 二、基本操作题 1. j...
端电压 相电压 线电压 记得刚接触矢量控制的时候，拿到板子，就赶紧去测各种波形，结...
如何使用Python检测和识别... 车牌检测与识别技术用途广泛，可以用于道路系统、无票停车场、车辆门禁等。这项技术结合了计...
带环链表详解 目录 一、什么是环形链表 二、判断是否为环形链表 2.1 具体题目 2.2 具体思路 2.3 思路的...
【C语言进阶：刨根究底字符串函... 本节重点内容： 深入理解strcpy函数的使用学会strcpy函数的模拟实现⚡strc...
Django web开发(一)... 文章目录前端开发1.快速开发网站2.标签2.1 编码2.2 title2.3 标题2.4 div和s...