美文网首页
代码随想录算法训练营第十一天| 20. 有效的括号 、 10

代码随想录算法训练营第十一天| 20. 有效的括号 、 10

作者: eagleX | 来源:发表于2023-08-18 20:34 被阅读0次

 20. 有效的括号 

思路:

利用栈的特性,左边的压入操作,右边的弹出操作,看最终栈是不是空的

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

思路:

也是利用栈的特性,每次压栈的时候判断第一个是否相同,相同就出栈,最终取栈里剩下的元素

 150. 逆波兰表达式求值 

思路:

这题也是栈的经典应用,碰到符号就弹出前两个元素,计算完成后再压入栈

今日收获,记录一下自己的学习时长

主要还是栈的应用,多写,多思考

相关文章

网友评论

      本文标题:代码随想录算法训练营第十一天| 20. 有效的括号 、 10

      本文链接:https://www.haomeiwen.com/subject/ebpdmdtx.html