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