Loe_Pold的博客

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 输入: “()[]{}” 输出: true 解决思路： 利用栈的思维，将左半部分压栈，遇到右半部分就弹出栈，看是否匹配。 时间复杂度： O(N) class Solution { public boolean isValid(String s) { Stack&.