(java)leetcode-20

xuyueqing931225

于 2017-04-02 23:12:21 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/qq_33792412/article/details/68954948

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证字符串中括号是否正确匹配的方法。通过将左括号对应的右括号压入栈中，遇到右括号时进行比对，确保括号顺序正确且所有括号都得到匹配。

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

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.

解题思路：

这个想到了以前用栈来进行判断，就是当是左括号的时候就push，当时右括号的时候就pop，比较pop的值是不是想要的结果，如果不是就返回错误。最后检查遍历结束之后的栈是不是空栈。
网上看到了一个不错的做法，就是当遇到左括号的时候就把对应的右括号push进去，这样pop的时候直接看是不是对应的右括号就可以了。代码会简单很多。

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> st = new Stack<Character>();
        for(int i = 0;i<s.length();i++)
        {
        	char cs = s.charAt(i);
        	if(cs == '(')
        		st.push(')');
        	else if(cs == '[')
        		st.push(']');
        	else if(cs == '{')
        		st.push('}');
        	else if(st.isEmpty() || st.pop() != cs)
        		return false;
        }
        if(st.isEmpty())
        	return true;
        else
        	return false;
    }
}