leetcode 678 Valid Parenthesis String

最新推荐文章于 2025-06-14 18:42:24 发布

MVincent

最新推荐文章于 2025-06-14 18:42:24 发布

阅读量440

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/MRxjh/article/details/78876791

本文介绍了一个Java类，该类包含一个方法用于验证输入字符串的有效性。通过遍历字符串并跟踪括号的数量，此方法能够判断字符串中括号是否正确配对。

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

Java

class Solution {
    public boolean checkValidString(String s) {
        int left=0,right=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='('){
                left++;
                right++;
            }
            else if(s.charAt(i)==')'){
                if(left>0) left--;
                right--;
            }
            else{
                if(left>0) left--;
                right++;
            }
            if(right<0) return false;
        }
        return left==0;
    }
}