news 2026/4/23 16:03:52

【前缀和+哈希】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/4/23 13:12:07

C++中的对象池模式

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

作者头像 李华
网站建设 2026/4/23 13:16:11

Python深度学习入门:TensorFlow 2.0/Keras实战

SQLAlchemy是Python中最流行的ORM&#xff08;对象关系映射&#xff09;框架之一&#xff0c;它提供了高效且灵活的数据库操作方式。本文将介绍如何使用SQLAlchemy ORM进行数据库操作。 目录 安装SQLAlchemy 核心概念 连接数据库 定义数据模型 创建数据库表 基本CRUD操作…

作者头像 李华
网站建设 2026/4/23 13:09:11

C++中的状态模式

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

作者头像 李华
网站建设 2026/4/18 12:58:31

深度学习框架YOLO+DeepSeek农作物病虫害检测系统 结合DeepSeek、Qwen等大模型对检测结果给出相关建议,并可将检测报告导出为PDF文件。另外添加可视化界面对检测结果进行可视化显示。

YOLODeepSeek农作物病虫害检测系统 【结合Deepseek&#xff0c;Qwen】 【可以上传文件夹批量检测&#xff0c;可以导出图片检测结果为PDF文件】 可以实现检测图片、批量检测图片、视频检测、摄像头检测四种方式。 能够检测出[“苹果-黑腐病”, “苹果-健康”, “苹果-结痂”…

作者头像 李华
网站建设 2026/4/23 13:18:28

异常安全编程指南

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

作者头像 李华
网站建设 2026/4/23 14:40:54

书匠策AI:教育论文的“数据炼金实验室”,让数字开口说黄金故事

在教育研究的江湖里&#xff0c;数据是“沉默的证人”——它们藏在问卷里、实验记录中、教学日志间&#xff0c;却常常因为处理不当、分析错位或可视化粗糙&#xff0c;沦为论文里的“背景板”。但今天&#xff0c;我们要揭开一位“数据魔法师”的神秘面纱——书匠策AI&#xf…

作者头像 李华