leetcode

Solution to some Leetcode problems written in C++

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

1422.cpp (356B)

0 class Solution { 1 public: 2 int maxScore(const string &s) const { 3 int res = 0, zero = 0, one = count(begin(s), end(s), '1'); 4 for (int i = 0; i < size(s) - 1; i++) { 5 if (s[i] == '1') 6 one--; 7 else 8 zero++; 9 res = max(res, zero + one); 10 } 11 return res; 12 } 13 };