算法题：有效的括号 难度：简单

做这道题的时候，自己想不到什么很好的方法…就直接看题解了

解法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;
    }
}

因为这道题中间的括号肯定是成对出现的，所以直接不断的把中间成对出现的括号划掉，至到化完…哇…真的很聪明