525. Contiguous Array

给定一个数组，只包含0和1，求最大的子数组长度，使得0和1的数目相等。

思路：

这个问题可以转变成560 最长区间和为给定值这道题。只需要将0改成-1.建立一个哈希标保存，累加和是一个值的最左位置。当前位置i的累加和是x，那么只要找到最左边累加和也是x的位置j，那么(j,i]的累加和就是0，说明0和1的数目相等。

这个题注意两点：

1、加和为0的位置设置成-1；

2、由于map的默认值是0，所以第一个位置的值的加和对应的位置是0，这和判断有没有这个键值是混淆的，需要单独判断当前和是否是第一个位置的值

class Solution {
public:
    int findMaxLength(vector<int>& nums) {
        unordered_map<int,int> flag;
        flag[0]=-1;
        int sum=0;
        int count=0;
        int res=0;
        for(int i=0;i<nums.size();i++)
        {
            nums[i]=nums[i]==0?-1:1;
            sum+=nums[i];
            if(sum==nums[0]) res=max(res,i-0);
            else if(flag[sum]!=0)
            {
                res=max(res,i-flag[sum]);
            }
            else
                flag[sum]=i;
        }
        return res;
    }
};