Easy
Maximum Score After Splitting a String — Python
Full explanation · Time O(n) · Space O(1)
# Time: O(n)
# Space: O(1)
class Solution(object):
def maxScore(self, s):
"""
:type s: str
:rtype: int
"""
result, zeros, ones = 0, 0, 0
for i in xrange(1, len(s)-1):
if s[i] == '0':
zeros += 1
else:
ones += 1
result = max(result, zeros-ones)
return result + ones + (s[0] == '0') + (s[-1] == '1')