LeetCode525. 连续数组

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

Zeref丶

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

阅读量229

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/zhy_zzz/article/details/88700188

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

博客围绕二进制数组展开，主要探讨如何找到含有相同数量的0和1的最长连续子数组，并给出了示例。这属于算法相关问题，在信息技术领域有一定应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

525. 连续数组

给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。

示例 1:

输入: [0,1]
输出: 2
说明: [0, 1] 是具有相同数量0和1的最长连续子数组。

示例 2:

输入: [0,1,0]
输出: 2
说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。

class Solution {
    public int findMaxLength(int[] nums) {
        int sum = 0;
        int ans = 0;
        
        for(int i = 0;i<nums.length;i++){
            if(nums[i] == 0){
                nums[i] = -1;
            }
        }
        
        HashMap<Integer,Integer> map = new HashMap();
        
        for(int i = 0;i<nums.length;i++){
            sum += nums[i];
            if(sum == 0){ if(i>ans) ans = i+1;}
            if(map.get(sum) == null){map.put(sum,i);continue;}
            int temp = i - map.get(sum);
            if(temp>ans) ans = temp;
            
        }
        return ans;
    }
}