30-Day LeetCoding Challenge (Day16)

昨天竟然寫了題忘記寫筆記，立馬補上：678. Valid Parenthesis String

這題用到的是 Greedy 的概念，又是一個需要補強的知識點（筆記筆記）

bool checkValidString(string s) {
    int lo = 0, hi = 0;
    for(int i=0; i<s.size(); i++) {
        lo += s[i] == '(' ? 1 : -1;
        hi += s[i] != ')' ? 1 : -1;
        if(hi < 0)
            break;
        lo = max(lo, 0);
    }
    return lo == 0;
    }