Leetcode Valid Parentheses(java)

最新推荐文章于 2025-08-14 19:21:09 发布

liu_xue_feng

最新推荐文章于 2025-08-14 19:21:09 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/sinat_28881171/article/details/78095085

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过将字符串转换为字符数组并遍历这些字符，当遇到开括号时将其压入栈中，遇到闭括号时检查它是否与栈顶的开括号匹配。如果所有括号都正确配对，最终栈应为空。

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

采用了栈的数据结构，通过栈顶元素与下一元素比较，能够匹配则栈顶元素出栈，否则新元素入栈，遍历字符数组后，若栈为空则返回true，否则为false。

import java.util.Stack;
class Solution {
    public boolean isValid(String s) {
        char[] sChar=s.toCharArray();
            int sLength=sChar.length;
            if(sLength%2==1)return false;
            if(s.isEmpty())return true;
            Stack<Character> sk = new Stack<Character>();
            for(int i=0;i<s.length();i++){
                if(sk.isEmpty()){
                    sk.push(sChar[i]);
                    continue;
                }
                if(!match(sk.peek(),sChar[i])){
                    sk.push(sChar[i]);
                    continue;
                }
                if(match(sk.peek(),sChar[i])){
                    sk.pop();
                    continue;
                }
            }
            if(sk.isEmpty()){
                return true;
            }
            return false;
    }
    public static boolean match(char c1,char c2){//构造字符匹配方法
         switch(c1){
         case '(':
             if(c2==')')return true;
             else return false;
        case '[':
            if(c2==']')return true;
             else return false;
         case '{':
             if(c2=='}')return true;
             else return false;
         default:
             return false;
         }

     } 
}