leetcode

0 class Solution {

1 public:

2 bool checkValidString(const string &s) const {

3 int mini = 0, maxi = 0;

4 for (const char c : s) {

5 if (c == '(')

6 mini++, maxi++;

7 else if (c == ')')

8 mini--, maxi--;

9 else if (c == '*')

10 maxi++, mini--;

11 if (maxi < 0) return false;

12 mini = max(mini, 0);

13 }

14 return mini == 0;

15 }

16 };