leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

0678.cpp (445B)

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 };