【leetcode】525. Contiguous Array 解題報告

給定一個01數組，求最長的連續子數組的長度，使得這個子數組中0和1的個數相等： 暴力法會超時，所以先不考慮 方法1： 可以讓所有0變成-1，這樣滿足條件的子數組的和爲0。從左往右遍歷數組，求數組最左邊到每個index位置的和，並將結果保存在字典中。如果在index1和index2位置的和相同，那麼說明index1~index2中間這一段的和爲0。 AC代碼 class Solution:

>>阅读原文<<