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;
}
};


相关文章推荐

28. Implement strStr() java

28 Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if ne...

jdk下载及安装配置

前言 最近在网上看了很多安装jkd教程,按照步骤弄完之后通过cmd窗口检查java,javac命令总有一些错误,仔细分析了下在一些文章中少了一些符号. 分号之类的,于是决定自己写一篇,以防不时之需,同...

LeetCode020 Valid Parentheses

详细见:leetcode.com/problems/valid-parentheses Java Solution: github package leetcode; public...
  • zxwtry
  • zxwtry
  • 2017年03月30日 11:17
  • 75

【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】

【020-Valid Parentheses(括号验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string containing just th...

LeetCode | 32. Longest Valid Parentheses——最长有效括号匹配长度

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (wel...

LeetCode20——Valid Parentheses

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

LeetCode——Valid Parentheses

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

leetcode 32. Longest Valid Parentheses——(use stack)

import java.util.Stack; //Given a string containing just the characters '(' and ')', find the lengt...

leetcode第20题——*Valid Parentheses

题目 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if th...
  • buptlrw
  • buptlrw
  • 2016年02月27日 11:45
  • 308

【leetcode】String——Longest Valid Parentheses(32)

题目: Given a string containing just the characters '(' and ')', find the length of the longest v...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 020 —— Valid Parentheses
举报原因:
原因补充:

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