Java实现 LeetCode 525 连续数组

超、凢脫俗 2023-07-18 04:46 1阅读 0赞

## 525. 连续数组 ##

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

示例 1:

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

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

注意: 给定的二进制数组的长度不会超过50000。

PS:  
饶舌题目  
把0换成-1，相加，看为0的时候，最大长度，  
假如我这次为1，以后的和中又出现了1，那么我这一段是1和0的数量相等

class Solution { 
       public int findMaxLength(int[] nums) { 
            int res = 0, sum = 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++) { 
                sum += nums[i];
                if (sum == 0 && i > res) { 
                    res = i + 1;
                }
                if (map.containsKey(sum)) { 
                    res = Math.max(i - map.get(sum), res);
                } else { 
                    map.put(sum, i);
                }
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 61 阅读

相关 Java实现 LeetCode 525 连续数组

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

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

相关 LeetCode 659. 分割数组为连续子序列 JAVA

给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。如果可以完成上述分割，则返回

太过爱你忘了你带给我的痛/ 2022年12月26日 10:17/ 0 赞/ 145 阅读

相关 525. 连续数组

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

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

相关 525. 连续数组

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

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

相关 525. 连续数组

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

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

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

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

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

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

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

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

相关 leetcode【525】连续数组

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

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