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

相关内容

热门资讯

安卓系统用的华为应用,探索智能... 你知道吗？在安卓系统里，华为的应用可是个宝库呢！它们不仅功能强大，而且使用起来超级方便。今天，就让我...
安卓变ios系统魅蓝 你知道吗？最近有个朋友突然告诉我，他要把自己的安卓手机换成iOS系统，而且还是魅蓝品牌的！这可真是让...
幻书启世录安卓系统,安卓世界中... 亲爱的读者们，你是否曾在某个夜晚，被一本神奇的书所吸引，仿佛它拥有着穿越时空的力量？今天，我要带你走...
电脑安装安卓系统进不去,安卓系... 电脑安装安卓系统后竟然进不去，这可真是让人头疼的问题啊！你是不是也遇到了这种情况，心里直呼“怎么办怎...
用键盘切换控制安卓系统,畅享安... 你有没有想过，用键盘来控制你的安卓手机？是的，你没听错，就是那个我们每天敲敲打打的小玩意儿——键盘。...
小米安卓镜像系统在哪,小米安卓... 你有没有想过，你的小米手机里有一个隐藏的宝藏——安卓镜像系统？没错，就是那个可以让你的手机瞬间变身成...
安卓手机下载排班系统,高效排班... 你有没有想过，每天忙碌的工作中，有没有什么好帮手能帮你轻松管理时间呢？今天，就让我来给你介绍一个超级...
桌面组件如何弄安卓系统,桌面组... 亲爱的桌面爱好者们，你是否曾梦想过将安卓系统搬到你的电脑桌面上？想象那些流畅的动画、丰富的应用，还有...
安卓13系统介绍视频,新功能与... 亲爱的读者们，你是否对安卓13系统充满好奇？想要一探究竟，却又苦于没有足够的时间去研究？别担心，今天...
车机安卓7.1系统,功能升级与... 你有没有发现，现在的车机系统越来越智能了？尤其是那些搭载了安卓7.1系统的车机，简直就像是个贴心的智...
安卓系统下如何读pdf,And... 你有没有遇到过这种情况：手机里存了一大堆PDF文件，可是怎么也找不到一个能顺畅阅读的工具？别急，今天...
安卓系统全国通用的吗,畅享智能... 你有没有想过，为什么你的手机里装的是安卓系统呢？安卓系统，这个名字听起来是不是有点神秘？今天，就让我...
假苹果手机8安卓系统,颠覆传统... 你有没有想过，如果苹果手机突然变成了安卓系统，会是怎样的景象呢？想象那熟悉的苹果外观，却运行着安卓的...
安卓12.0系统vivo有吗,... 你有没有听说最近安卓系统又升级啦？没错，就是那个让手机焕然一新的安卓12.0系统！那么，咱们国内的手...
核心芯片和安卓系统,探索核心芯... 你知道吗？在科技的世界里，有一对“黄金搭档”正悄悄改变着我们的生活。他们就是——核心芯片和安卓系统。...
如何调安卓系统屏幕颜色,安卓系... 亲爱的手机控们，你是否曾觉得安卓系统的屏幕颜色不够个性，或者是因为长时间盯着屏幕而感到眼睛疲劳？别担...
旧台式电脑安装安卓系统,轻松安... 你那台旧台式电脑是不是已经服役多年，性能逐渐力不从心，却又不忍心让它退役呢？别急，今天就来教你怎么给...
美国要求关闭安卓系统,科技霸权... 美国要求关闭安卓系统：一场技术革新还是政治博弈？在数字化时代，智能手机已经成为我们生活中不可或缺的一...
安卓系统日记本 你有没有发现，手机里的安卓系统日记本，简直就是记录生活点滴的宝藏库呢？想象每天忙碌的生活中，有没有那...
安卓手机广告最少的系统,探索安... 你有没有发现，用安卓手机的时候，广告总是无处不在，让人烦得要命？不过别急，今天我要给你揭秘一个秘密—...