20. 有效的括号
这题比较简单,如果s[i] == ‘{’,就在栈中插入’}‘,‘[','(",以此类推,之后遇到右括号就进行栈顶匹配,如果相同就弹出,如果不同就认为括号不匹配。
1047. 删除字符串中的所有相邻重复项
同样利用栈顶进行匹配,相同就出栈,不同就入栈。
150. 逆波兰表达式求值
遇到运算符就取出栈的两个元素,进行运算完后再插回栈里。
这题比较简单,如果s[i] == ‘{’,就在栈中插入’}‘,‘[','(",以此类推,之后遇到右括号就进行栈顶匹配,如果相同就弹出,如果不同就认为括号不匹配。
同样利用栈顶进行匹配,相同就出栈,不同就入栈。
遇到运算符就取出栈的两个元素,进行运算完后再插回栈里。