LeetCode不定时刷题——Valid Parentheses

loserChen.

于 2020-03-08 17:57:09 发布

阅读量179

点赞数

分类专栏： leetcode 文章标签： stack 栈 leetcode 堆栈

本文链接：https://blog.csdn.net/qq_35564813/article/details/104737170

版权

leetcode 专栏收录该内容

23 篇文章 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.

class Solution {

public boolean isValid(String s) {
   Stack<Character> stack=new Stack<Character>();
   for(char c:s.toCharArray()){
    if (c == '(')
		stack.push(')');
	else if (c == '{')
		stack.push('}');
	else if (c == '[')
		stack.push(']');
	else if (stack.isEmpty() || stack.pop() != c)
		return false;
   }
    return stack.isEmpty();
}

}

做到这种题型很自然想到使用栈，但是居然java带有stack的集合框架，那么这个题目就简单了。

至于toCharArray()这个函数的意思是将一个字符串转换成一个Character型的字符数组，并且这里面的字符是原封不动的拿进去的。