友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
525. 连续数组
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。
示例 1:
输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。
示例 2:
输入: nums = [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。
提示：
-
1 <= nums.length <= 105 -
nums[i]不是0就是1
思路分析
将 0 视为 -1，做前缀和计算，0 和 1 相等，则当前位置计算的数字必然在前面出现过。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-02-26 23:02:06
*/
public int findMaxLength(int[] nums) {
Map<Integer, Integer> position = new HashMap<>();
// 前缀和数组的首项 0 相当于在 -1 下标
position.put(0, -1);
int sum = 0, result = 0;
for (int i = 0; i < nums.length; i++) {
sum += (nums[i] == 0 ? -1 : 1);
if (position.containsKey(sum)) {
result = Math.max(result, i - position.get(sum));
} else {
position.put(sum, i);
}
}
return result;
}