20 Valid Parentheses

最新推荐文章于 2024-11-22 06:42:51 发布

qq_34344061

最新推荐文章于 2024-11-22 06:42:51 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：栈括号匹配

本文链接：https://blog.youkuaiyun.com/qq_34344061/article/details/79149409

leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用栈解决括号匹配问题的有效算法。通过遍历输入字符串并利用栈的特性来判断括号是否正确配对，该算法能够高效地验证括号序列的有效性。

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

20 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 boolean isValid(String s) {
         Stack<Character> stack=new Stack<Character>();
         int n=s.length();
         for(int i=0;i<n;i++){
             if(s.charAt(i)=='(')
                 stack.push(')');
             else if(s.charAt(i)=='[')
                 stack.push(']');
             else if(s.charAt(i)=='{')
                 stack.push('}');
             else{
                 if(!stack.isEmpty()&&stack.pop()!=s.charAt(i))
                    return false;
             }
         }
         return stack.isEmpty();
   }
   //括号匹配问题，使用栈实现。