2020年6月12日
LeetCode 20
摘要： 20. 有效的括号 思路：用一个栈记录右括号，遍历整个字符串，每遇到一个左括号，便将其对应的右括号压入栈中，可知内层的括号在栈顶，如果遇到右括号，分为两种情况，其一，栈内无元素，说明该右括号无落单，其二，弹出的栈顶元素与该右括号不同，说明该右括号匹配失败，两种情况都为false。最后，如果栈中仍然有 阅读全文
posted @ 2020-06-12 20:55 咸鱼不闲咋整啊 阅读(135) 评论(0) 推荐(0) 编辑