LeetCode-有效括号
原题链接:20. 有效的括号 - 力扣(LeetCode)
对于两两匹配首先想到的就是用栈来解决,当遇到左边的就存入栈中,遇到右边的就拿出栈顶元素匹配,如果匹配成功就两个都消掉,如果不匹配直接判负,当全部遍历完成后看栈是否为空,不为空也判负;时间复杂度O(n),空间复杂度:O(n)。
原题链接:20. 有效的括号 - 力扣(LeetCode)
对于两两匹配首先想到的就是用栈来解决,当遇到左边的就存入栈中,遇到右边的就拿出栈顶元素匹配,如果匹配成功就两个都消掉,如果不匹配直接判负,当全部遍历完成后看栈是否为空,不为空也判负;时间复杂度O(n),空间复杂度:O(n)。