【LeetCode OJ 20】Valid Parentheses

最新推荐文章于 2021-06-13 19:59:01 发布

xujian_2014

最新推荐文章于 2021-06-13 19:59:01 发布

阅读量876

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode题解文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/xujian_2014/article/details/50726008

LeetCode 同时被 2 个专栏收录

43 篇文章

订阅专栏

LeetCode题解

41 篇文章

订阅专栏

本文介绍了一种使用栈解决括号匹配问题的有效方法，并提供了一个Java实现示例。该问题出现在LeetCode上，要求判断一个包含括号的字符串是否有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/valid-parentheses/

题目：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.

解题思路：括号匹配问题是典型的栈的应用题，示例代码如下：

public class Solution 
{
	public boolean isValid(String s) 
	{
		Stack<Character> temp=new Stack<Character>();
		boolean flag=true;
		for(int i=0;i<s.length();i++)
		{
			/**
			 * 遇到'('、'['、'{'均入栈，遇到')'、']'、'}'则检查栈顶元素是否与之匹配
			 */
			switch (s.charAt(i))
			{
			case '(':
				temp.push('(');
				break;
			case '[':
				temp.push('[');
				break;
			case '{':
				temp.push('{');
				break;
			case ')':
				if(temp.isEmpty()||temp.pop()!='(')
				{
					flag=false;
				}
				break;
			case ']':
				if(temp.isEmpty()||temp.pop()!='[')
				{
					flag=false;
				}
				break;
			case '}':
				if(temp.isEmpty()||temp.pop()!='{')
				{
					flag=false;
				}
				break;
			default:
				break;
			}
			if(!flag)
				break;
		}
		if(flag&&temp.isEmpty())
			return true;
		else
			return false;
	}
}