昨天竟然寫了題忘記寫筆記,立馬補上: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;
    }

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料