BM44 有效括号序列
使用栈,遇到左括号,入栈,遇到右括号,出栈顶元素与之匹配,若是匹配的左括号,则继续,否则return false,如果栈没有元素也是false;最后判断栈是否为空,不空为false
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Min的博客!
评论
使用栈,遇到左括号,入栈,遇到右括号,出栈顶元素与之匹配,若是匹配的左括号,则继续,否则return false,如果栈没有元素也是false;最后判断栈是否为空,不空为false