代码随想录算法训练营Day9 | 20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值
LeetCode20有效的括号本题思路:利用栈来完成,如果遇到左括号类型就放入栈,如果遇到右括号类型,就弹出栈顶的元素和该元素进行匹配,如果不匹配就返回false。注意点:第一个就是右括号类型,那么肯定是不匹配的,此时只需要判断栈元素是否为空,如果为空,直接返回false;只有一个左括号类型,如果已经遍历到末尾,那么判断栈是否为空,如果为空则返回true,不空则返回falsepublicboole