Python dict C++陣列Prefix Sum解Leetcode 525 Contiguous Array

Python  dict C++陣列Prefix Sum解Leetcode 525 Contiguous Array

使用 Prefix sum 來計算 n0 中的 0 和 n1 中的 1。 使用容器記錄n1-n0的索引。

hash表 (C++ unordered_map, Python dict) 用於此任務。

第二種方法是從第一種方法修改而來的陣列版本，速度很快。python這有提供。