【LeetCode】20.有效的符号

leetcode 题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:
输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true

示例 3:
输入: "(]"
输出: false

示例 4:
输入: "([)]"
输出: false

示例 5:
输入: "{[]}"
输出: true

我的直接解法：

class Solution {
    public boolean isValid(String s) {
        Stack stack = new Stack();
		for(int i = 0; i < s.length(); i++){

			if(s.charAt(i) == '('){
				stack.push(1);
			}
			if(s.charAt(i) == '{'){
				stack.push(2);
			}
			if(s.charAt(i) == '['){
				stack.push(3);
			}
			if(stack.size() == 0){
				return false;
			}
			if(s.charAt(i) == ')' && (int)stack.pop() != 1){
				return false;
			}
			if(s.charAt(i) == '}' && (int)stack.pop() != 2){
				return false;
			}
			if(s.charAt(i) == ']' && (int)stack.pop() != 3){
				return false;
			}
		}
		if(stack.size() != 0){
			return false;
		}
		return true;
    }
}

思路：  直接用 Stack，上手，干净利落。唯一的问题 在于 string 为 null 的时候。

考虑临界 条件。  （）（（（  ： 一直push,最后要判一下是否为空。      ））））：一直pop,要判 是否有内容。

leetcode 评级：

          

 

午休结束，1点30分开始 看题，用了 15分钟写代码，本地 eclipse 测试，调整，leetcode测试提交。一次通过。

2分钟写这篇博客，速度很快，开心。

 

0.0.0

 

 

0.0.0