2021.06.25

525. 连续数组 中等

前缀和+哈希表

1. 这道题让我知道：问题转化的重要性！！
2. 前缀：利用不同段作差来得到中间连续子数组的存在
3. 因为只需知道存在性，故用哈希表来维护计数器的存在即可
4. 两个相同的前缀和索引之间的连续子数组的和一定为0，这肯定啊，n+0===n