代码随想录算法训练营第十一天 |有效的括号 、 删除字符串中的所有相邻重复项、逆波兰表达式求值

题目链接:. - 力扣(LeetCode)

有效的括号这道题需要排除三种无效的情况,一、两者不匹配,如“(]”,二、左侧括号与右侧框号数目不一致,如“())”,三、顺序存在问题,如“([)]”,当排除了这三种抢矿后就满足了所有的要求。代码如下:

以第二种解法为例,前面的代码是实现匹配问题(17~22行),即问题一,第23行代码当stack为空或出现栈顶出现左括号的时候,说明原字符串中存在先出现右括号,对应问题二,最后一行代码(27行)则排除了最后应该问题,当所有左括号都匹配结束但是stack仍然不为空说明出现了书力量不一致的问题。

题目链接:. - 力扣(LeetCode)

删除字符串中的所有相邻重复项这道题目用栈非常好理解,类似于祖玛游戏一样,相同的字母碰到一起就消灭,而为了可以让字符串中间的相同字母可以消消乐,可以用栈,吧字母一个一个加进栈中,加之前先判断一下当前字母与栈顶(即上一个字母)是否相同,相同则删除栈顶字母,最后栈里剩下的字母就是没办法消消乐的字符串了。

题目链接:. - 力扣(LeetCode)

第三题与第二题相似,需要先找到一个运算符,再把运算符前面的两个数字(即栈顶的连个数字)连起来进行计算,具体代码如下:

  • 7
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值