2022-02-16：將陣列分割成和相等的子陣列。給定一個有 n 個整數的陣列，你...如何解答呢？

左江2022-02-16 09:19:02

計算總和sum

左指標從頭開始計算字首和x 右指標從尾部開始字尾和y

x < y 左指標++ 計算x

x > y 右指標—— 計算y

x == y 判斷是否等於中間和 成立結束 不成立 左指標++ 右指標—— 計算x y

哦 分成4份 看錯了 那得再整整

HyperSQ2022-02-19 11:48:51

題意：給出一個數組，問是否存在三個數，使拿出三個數後斷成的四個陣列和相等。

找相等的前後綴，此時左右兩段都滿足題意。

但這只是必要不充分條件，於是在中間那一段二分找合法的劃分即可。

時間複雜度