20. Valid Parentheses做题报告

题目链接：

        Valid Parentheses

题目大意：

        判断字符串s的字符是否满足符号匹配

做题报告：

（1）该题涉及的算法与数据结构

        栈，哈希表

（2）自己的解答思路+代码+分析时间和空间复杂度

思路：

        栈先入后出特点，若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 stack 仍然为空则表示满足符号匹配，输出true，否则输出false

代码：

import java.util.Stack;    
class Solution {
    public boolean isValid(String s) {
        Stack<Character> t = new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            if ((s.charAt(i) == '[') || (s.charAt(i) == '(') || (s.charAt(i) == '{')) {
                t.push(s.charAt(i));
            } else if (s.charAt(i) == ')') {
                if ((t.empty() == false) && t.peek() == '(') {
                    t.pop();
                } else
                    return false;
            } else if (s.charAt(i) == ']') {
                if ((t.empty() == false) && t.peek() == '[') {
                    t.pop();
                } else
                    return false;
            } else if (s.charAt(i) == '}') {
                if ((t.empty() == false) && t.peek() == '{') {
                    t.pop();
                } else
                    return false;
            } else
                return false;
        }
        if(t.empty() == true)
            return true;
        return false;
    }
}

时间和空间复杂度：

        时间复杂度：O(N)

        空间复杂度：O(N)

（3）大神们的解答思路+代码+分析时间和空间复杂度

（4）比较自己想的和参考答案的区别