leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
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 };