525. 连续数组

 思路记录：前缀和加哈希，求1和0的数量相等的最大长度区间，首先：如何判断区间内1和0数量相等，比如说区间[i,j],如果i-1的前缀和等于j的前缀和那么，i，j即为符合条件的区间，因为是最大的区间长度，所以只需要记录第一次前缀和出现的位置即可，后面如果相等则做出判断

import java.util.HashMap;

class Solution {
    public int findMaxLength(int[] nums) {
        int[] prifix=new int[nums.length+2];
        int ans=0,sum=0;
        HashMap<Integer,Integer> map=new HashMap<>();
        map.put(0,-1);
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0) sum--;else
                sum++;
            if(map.containsKey(sum)){
                ans=Math.max(i-map.get(sum),ans);
            }else map.put(sum,i);
        }
        return ans;
    }
}