【leetcode】第20题 Valid Parentheses 题目+解析+代码

最新推荐文章于 2022-02-05 17:55:25 发布

buppt

最新推荐文章于 2022-02-05 17:55:25 发布

阅读量400

点赞数

分类专栏： leetcode 文章标签： leetcode string

本文链接：https://blog.csdn.net/buppt/article/details/77018232

版权

leetcode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

【题目】

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) {
		char[] stack = new char[s.length()];
		int head = 0;
		char[] cs = s.toCharArray();  
                for(int i=0;i<cs.length;i++){  
			switch(cs[i]) {
				case '{':
				case '[':
				case '(':
					stack[head] = cs[i];                                           head++;
					break;
				case '}':
					if(head == 0 || stack[head-1] != '{') return false;
                                        head--;
					break;
				case ')':
					if(head == 0 || stack[head-1] != '(') return false;
                                        head--;
					break;
				case ']':
					if(head == 0 || stack[head-1] != '[') return false;
					head--;
                                        break;
			}
		}
		return head == 0;

	}
}