做这道题的时候，自己想不到什么很好的方法…就直接看题解了
解法1
class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<Character>();
for(char c : s.toCharArray()){
if(c == '{'){
stack.push('}');}
else if(c == '('){
stack.push(')');}
else if(c == '['){
stack.push(']');}
else if(stack.isEmpty() || c!=stack.pop()){
return false;}
}
return stack.isEmpty();
}
}
这个解法中，很久不见的栈相关的应用来了，温习一下
| 序号 | 方法 |
|---|---|
| 1 | boolean isEmpty() 判断栈是否位空 |
| 2 | Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。 |
| 3 | Object pop( )移除堆栈顶部的对象，并作为此函数的值返回该对象。 |
| 4 | Object push(Object element)把项压入堆栈顶部。 |
| 5 | int search(Object element)返回对象在堆栈中的位置，以 1 为基数。 |
我认为当遇到关于有序的成对出现的东西，就可以考栈来判断（或许吧，还是得多做题才知道）
解法2
哇，看到这个人的解法，我直接吃惊…觉得太聪明了，很简洁但是算法效率不高，但看着就是爽
class Solution {
public boolean isValid(String s) {
int length = s.length() / 2;
for (int i = 0; i < length; i++) {
s = s.replace("()", "").replace("{}", "").replace("[]", "");
}
return s.length() == 0;
}
}
因为这道题中间的括号肯定是成对出现的，所以直接不断的把中间成对出现的括号划掉，至到化完…哇…真的很聪明