摘要: 题目 思路 题目要求解连续子数组的和等于k的个数,首先得明确如何求解连续子数组的和? 可以利用前缀和数组来实现任意两个位置连续的子数组的和! 前缀和数组的含义如下: 如下图所示,假设数组nums的长度为n,则前缀和数组presums的长度为n+1,对于任意位置i,presums[i]=presums 阅读全文
posted @ 2020-03-15 22:08 depth-perception 阅读(708) 评论(0) 推荐(0)