有效的括号(java代码).docx

可以使用栈来解决这个问题。

遍历字符串 s 的每个字符，若当前字符是左括号（'('，'{'，'['），则将其入栈。

若当前字符是右括号（')'，'}'，']'），则判断栈是否为空。若栈为空，则说明没有与当前右括

号匹配的左括号，返回 false。若栈不为空，则取出栈顶元素，若栈顶元素与当前右括号不

是一对匹配的括号，则返回 false。

遍历完字符串 s 后，若栈为空，则说明所有括号都被正确匹配，返回 true；否则，返回

false。

具体实现如下：

```java

} else {

if (stack.isEmpty()) {

return false;

}

char top = stack.pop();

if ((c == ')' && top != '(') || (c == '}' && top != '{') || (c == ']' && top != '[')) {

return false;

}

}

}

度为 O(1)。最坏情况下，需要将所有字符入栈，因此栈的空间复杂度为 O(n)。所以总的时

间复杂度为 O(n)，空间复杂度为 O(n)。