Leetcode 927

Leetcode 927 Three equal parts

Question:

一个只有 0 和 1 的数组 A。分成3部分。

A[0] 到 A[i] 为第一部分。
A[i+1]到 A[j-1]为第二部分。
A[j] 到 A[A.length -1]为第三部分。
保证3个部分相等。如果没有相等，返回[-1, -1]
注意： [0,1,1] == [1,1] ; [1,1,0] == 6

Approach 1: Equal Ones

1的数量 是S。 每一个部分应该有 (T=S/3) T 个1。

记录下1 出现的位置。

如果 T=2, 我应该记录 1st, T-th, (T+1)-th, 2T-th, (2T+1)-th, 3T-th 1。

这些1 来自于3 个部分，分别是[i1, j1], [i2, j2], [i3, j3]。

需要注意的是j3 到 A.length 的距离。(z == A.length - j3)

所以三个部分应该为，[i1, j1+z], [i2, j2+z], [i3, j3+z]。