2116. 判断一个括号字符串是否有效

作者: 来到了没有知识的荒原 | 来源:发表于2022-01-06 20:24 被阅读0次

2116. 判断一个括号字符串是否有效
Swift 有效的括号 - LeetCode
Leetcode 20 有效的括号
leetcode学习整理
20. 有效的括号
8,有效的括号/数组与字符串
[day6] [LeetCode] [title20,21]
力扣算法 - 有效的括号
leetcode（python） 20. 有效的括号
leetcode算法-有效的括号

2116. 判断一个括号字符串是否有效

周赛t3。。没做出来

class Solution {
public:
    bool canBeValid(string s, string locked) {
        int n=s.size(),l=0,r=0;
        if(n%2==1) return false;
        for(int i=0;i<n;i++){
            if(locked[i]=='1'&&s[i]==')'){
                r++;
                if(i+1-r<r) return false;
            }
        }
        for(int i=n-1;i>=0;i--){
            if(locked[i]=='1'&&s[i]=='('){
                l++;
                if(n-i-l<l) return false;
            }
        }
        return true;
    }
};

2116. 判断一个括号字符串是否有效
2116. 判断一个括号字符串是否有效[https://leetcode-cn.com/problems/chec...
Swift 有效的括号 - LeetCode
题目：有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效...
Leetcode 20 有效的括号
有效的括号题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 ...
leetcode学习整理
1.20 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。...
20. 有效的括号
20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效...
8,有效的括号/数组与字符串
有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字...
[day6] [LeetCode] [title20,21]
20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效...
力扣算法 - 有效的括号
有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字...
leetcode（python） 20. 有效的括号
有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符...
leetcode算法-有效的括号
有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符...