487. Max Consecutive Ones II

[ErdemT09]

Resolves #59

Algorithm:

Points:

• Putting a 0 means that we are connecting 2 blocks of 1's.
• When we are inside a block of 1's, that means that we are either on the left or the united-right side of the block.
• When we hit a 0, that means that we move on the right block. The united block assumes the length left+1, we increment it with coming 1's if present after the 0. The left's length becomes 0 (It becomes the left of a new possible block).
• Each time, we check if the length of the united block is better than our previous best.

From these points, the algorithm follows.

For example, in the array [1,1,0,1,1], we hit the 0. Here the united block assumes the length left+1 = 3. After encountering the other 1's, it gets the length 5.

[altay9]

Great:

[altay9]

Again, quite a clean explanation and self-expressive code.
Thanks, Erdem.