(Java)LeetCode-20. Valid Parentheses

原创 2016年05月31日 13:51:33

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

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.


这道题蛮简单哈~用栈嘛,出栈的时候必须匹配,否则就是false~easy~



public boolean isValid(String s) {
		char[] ss = s.toCharArray();
		Stack<Character> st = new Stack<Character>();
		for(char ch : ss){
			switch (ch){
				case ')': 
					if(st.isEmpty())
						return false;
					if(st.pop() == '('){
						continue;
					}else{
						return false;
					}
				case ']':
					if(st.isEmpty())
						return false;
					if(st.pop() == '['){
						continue;
					}else{
						return false;
					}
				case '}':
					if(st.isEmpty())
						return false;
					if(st.pop() == '{'){
						continue;
					}else{
						return false;
					}
				case '{':
				case '(':
				case '[': 	st.push(ch);
							break;
			}
		}
		if(st.isEmpty())
			return true;
		else
			return false;
    }










LeetCode 20 : Valid Parentheses (Java)

解题思路:这是一道典型的可以用栈来解决的问题。做一个空栈。一个个读入字符直到字符串结尾。如果字符是一个开放符号,则将其推入栈中。如果字符是一个封闭符号,则当栈空时报错。否则,将栈元素弹出。如果弹出的符...

LeetCode 20 Valid Parentheses (C,C++,Java,Python)

Problem: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', deter...

[leetcode]20. Valid Parentheses(java)

问题形容: 题目:有效括号 description: Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’...

[leetcode]20. Valid Parentheses(Java)

蛮简单的一道题,但是自己写的代码和大神的还是有差距。前面是推荐解答,后面是我的加法 https://leetcode.com/problems/valid-parentheses/#/descrip...

LeetCode 20 — Valid Parentheses(C++ Java Python)

题目:http://oj.leetcode.com/problems/valid-parentheses/ Given a string containing just the characters ...

LeetCode OJ 20 Valid Parentheses [Easy]

LeetCode OJ 20 Valid Parentheses 题目描述: Given a string containing just thecharacters '(', ')', '{', ...

leetcode20:Valid Parentheses

Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and']',...
  • GODBAR
  • GODBAR
  • 2016年12月22日 21:58
  • 170

LeetCode 20. Valid Parentheses 辅助数据结构栈

Valid Parentheses 题意 注意 思路 代码 结果20. Valid Parentheses Given a string containing just the character...

Leetcode20: Valid Parentheses

这题的答题思路基本是对了,用字典来解决,不过,还是没有对stack的应用太熟悉,还需练习。 class Solution(object): def isValid(self, s):...

LeetCode20. Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the inpu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(Java)LeetCode-20. Valid Parentheses
举报原因:
原因补充:

(最多只允许输入30个字)