在做题中学习（61）：连续数组

525. 连续数组 - 力扣（LeetCode）

思路：前缀和 + 哈希表

转化：将 0 ——> -1

转变为：找到和为0的最长子数组

细节：

1.哈希表存什么

前缀和  ，  长度

2.什么时候存入哈希表

先处理前一个，再将当前值存入哈希表

3.如果哈希表中已经有sum，还要存进去吗？

不用，因为算和为0长度时，sum越小，算的长度越长。

4.前缀和为0的情况，怎么处理？

第 i 个元素的前缀和正好是 sum ，那么前面子数组就是0的长度就是-1

hash[0] = -1

5.长度怎么算

和为0的子数组长度：i - j;

class Solution 
{
public:
    int findMaxLength(vector<int>& nums) 
    {
        //前缀和，长度
        unordered_map<int,int> hash;
        hash[0] = -1;
        int n = nums.size(),sum = 0,len = 0;
        for(int i = 0;i < n;i++)
        {
            if(nums[i] == 0)
                nums[i] = -1;
            sum += nums[i];
            if(hash.count(sum))
            //len算的就是子数组的长度
                len = max(len,i - hash[sum]);
            else
                hash[sum] = i; 
        }
        return len;
    }
};

注意：len是子数组的长度，哈希表里存sum的长度。