news 2026/5/11 22:35:00

【前缀和+哈希】LCR_011_连续数组

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【前缀和+哈希】LCR_011_连续数组

求解代码

publicintfindMaxLength(int[]nums){intans=0;intsum=0;HashMap<Integer,Integer>hMap=newHashMap<>();hMap.put(0,-1);for(inti=0;i<nums.length;i++){sum+=(nums[i]==0?-1:1);if(hMap.containsKey(sum)){ans=Math.max(ans,i-hMap.get(sum));}else{hMap.put(sum,i);}}returnans;}

小贴士

这道题关键在于把0转为-11保持1,将问题转化为“找和为0的最长子数组”。

解释一下这行代码:

map.put(0, -1);

假设从数组起始位置(下标0)到下标i的前缀和为0,说明[0, i]区间内01数量相等,此时子数组长度就是i - (-1) = i + 1

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/10 5:08:01

《突破边界!Power BI在大数据网络分析中的应用》

突破边界&#xff01;Power BI在大数据网络分析中的应用 一、引言&#xff1a;当网络数据爆炸遇到传统分析的瓶颈 1.1 网络数据的“野蛮生长” 如今&#xff0c;我们正处于一个万物互联的时代&#xff1a;企业有数千台网络设备&#xff08;路由器、交换机、防火墙&#xff0…

作者头像 李华
网站建设 2026/5/10 13:56:10

巴菲特的创新能力评估:分布式创新网络的价值创造

巴菲特的创新能力评估&#xff1a;分布式创新网络的价值创造 关键词&#xff1a;巴菲特、创新能力评估、分布式创新网络、价值创造、投资策略 摘要&#xff1a;本文旨在深入探讨巴菲特的创新能力&#xff0c;并结合分布式创新网络的概念&#xff0c;分析其在价值创造方面的作用…

作者头像 李华
网站建设 2026/5/10 5:06:57

esm.sh路径遍历漏洞深度解析:CVE-2026-23644技术细节与修复方案

CVE-2026-23644&#xff1a;esm-dev esm.sh中的路径遍历漏洞 威胁概况 严重性&#xff1a;高 类型&#xff1a;漏洞 CVE编号&#xff1a;CVE-2026-23644 漏洞描述 esm.sh是一个用于Web开发的无构建内容分发网络(CDN)。在Go伪版本0.0.0-20260116051925-c62ab83c589e之前&…

作者头像 李华
网站建设 2026/5/10 12:19:51

C++中的策略模式变体

1、非修改序列算法 这些算法不会改变它们所操作的容器中的元素。 1.1 find 和 find_if find(begin, end, value)&#xff1a;查找第一个等于 value 的元素&#xff0c;返回迭代器&#xff08;未找到返回 end&#xff09;。find_if(begin, end, predicate)&#xff1a;查找第…

作者头像 李华
网站建设 2026/5/12 9:22:00

Pcdmis海克斯康三坐标脱机软件2013至2021 CAD++全功能 远程包安装

Pcdmis海克斯康三坐标脱机软件2013至2021 CAD全功能 远程包安装&#xff0c;送学习资料搞三坐标测量的兄弟们应该对Pcdmis不陌生&#xff0c;特别是2013到2021这几个版本&#xff0c;CAD模块简直是逆向工程的神器。今天咱们就唠唠怎么用脚本整活儿&#xff0c;配合远程包安装搞…

作者头像 李华
网站建设 2026/5/9 7:11:21

低延迟系统C++优化

1、非修改序列算法 这些算法不会改变它们所操作的容器中的元素。 1.1 find 和 find_if find(begin, end, value)&#xff1a;查找第一个等于 value 的元素&#xff0c;返回迭代器&#xff08;未找到返回 end&#xff09;。find_if(begin, end, predicate)&#xff1a;查找第…

作者头像 李华