Longer Contiguous Segments of Ones than Zeros
To solve this problem, you can track the length of the current segment of 1’s and 0’s as well as the maximum length of segments of 1’s and 0’s seen so far. You then compare the maximum lengths to determine the result.
Here is the Python code implementing this:
|
|
This solution iterates over each character in the string s
. When a ‘1’ is encountered, it increments curr_ones
by 1 and resets curr_zeros
to 0. It also updates max_ones
if curr_ones
exceeds the current max_ones
. Similarly, when a ‘0’ is encountered, it increments curr_zeros
by 1, resets curr_ones
to 0, and updates max_zeros
if necessary. Finally, it returns whether max_ones
is strictly greater than max_zeros
.