20. 有效的括号
思路:
利用栈的特性,左边的压入操作,右边的弹出操作,看最终栈是不是空的
1047. 删除字符串中的所有相邻重复项
思路:
也是利用栈的特性,每次压栈的时候判断第一个是否相同,相同就出栈,最终取栈里剩下的元素
150. 逆波兰表达式求值
思路:
这题也是栈的经典应用,碰到符号就弹出前两个元素,计算完成后再压入栈
今日收获,记录一下自己的学习时长
主要还是栈的应用,多写,多思考
20. 有效的括号
思路:
利用栈的特性,左边的压入操作,右边的弹出操作,看最终栈是不是空的
1047. 删除字符串中的所有相邻重复项
思路:
也是利用栈的特性,每次压栈的时候判断第一个是否相同,相同就出栈,最终取栈里剩下的元素
150. 逆波兰表达式求值
思路:
这题也是栈的经典应用,碰到符号就弹出前两个元素,计算完成后再压入栈
今日收获,记录一下自己的学习时长
主要还是栈的应用,多写,多思考
本文标题:代码随想录算法训练营第十一天| 20. 有效的括号 、 10
本文链接:https://www.haomeiwen.com/subject/ebpdmdtx.html
网友评论