No525ContiguousArray

最新推荐文章于 2022-02-05 04:17:24 发布
最新推荐文章于 2022-02-05 04:17:24 发布
阅读量946 收藏
点赞数
分类专栏： Leetcode刷题 Array
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eatbanli/article/details/55805113
版权

当场思路

  • 开始没注意Subarray, 以为是从头开始数,
    • 就直接累计0和1的个数直到两者相等返回位置就是长度

后来思路

  • 发现是subarray, 觉得可以用两个数组zeros ones分别储存0 1的累积数量 再以最终数目小的那个数组为基准, 用zeros和ones的差来找到最长的subarray
    • 这个找最长差的方法并没有想到. 看看下面找最长差的方法吧!

最优方法 (别人的方法)

  • 后来看了这个人的分享, 他就是我的想法的实用版本:https://discuss.leetcode.com/topic/79932/java-one-pass-o-n-solution-with-explanation
  • 他找最长差的方法是用HashMap
    * HashMap用来储存当前Diff的最早的位置i
    * 后来的相同diff自动比较位置相差长度, 并让结果一直保存最长的
    * 由于是最长的一定开始最早, 所以相同diff只存最靠前的位置i
    * 适用于无规律数组寻找subarray
  • 自己写的时候有bug, Failed Case: [0,1]
    • 这个方法的diff[]长度为nums.length+ 1 因为要把0,0放进TreeMap, 表明开始的时候两者数目相等
eatbanli
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
多系统版本nomachine
09-06
nomachine_7.9.2_1_amd64.deb nomachine_7.10.1_1.dmg nomachine_7.10.1_1_arm64.deb nomachine_7.10.1_1_i386.deb nomachine_7.10.1_1_x86_64.rpm nomachine_7.10.2_8.exe
525. Contiguous Array
lianggx3的博客
10-25 101
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
Contiguous Array
leetcode 解题思路
06-13 214
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] Out
【Leetcode】525. Contiguous Array
数学、算法爱好者的博客
02-05 243
题目地址： https://leetcode.com/problems/contiguous-array/ 给定一个长nnn的0−10-10−1数组AAA，求其最长的000的个数等于111的个数的子数组的长度。 考虑将每个000变为−1-1−1，那么本题即为求最长的和为000的子数组长度，可以用前缀和的思想来做。开一个哈希表，key是前缀和，value是该前缀和对应的最左边的下标。遍历AAA，维护一个前缀和变量，如果哈希表里存在这个前缀和作为key，那么就找到了以当前位置为右端点的最长的和为000的子数组的
Leetcode 525. Contiguous Array
Nemaleswang的博客
04-13 178
题目链接：Contiguous Array 题目大意：给定一个数组，数组中仅含0和1，要求你找到最长得一个连续子序列，该序列中0的数量和1的数量相等 题目思路：要求零和一的数量相等，可以很容易的想到0和1是互相抵消的，所以我们不妨把0变成-1，这样题目就变成了找到一个连续子序列中数组和为0，首先，我们可以想到前缀和，如果某个前缀和是0，那么这个前缀区间一定是满足条件的，但是满足条件的不一定是前缀和...
[leetcode]525. Contiguous Array
xiaocong1990的博客
05-06 375
题目链接：https://leetcode.com/problems/contiguous-array/#/description Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Input: [0,1]...
no_no_
10-01
A text file for doing no and no
nomachine_7.10
09-13
NoMachine是一款功能强大的远程桌面管理软件，ubuntu下可以直接sudo运行安装， 资源nomachine_7.10.1_1_amd64.deb文件
HPM1005报NO.doc
11-30
HPM1005报NO.doc
Nobe microsoft word
09-05
Nobe microsoft word
LeetCode 525. Contiguous Array
柳婼 の blog
02-21 1899
525. Contiguous ArrayGiven a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1:Input: [0,1]Output: 2Explanation: [0, 1] is the longest contiguous ...
【LeetCode】525. Contiguous Array 解题报告（Python & C++）
负雪明烛
09-12 3121
【LeetCode】525. Contiguous Array 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：https://leetcode.com/problems/contiguous-arra...
Contiguous Array问题及解法
刘天的博客
09-29 377
525. Contiguous Array LeetCode
[leetcode] 525. Contiguous Array
Learning from the mistakes
02-03 258
Description 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 subarra...
numpy has no attribute'array'
最新发布
08-14
问题的原因是在使用NumPy库时遇到了"AttributeError: module ‘numpy’ has no attribute ‘array’"的错误提示。这个错误是因为无法找到NumPy的array()函数引起的。解决这个问题的方法是需要仔细检查函数名称、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值