刷题笔记:力扣第560题-和为k的子数组
本题因数组含负数，滑动窗口法不适用。正确解法为前缀和+哈希表：维护当前前缀和sum，查找是否存在前缀和sum−k，若有则累加其出现次数。关键点：初始化哈希表中前缀和0的次数为1，确保sum==k时结果正确；必须遵循“先查后存”原则，避免k=0时误加。时间复杂度O(n)，空间复杂度O(n)。
TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 0
TA参与的活动 1
创作活动更多
【多重好礼】鸿蒙心迹 · 开发录原创征稿活动
鸿蒙开发者的实战经验，值得被记录。从踩坑排查到项目复盘，从工具脚本到学习笔记，每一段真实的开发经历，都是社区最宝贵的技术资产。「鸿蒙心迹 · 开发录」正式启航，不限主题、随时可写，只要是鸿蒙开发相关的真实经验都欢迎投稿。 本活动为 [HarmonyOS 7.0 创新内容共创季](https://builderx.csdn.net/activity-site/harmonyos/activity2026)双轨征文之一，与[「共创季 · 稿事节」](https://harmonyosdev.csdn.net/6a97f0de2b83d06f0ecadec5.html)深度征文互补——「稿事节」写深度技术长文，「开发录」写日常开发实战笔记。 「开发录」每月一期，12月截止，本季共三期，投稿即有机会获得京东卡、CSDN博客流量券、亿万Token、社区定制周边好礼！
125人参与 去参加
- 最近
- 文章
- 专栏
- 代码仓
- 资源
- 收藏
- 关注/订阅/互动
