20. Valid Parentheses

题目：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true
Example 2:

Input: "()[]{}"
Output: true
Example 3:

Input: "(]"
Output: false
Example 4:

Input: "([)]"
Output: false
Example 5:

Input: "{[]}"
Output: true

我的答案：

class Solution {
    public boolean isValid(String s) {
        if(s.isEmpty()) {
            return true;
        }
        Stack<Character> st = new Stack<Character>();
        char c = ' ';
        for(int i = 0; i < s.length(); i++) {
            c = s.charAt(i);
            if(c == '[') {
                st.push(']');
            } else if(c == '{') {
                st.push('}');
            } else if(c == '(') {
                st.push(')');
            }
            if(c == ']' || c == '}' || c == ')') {
                if(st.empty() || s.charAt(i) != st.pop()) {
                    return false;
                }
            }
        }
        if(!st.empty()) {
            return false;
        } else {
            return true;
        }
    }
}