war的小站
搜索文章
首页
文章
关于
首页
文章
关于
# 字串
(1)
# 前缀和
(1)
# 滑动窗口
(1)
# 单调栈
(1)
# 双指针
(2)
# 暴力
(1)
# 哈希
(4)
# 算法
(6)
# 笔记
(8)
# 容器
(1)
# docker
(2)
# 小主机
(1)
# debian
(2)
# ubuntu
(1)
# GRUB
(1)
# Oh-My-Zsh
(1)
# swap
(1)
# Homebrew
(1)
# macOS
(1)
# 环境配置
(1)
# Shell
(1)
# 系统优化
(1)
# 双系统
(1)
# 配置
(6)
# zsh
(1)
【LeetCode Hot 100】#560 和为 K 的子数组：初见前缀和
本文解析 LeetCode 560：统计和为 K 的子数组个数。暴力 O(n²) 易超时，故用前缀和 + 哈希表，将复杂度降至 O(n)。核心是记录每个前缀和出现次数，遍历时累加 pre - k 的次数。含代码、图解与易错点。
作者：war
发布时间：2026-10-02
分类：
LeetCode Hot
标签：
#
前缀和
,
#
字串
,
#
哈希
,
#
算法
,
#
笔记
共 1 篇文章
1
页
