首页/新闻资讯/正文详情

DeepSeek LeetCode 523. 连续的子数组和 Java实现

发布时间:2026/11/6 8:51:09 来源:云帆数科 栏目:资讯中心
DeepSeek    LeetCode 523. 连续的子数组和 Java实现
LeetCode 523. 连续的子数组和Java思路前缀和 哈希表设 prefix[i] nums[0] … nums[i]。子数组 nums[i1…j] 的和为 k 的倍数等价于(prefix[j] - prefix[i]) % k 0 ⇔ prefix[j] % k prefix[i] % k因此只要两个下标 i j 的前缀和模 k 的余数相同且 j - i 2子数组长度至少为 2就返回 true。关键技巧· map 中只记录每个余数第一次出现的位置为了让区间尽可能长。· 初始化 map.put(0, -1)这样当下标 i 的余数为 0 时对应区间为 nums[0…i]长度 i - (-1) i 1方便统一判断。· 长度至少为 2 判断i - map.get(mod) 2。代码实现classSolution{publicbooleancheckSubarraySum(int[]nums,intk){// key: 前缀和 % k 的余数// value: 该余数第一次出现的下标MapInteger,IntegermapnewHashMap();map.put(0,-1);// 哨兵余数 0 在下标 -1 处出现过longprefix0;for(inti0;inums.length;i){prefixnums[i];intmod(int)(prefix%k);if(map.containsKey(mod)){// 要求子数组长度至少为 2if(i-map.get(mod)2){returntrue;}}else{map.put(mod,i);}}returnfalse;}}示例演示以 nums [23, 2, 4, 6, 7], k 6 为例i nums[i] prefix prefix % 6 map 状态 说明0 23 23 5 {0:-1, 5:0}1 2 25 1 {0:-1, 5:0, 1:1}2 4 29 5 5 已存在 i - map[5] 2 - 0 2 2 → 返回 true子数组 [2, 4] 和为 6是 6 的倍数。✅复杂度分析· 时间复杂度O(n)一次遍历哈希表操作均摊 O(1)。· 空间复杂度O(min(n, k))哈希表最多存 min(n, k) 个不同余数。易错点只存第一次出现的位置如果每次出现都覆盖可能把较长区间的起点覆盖掉导致结果错误。长度至少为 2即使发现余数相同也要检查 i - map.get(mod) 2否则 [k] 这样的单元素子数组会被误判k 本身是 k 的倍数但长度为 1。哨兵 map.put(0, -1)让「从下标 0 开始的子数组和是 k 的倍数」这种情况自然成立不需要特殊处理。溢出sum(nums) ≤ 2^31 - 1 时 int 也能放下但为了稳妥使用 long 累加前缀和。k 0 的边界LeetCode 约束 1 k 2^31 - 1但如果在其他平台遇到 k 0需要对 k 0 单独处理找是否存在长度 ≥ 2 且和为 0 的连续子数组因为 % 0 会抛 ArithmeticException。

相关推荐

DeepSeek    LeetCode 528. 按权重随机选择 Java实现
DeepSeek LeetCode 528. 按权重随机选择 Java实现

LeetCode 528. 按权重随机选择(Java) 思路:前缀和 二分查找 把权重数组 w 展开成"区间": w [1, 3, 2] 前缀和 [1, 4, 6]下标 0 占区间 [0, 1) —— 长度 1 下标 1 占区间 [1, 4) —— 长度 3 下标 2 占区间 [4, … · 2026/11/6 8:51:09

DeepSeek    LeetCode 526. 优美的排列 Java实现
DeepSeek LeetCode 526. 优美的排列 Java实现

LeetCode 526. 优美的排列(Java) 题目要点 用 1 ~ n 构造排列 perm(下标从 1 开始),要求对每个位置 i: perm[i] % i 0 或 i % perm[i] 0返回满足条件的排列数量。方法一:回溯 剪枝 从位置 … · 2026/11/6 8:51:09

DiscoveryRSI:通过递归学习发现有价值的假设
DiscoveryRSI:通过递归学习发现有价值的假设

26年10月,论文“DiscoveryRSI: Recursively Learning to Discover Valuable Hypotheses”,来自PhAI Labs、香港中文大学、密歇根大学、新加坡国立大学、复旦大学、北京大学人民医院、北京大学、斯坦福大学、香港科技大学、加州大学圣塔芭芭拉分校、东南大… · 2026/11/6 8:50:05

呼市初级电工证报名费多少钱?2026河南最新政策这样走
呼市初级电工证报名费多少钱?2026河南最新政策这样走

呼市初级电工证报名费多少钱?2026河南最新政策这样走 之前考的证在外省能不能转过来?这是很多特种作业人员尤其是呼市初级电工证持有者最关心的问题。现在2026年河南最新政策已经落地,如果你手里有外地的电工证,想要在河南或者呼市从事相关工作,… · 2026/11/6 18:29:15

初级电工证怎么样考试全国通用?外省证怎么转过来
初级电工证怎么样考试全国通用?外省证怎么转过来

初级电工证怎么样考试全国通用?外省证怎么转过来 之前考的证在外省能不能转过来?这可能是很多特种作业操作证持证人最关心的问题。尤其是在三门峡这样的建筑工地上,很多工人可能在外地打工多年,手里握着一两张证书,却因为“地方限制”而不敢轻易使用。好… · 2026/11/6 18:29:15

电机修理要电工证吗?内部消息告诉你真相
电机修理要电工证吗?内部消息告诉你真相

电机修理要电工证吗?内部消息告诉你真相 工地太忙根本没时间复习考试,你是不是也经常因为工作压力大,感觉考证成了“可有可无”的事?其实,电机修理是否需要电工证,是很多一线工人关心的问题,尤其是那些在安阳转岗的从业者,更希望提前了解相关要求,为… · 2026/11/6 18:29:15

支柱工属于特种作业吗?证书过期了不知道怎么复审延期?全网最细攻略来了!
支柱工属于特种作业吗?证书过期了不知道怎么复审延期?全网最细攻略来了!

支柱工属于特种作业吗?证书过期了不知道怎么复审延期?全网最细攻略来了! 证书过期了不知道怎么复审延期?别慌!现在就教你一招搞定,顺便告诉你支柱工是不是特种作业,还有 多少钱 能搞定复审,省心又省钱! 支柱工到底是不是特种作业? 支柱工… · 2026/11/6 18:29:15

交流电工证考试流程2026河南最新政策全解析
交流电工证考试流程2026河南最新政策全解析

交流电工证考试流程2026河南最新政策全解析 之前考的证在外省能不能转过来?我猜你也是刚来河南干活的,或者想换地方发展,但手里那张外地的电工证,心里没底。2026年河南最新政策出来后,这个问题终于有答案了。今天我就从一个老电工的角度,给你讲… · 2026/11/6 18:29:15

锦州高压电工证考试官方报名入口在哪?别再被中介坑了
锦州高压电工证考试官方报名入口在哪?别再被中介坑了

锦州高压电工证考试官方报名入口在哪?别再被中介坑了 不知道去哪报名怕被中介坑,锦州高压电工证考试官方报名入口你真的搞清楚了吗?很多人因为不懂流程,被各种中介忽悠,不仅浪费钱,还耽误了工作。这篇文章就帮你理清【锦州高压电工证考试】的报名、考试… · 2026/11/6 18:28:15

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:29:23

三菱PLC数据采集到数据库的时序设计:Python+MC协议实战
三菱PLC数据采集到数据库的时序设计:Python+MC协议实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

ASIC主模式RTL设计:状态机与三态驱动的流片级实现
ASIC主模式RTL设计:状态机与三态驱动的流片级实现

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

STM32嵌入式C++开发:GDB调试与Renode仿真实战指南
STM32嵌入式C++开发:GDB调试与Renode仿真实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 10:29:23

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码