leetcode【525】连续数组

朴灿烈づ我的快乐病毒、 2021-10-03 01:40 293阅读 0赞

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

**Example 1:**

Input: [0,1]
    Output: 2
    Explanation: [0, 1] is the longest contiguous subarray with equal number of 0 and 1.

**Example 2:**

Input: [0,1,0]
    Output: 2
    Explanation: [0, 1] (or [1, 0]) is a longest contiguous subarray with equal number of 0 and 1.

解题思路：本人第一思路是利用暴力搜索两层for循环，但是这种方法估计过于简单和复杂度较高，然后看了题解自己理解了一种方法，利用map来写，复杂度O（n）。

public int findMaxLength(int[] nums) {
            int res = 0,num = 0;
            for(int i = 0;i<nums.length;i++){
                if (nums[i] == 0)
                    nums[i] = -1;
            }
            Map<Integer,Integer> map = new HashMap<>();
            for(int i = 0;i<nums.length;i++){
                num +=nums[i];
                if (num == 0)
                    res = i+1;//绝对位置
                if (map.containsKey(num))
                    res = Math.max(i-map.get(num),res);//i到i是一个相对位置，间隔空隙不变
                else
                    map.put(num,res);
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，293人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 525. 连续数组（前缀和）

题目给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: ...

墨蓝/ 2024年05月08日 06:27/ 0 赞/ 75 阅读

相关 LeetCode_前缀和_哈希表_中等_525.连续数组

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组

「爱情、让人受尽委屈。」/ 2023年10月06日 23:21/ 0 赞/ 60 阅读

相关 Java实现 LeetCode 525 连续数组

525. 连续数组给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。示例 1: 输入: \[0,1\] 输出: 2 说明:

超、凢脫俗/ 2023年07月18日 04:46/ 0 赞/ 1 阅读

相关 LeetCode 最短无序连续子数组

题目链接：[https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/][https_lee

女爷i/ 2023年06月04日 14:56/ 0 赞/ 27 阅读

相关 525. 连续数组

> 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 > > > > 示例 1: > > 输入: nums

约定不等于承诺〃/ 2022年10月18日 11:27/ 0 赞/ 160 阅读

相关 525. 连续数组

2021-06-03 LeetCode每日一题链接：[https://leetcode-cn.com/problems/contiguous-array/][https

心已赠人/ 2022年10月17日 15:48/ 0 赞/ 202 阅读

相关 525. 连续数组

给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1: 输入: nums = \[0,1\] 输出: 2

爱被打了一巴掌/ 2022年10月17日 13:49/ 0 赞/ 160 阅读

相关 leetcode 525. Contiguous Array | 525. 连续数组（Java）

题目 [https://leetcode.com/problems/contiguous-array/][https_leetcode.com_problems_cont

红太狼/ 2022年09月12日 08:50/ 0 赞/ 170 阅读

相关 525 连续数组（前缀和、哈希表）

1. 问题描述：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1: 输入: nums = \[0,1

向右看齐/ 2022年08月30日 06:21/ 0 赞/ 170 阅读

相关 leetcode【525】连续数组

Given a binary array, find the maximum length of a contiguous subarray with equal number

朴灿烈づ我的快乐病毒、/ 2021年10月03日 01:40/ 0 赞/ 294 阅读