017:有效的括号
LeetCode 20 https://leetcode.cn/problems/valid-parentheses/description/ 难度:中等 本题是栈的应用。如果是左括号就入栈,如果是右括号,如果栈顶元素与其匹配,则出栈,否则返回 false。最后返回栈是否为空。 时间复杂度:O(n),其中 n 是 s 的长度。 空间复杂度:O(n)。 ...
LeetCode 20 https://leetcode.cn/problems/valid-parentheses/description/ 难度:中等 本题是栈的应用。如果是左括号就入栈,如果是右括号,如果栈顶元素与其匹配,则出栈,否则返回 false。最后返回栈是否为空。 时间复杂度:O(n),其中 n 是 s 的长度。 空间复杂度:O(n)。 ...