哈希字典

还是码字踏实7 小时前
算法·leetcode·前缀和·哈希字典
基础数据结构之数组的前缀和技巧：和为K的子数组(LeetCode 560 中等题)前缀和是一种预处理技巧,通过构建前缀和数组,可以在O(1)时间内计算任意区间的和。 原理 原数组: [a₀, a₁, a₂, …, aₙ] 前缀和: prefix[i] = a₀ + a₁ + … + aᵢ₋₁ 区间和: sum(i, j) = prefix[j+1] - prefix[i]
我是有底线的