Leetcode 525. Contiguous Array

最新推荐文章于 2022-06-27 23:02:07 发布

zwfars

最新推荐文章于 2022-06-27 23:02:07 发布

阅读量532

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zwfars/article/details/56495462

版权

LeetCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int findMaxLength(vector<int>& nums) {
        int len = nums.size();
        unordered_map<int,int> aux;
        aux[0] = -1;
        int cnt = 0;
        int ans = 0;
        for(int i=0;i<len;i++){
            if(!nums[i])
                cnt++;
            else
                cnt--;
            if(aux.find(cnt)==aux.end())
                aux[cnt] = i;
            else
                ans = max(ans,i-aux[cnt]);
        }
        return ans;
    }
};

cnt 表示0与1之差，如果i与j的cnt相等，表明i+1到j的0,1个数相等。