Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

dyeDeny

最新推荐文章于 2021-02-23 15:41:56 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/dyeDeny/article/details/43675929

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号序列是否有效的算法实现。该算法通过遍历输入字符串，根据遇到的不同类型的括号进行相应的入栈或出栈操作，以此判断括号序列是否正确配对。

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

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