LeetCode #2116

Check if a Parentheses String Can Be Valid

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    bool canBeValid(string s, string locked) {
        int N = (int)s.size();
        if(N & 1) return false;
        int l = 0, r = 0;
        for(int i = 0; i < N; ++i) {
            if(s[i] == '(' || locked[i] == '0') ++ r;
            else -- r;
            if(s[i] == ')' || locked[i] == '0') -- l;
            else ++ l;
            if(r < 0) return false;
            l = max(l, 0);
        }
        return l == 0;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.