剑指 Offer II 011. 0 和 1 个数相同的子数组

最新推荐文章于 2023-05-12 17:40:02 发布
最新推荐文章于 2023-05-12 17:40:02 发布
阅读量446 收藏
点赞数
分类专栏： 算法 文章标签： 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Superbaby_babe/article/details/122741009
版权

做题记录
1.本题和第10题相似，也是使用了前缀和的概念；
2.特别巧妙的一个做法是，把其中的0换成-1，这样如果数组中包含的0和1的个数相同，那么其前缀和就是0；
3.使用的数据结构Map<Integer,Integer>
其中key代表的是前缀和
value代表的是该前缀和最靠前的索引
所以初始化的时候map.put(0,-1)
0前面的“索引”为-1
在索引相同的情况下，Math.max(max,当前索引-最靠前的索引)这样可以得到最长的数组长度

Superbaby_0193
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法——0和1个数相同的子数组
qq_30136729的博客
01-18 731
解题思路：利用前缀和和哈希表 把输入数组中所有的0都替换成-1，那么题目就变成了求包含相同数目的-1和1的最长子数组的长度 在一个只包含数字1和-1的数组中，如果子数组-1和1的数目相同的话，那么子数组的所有数字之和就是0 所以这个题目就变成了求数字之和为0的最长子数组的长度 遍历每一个元素，计算变形过的前缀和，哈希表中存放每个前缀和与该前缀和第一次出现的下标。当该前缀和第二次出现，意味着这两个前缀和的差是0，也就是说在两个前缀和的下表中存在着相同个数的0和1。 class Solution { .
剑指offer_011 0 和 1 个数相同的子数组
weixin_43817702的博客
12-21 186
题目： 给定一个二进制数组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[...
LeetCode11-0和1个数相同的子数组
最新发布
Wwrrx的博客
05-12 73
当遇到重复的前缀和时，根据当前下标和哈希表中存储的下标计算得到的子数组长度是以当前下标结尾的子数组中满足有相同数量的 0 和 1 的。下标 j+1 到下标 k（其中 j<k）的子数组的元素和为 Sums[k]−Sums[j]，该子数组的长度为 k−j。将数组中的 0 视作 −1，则原问题转换成【求最长的连续子数组，其元素和为 0】元素和=0时————个长度为k−j 的子数组中有相同数量的 0 和 1。数组中只有0和1 ======> 只需维护一个变量。使用哈希表存储每个前缀和。0 和 1 的数量相同。
面试题11：0和1个数相同的子数组（Java版）
qq_45811949的博客
05-01 380
题目：输入一个只包含0和1的数组，请问如何求0和1的个数相 同的最长连续子数组的长度？例如，在数组[0，1，0]中有两个子数 组包含相同个数的0和1，分别是[0，1]和[1，0]，它们的长度都是 2，因此输出2。 // 用-1来代替数组中的0，因为这样的话当0和1的数量相等时， // 连续子数组中的和就恰好为零，因此当m>n，且前m个数和前n个数的和都相同时， // 前m个数减去前n个数则为0，即第n+1个数到第m个数之间的数的和为零0 // 即第n+1个数到第m个数这个连续子数组就为0和1数量相同的
剑指Offer专项突破版（11）—— 0 和 1 个数相同的子数组
qq_39383767的博客
11-12 337
0 和 1 个数相同的子数组
itcharge#LeetCode-Py#剑指 Offer II 080. 含有 k 个元素的组合1
07-25
剑指 Offer II 080. 含有 k 个元素的组合标签：数组、回溯难度：中等题目大意给定两个整数 n 和 k。如果 path 数组的长度等于 k，则将 p
finesure2017#LeetCode-Py-1#剑指 Offer II 078. 合并排序链表1
07-25
剑指 Offer II 078. 合并排序链表标签：链表、分治、堆（优先队列）、归并排序难度：困难题目大意给定一个链表数组 lists，每个链表都已经按照升序排
tesla-peer#LeetCode-Python-#剑指 Offer II 105. 岛屿的最大面积1
07-25
剑指 Offer II 105. 岛屿的最大面积标签：深度优先搜索、广度优先搜索、并查集、数组、矩阵难度：中等题目大意给定一个只包含 0、1 元素的二维数组，1
Rogerspy#LeetCode-Py-1#剑指 Offer II 083. 没有重复元素集合的全排列1
07-25
剑指 Offer II 083. 没有重复元素集合的全排列标签：数组、回溯难度：中等题目大意给定一个不含重复数字的数组 nums 。若未被访问过则将其加入排列中
NoCodeNolife-cloud#leetcode-Practice-Questions#剑指 Offer II 069.
07-25
符合下列属性的数组 arr 称为 山峰数组（山脉数组） ：示例 1：输出：1示例 2：输出：2示例 3：输出：1示例 4：输出：2示例 5：输出：2提示：题目数
力扣：0 和 1个数相同的子数组
ZhangyiA的博客
08-04 631
题目分析 给定一个二进制数组 nums ， 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 力扣：525.（剑指offerII 11） nums = [0 , 0 , 0 , 1 , 0 , 1 , 1 , 0] 6 题目分析 前缀和思想，算法步骤 1、创建一个哈希表，用 key 来储存 preSum 值， value 用来储存当前 index 2、假设我们碰到 0 将 preSum - 1 ， 碰到 1 则 preSum + 1； 3、我只需要保存 preSum 第一出现
【剑指 Offer II】 11 0 和 1 个数相同的子数组
就这样吧
08-13 197
题目 链接 描述 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 也就是说给定的数组全是 0 和 1 组成的。 输入与输出 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组 思路 首先要明确给定的是 二进制数组，要想 0 和 1 个数相同的连续的子数组，那么就可以把 0 换成 -1，然后相加，如果相加结果为 0，说明该子数组 0 和 1 的个数相同。 暴力解法
剑指offer11:0和1个数相同的子数组
L的博客
09-16 180
题目： 输入一个只包含0和1的数组，请问如何求0和1的个数相同的最长连续子数组的长度？例如在数组[0,1,0]中有两个子数组包含相同个数的0和1，分别是[0,1],[1,0],它们的长度都是2，因此输出2。 分析： 这道题可以用面试题10的思路，但是需要将0转换为-1，题目就变为求包含相同数目的1和-1的最长子数组长度，在一个只包含数字1和-1的数组中，如果子数组1和-1的数目相同，那么子数组的所有数字之和为0，题目就变成求数字之和为0的最长子数组的长度。 扫描时，累加已经扫描过的数字之和，如果数组中前i个
剑指offer1
08-04
《剑指offer》是一本经典的面试指南，里面涵盖了大量的编程题目和解答方法。本文将就《剑指offer》书中的题目进行总结和解答，希望能为大家在找工作时提供一些帮助。下面将对书中的一个题目进行详细的解答。 题目03....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值