20.有效的括号.java

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;


/*
 * @lc app=leetcode.cn id=20 lang=java
 *
 * [20] 有效的括号
 *
 * https://leetcode-cn.com/problems/valid-parentheses/description/
 *
 * algorithms
 * Easy (36.78%)
 * Total Accepted:    53.6K
 * Total Submissions: 145.6K
 * Testcase Example:  '"()"'
 *
 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
 * 
 * 有效字符串需满足：
 * 
 * 
 * 左括号必须用相同类型的右括号闭合。
 * 左括号必须以正确的顺序闭合。
 * 
 * 
 * 注意空字符串可被认为是有效字符串。
 * 
 * 示例 1:
 * 
 * 输入: "()"
 * 输出: true
 * 
 * 
 * 示例 2:
 * 
 * 输入: "()[]{}"
 * 输出: true
 * 
 * 
 * 示例 3:
 * 
 * 输入: "(]"
 * 输出: false
 * 
 * 
 * 示例 4:
 * 
 * 输入: "([)]"
 * 输出: false
 * 
 * 
 * 示例 5:
 * 
 * 输入: "{[]}"
 * 输出: true
 * 
 */
class Solution {
    public boolean isValid(String s) {
        if(s == null || s.length() == 0) return true;
        Map<Character,Character> map = new HashMap<Character,Character>();
        map.put('(', ')');
        map.put('{', '}');
        map.put('[', ']');
        Stack<Character> stack = new Stack<>();
        for (Character character : s.toCharArray()) {
            if(stack.size() > 0){
                Character previous = stack.pop();
                if(character != map.get(previous)){
                    stack.push(previous);
                    stack.push(character);
                }
            }else{
                stack.push(character);
            }
        }
        if(stack.size() > 0){
            return false;
        }
        return true;
    }
}