(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

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ >and ‘]’, determine if the inp...
  • toyijiu
  • toyijiu
  • 2016年04月27日 21:30
  • 110

LeetCode(20) Valid Parentheses

题目如下 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the...
  • feliciafay
  • feliciafay
  • 2013年12月19日 06:04
  • 2895

Leetcode-20. Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inp...
  • mcf171
  • mcf171
  • 2016年10月01日 19:56
  • 70

LeetCode-20. Valid Parentheses

一、问题描述 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine ...
  • lemon2631
  • lemon2631
  • 2017年02月14日 18:40
  • 51

Longest Valid Parentheses,二维动态规划、一维动态规划、stack

一、二维动态规划 int longestValidParentheses(string s) {         int len=s.length(),maxLen=0;         bool v...
  • angelewings
  • angelewings
  • 2014年12月10日 10:31
  • 719

【LeetCode】Longest Valid Parentheses 解题报告

【题目】 Given a string containing just the characters '(' and ')', find the length of the longes...
  • ljiabin
  • ljiabin
  • 2015年04月06日 19:05
  • 1791

[LeetCode]Valid Parentheses

题目要求如下: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determ...
  • zhouworld16
  • zhouworld16
  • 2013年12月28日 11:45
  • 8714

LeetCode Longest Valid Parentheses 解题报告

分析,求出一串由:‘(’和‘)’组成的字符串中最长有效括号的长度。例如:(()(),结果是4。((()))结果是6。())()()结果是4。...
  • worldwindjp
  • worldwindjp
  • 2014年09月22日 00:24
  • 8918

Leetcode 32 Longest Valid Parentheses DP好题

就喜欢做这种想法题, 一开始的想法和之前做过的一道括号匹配差不多,用栈。 记录未匹配的括号位置,然后两两相减找到最大值,过了,但速度并不快。 在discuss中看到有人用DP,恍然大悟! dp[i]表...
  • u012614906
  • u012614906
  • 2016年09月05日 13:43
  • 1333

LeetCode Valid Parentheses (JavaScript)

Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and ']'...
  • notail_woo
  • notail_woo
  • 2015年04月28日 09:23
  • 525
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(Java)LeetCode-20. Valid Parentheses
举报原因:
原因补充:

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