leetcode525. 连续数组

https://leetcode-cn.com/problems/contiguous-array/

题意：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。

方法：前缀和+哈希表，nums中的值如果是0就减一，如果是1就加一，初始化一个cur值，来定义一种状态，初始化状态cur为0，对应的序号为-1，使用哈希表，存入《状态，序号》，可以查找最早出现这个状态时候的序号，如果出现新状态，就把《新状态，序号》写入哈希表，否则就计算这个状态对应的序号和当前序号的值，两个相同状态的序号之差，就是具有相同0和1的子串长度。

class Solution {
public:
    int findMaxLength(vector<int>& nums) {
        unordered_map<int,int> mp;//哈希表，key值记录当前的cur值，value则是表示在nums里的序号
        mp[0]=-1;//哈希项key值为0对应的value值是-1
        int maxL=0;//最大长度初始化为0
        int cur=0;//cur值初始化为0
        for(int i=0;i<nums.size();i++)
        {
            nums[i]==0?--cur:++cur;//如果是0就让cur自减，是1就让cur自加
            if(mp.count(cur))//对应的cur值有存在哈希表就不用写，否则把对应的cur值和序号写入哈希表
            {
                int len = i-mp[cur];//存在这个cur，就记录下当前的序号和之前序号的距离，这个距离就是这一段具有相同0和1数目的连续子串的长度
                maxL = len>maxL?len:maxL;//如果比最长的长度长就更新
            }
            else 
                mp[cur] = i;//不存就写入

        }
        return maxL;
    }
};