代码随想录算法训练营第10天—栈和队列02 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
20.有效的括号题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html考点栈我的思路利用标志位记录遇到了什么字符,遇到左括号加1,右括号减1,最后判断结果是否为0这种思路解决不了先出现右括号,再出现左括号的情况(需要额外添加逻辑判断)视频讲解关键点总结使用栈结