525. Contiguous Array Medium

Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1.

     思路:为了找0，1数量相同的最长子列，题目也有tag使用hash表，我们用map充当hash表，希望用和的形式表示出0，1的数量相同，我们将数组里的0全部换为-1，这样的话-1 + 1的最大子列就是和为0的时候，若最大子列无法使得和为0，这个和一定是之前出现过的，就是说一定是-1和1的数目相等前就出现过一次了，这样可以判断子列的长度。hash表中我们存放和sum以及对应此和的数组下标。

class Solution {
public:
    int findMaxLength(vector<int>& nums) {
        if (nums.size() == 0) {
            return 0;
        }
        int result = 0, sum = 0;
        map<int, int>hash;
        hash[0] = -1;
        for(int i = 0; i < nums.size(); i++) {
            if (nums[i] == 0) {
                nums[i] = -1;
            }
            sum += nums[i];
            map<int, int>::iterator it = hash.find(sum);
            if (it == hash.end()) {
                hash[sum] = i;
            } else {
                result = max(result, i - hash[sum]);
            }
        }
        return result;
    }
};