leetcode 020 —— Valid Parentheses

原创 2015年07月09日 19:34:03

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.

思路:用栈来存储所有左括号,然后有右括号进来,,匹配的话就出栈

class Solution {
public:
    bool isValid(string s){
	stack<char> stk;
	for (int i = 0; i < s.size(); i++){
		if (s[i] == '(' || s[i] == '{' || s[i] == '[')
			stk.push(s[i]);
		if (s[i] == ')'||s[i]==']'||s[i]=='}'){
			if(stk.empty())
			    return false;
			if ((s[i] == ')'&&stk.top() == '(') ||
				(s[i] == ']'&&stk.top() == '[') ||
				(s[i] == '}'&&stk.top() == '{'))
				stk.pop();
			else
				return false;
		}
	}
	if (stk.empty())
		return true;
	else
		return false;
}
};


[LeetCode] 020. Valid Parentheses (Easy) (C++/Java/Python)

[LeetCode] 020. Valid Parentheses (Easy) (C++/Java/Python)
  • hcbbt
  • hcbbt
  • 2015年03月04日 19:53
  • 2788

LeetCode(20) Valid Parentheses

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

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

Problem: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', deter...
  • runningtortoises
  • runningtortoises
  • 2015年05月10日 16:41
  • 2661

[LeetCode]Valid Parentheses

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

C实现 LeetCode->Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inpu...
  • liutianshx2012
  • liutianshx2012
  • 2015年06月17日 09:51
  • 533

Valid Parentheses python题解

Valid Parentheses python题解
  • xiaolewennofollow
  • xiaolewennofollow
  • 2015年04月20日 12:31
  • 993

LeetCode(32)Longest Valid Parentheses

题目如下: Given a string containing just the characters '(' and ')', find the length of the longest vali...
  • feliciafay
  • feliciafay
  • 2014年03月07日 08:31
  • 1750

【LeetCode with Python】 Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the inpu...
  • nerv3x3
  • nerv3x3
  • 2014年07月04日 16:19
  • 1415

Leetcode c语言-Valid Parentheses

Title: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determi...
  • hahachenchen789
  • hahachenchen789
  • 2017年09月17日 22:46
  • 313

LeetCode 020 Valid Parentheses

题目描述Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the ...
  • Yano_nankai
  • Yano_nankai
  • 2015年11月04日 09:43
  • 224
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 020 —— Valid Parentheses
举报原因:
原因补充:

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