力扣刷题笔记-和为 K 的子数组给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 分析: 由于子数组必须是连续的,因此不能像组合问题那样随意选择元素,而是必须考虑区间。 最直接的暴力思路是:枚举每一个起点,再向右扩展终点,计算每一段区间的和,看是否等于 k。但这种做法时间复杂度是 O(n2),在数据规模较大时会超时。 比如nums=[1,2,3,4],暴力计算的时候发现会去做这些操作: 1+2 1+2+3 2+3 3+4 1+2+3+4 … 这