class Solution {
public boolean isValid(String s) {
while (s.contains("()")||s.contains("{}")||s.contains("[]")){
s = s.replace("()","");
s = s.replace("{}","");
s = s.replace("[]","");
}
return s=="";
}
}
执行用时:36 ms, 在所有 Java 提交中击败了5.59%的用户
内存消耗:38.8 MB, 在所有 Java 提交中击败了5.00%的用户
因为它总会有一个是以"()", " {}", "[]" 的形式,所以将它替换成""空字符串,那么如果有配对的,那么肯定会再次出现"()", " {}", "[]" 的形式,最后返回它与空字符串作比较即可