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和安卓的操作系统，还有个神秘的鸿蒙系统？今天，咱们就来聊...
哪个安卓机系统好用,探索安卓系... 你有没有想过，手机里的安卓系统就像是个大厨，不同的系统就像不同的烹饪手法，有的让你吃得津津有味，有的...
安卓如何控制苹果系统,从安卓到... 你知道吗？在这个科技飞速发展的时代，安卓和苹果两大操作系统之间的较量从未停歇。虽然它们各自有着忠实的...
安卓原生系统文件夹,安卓原生系... 你有没有发现，每次打开安卓手机，里面那些文件夹就像是一个个神秘的宝箱，里面藏着各种各样的宝贝？今天，...
基于安卓系统的游戏开发,从入门... 你有没有想过，为什么安卓手机上的游戏总是那么吸引人？是不是因为它们就像是你身边的好朋友，随时随地都能...
安卓系统怎样装驱动精灵,安卓系... 你那安卓设备是不是突然间有点儿不给力了？别急，今天就来手把手教你如何给安卓系统装上驱动精灵，让你的设...
如何本地安装安卓系统包,详细步... 你有没有想过，把安卓系统装在你的电脑上，是不是就像给电脑穿上了时尚的新衣？想象你可以在电脑上直接玩手...
安卓12卡刷系统教程,体验全新... 你有没有发现，你的安卓手机最近有点儿不给力了？运行速度慢得像蜗牛，是不是也想给它来个“换血大法”，让...
安卓系统无法打开swf文件,安... 最近是不是发现你的安卓手机有点儿不给力？打开SWF文件时，是不是总是出现“无法打开”的尴尬局面？别急...
鸿蒙系统依赖于安卓系统吗,独立... 你有没有想过，我们手机里的那个鸿蒙系统，它是不是真的完全独立于安卓系统呢？这个问题，估计不少手机控都...
适合安卓系统的图片软件,精选图... 手机里堆满了各种美美的照片，是不是觉得找起来有点头疼呢？别急，今天就来给你安利几款超级适合安卓系统的...
阴阳师安卓系统典藏,探寻阴阳师... 亲爱的阴阳师们，你是否在安卓系统上玩得如痴如醉，对那些精美的典藏式神们垂涎欲滴？今天，就让我带你深入...
安卓系统有碎片化缺点,系统优化... 你知道吗？在手机江湖里，安卓系统可是个响当当的大侠。它那开放、自由的个性，让无数手机厂商和开发者都为...
安卓4系统手机微信,功能解析与... 你有没有发现，现在市面上还有很多安卓4系统的手机在使用呢？尤其是那些喜欢微信的朋友们，这款手机简直就...
鸿蒙系统是安卓的盗版,从安卓“... 你知道吗？最近在科技圈里，关于鸿蒙系统的讨论可是热闹非凡呢！有人说是安卓的盗版，有人则认为这是华为的...
安卓系统怎么剪辑音乐,轻松打造... 你是不是也和我一样，手机里存了超多好听的歌，但是有时候想给它们来个变身，变成一段专属的旋律呢？别急，...
怎么把安卓手机系统变为pc系统... 你有没有想过，把你的安卓手机变成一台PC呢？听起来是不是有点酷炫？想象你可以在手机上玩电脑游戏，或者...
手机怎么装安卓11系统,手机安... 你有没有想过，让你的手机也来个“青春焕发”，升级一下系统呢？没错，就是安卓11系统！这个新系统不仅带...
安卓系统如何拼网络,构建高效连... 你有没有想过，你的安卓手机是怎么和网络“谈恋爱”的呢？没错，就是拼网络！今天，就让我带你一探究竟，看...
安卓系统怎么看小说,轻松畅享电... 你有没有发现，手机里装了那么多应用，最离不开的竟然是那个小小的小说阅读器？没错，就是安卓系统上的小说...