Leetcode 和为K的子数组 (C++) 思路分析及代码
Leetcode 和为K的子数组题目思路代码题目思路1.将所有子数组遍历一边求和,时间复杂度为O(n2)将所有子数组遍历一边求和,时间复杂度为O(n^2)将所有子数组遍历一边求和,时间复杂度为O(n2)2.第二种思路,i遍历整个数组,求出从0到i,每个子数组的和为pre[i]。定义nums[i] + pre[i - 1] = pre[i]pre[i] - pre[j - 1] = k时,我们可以认为从j—>i的子数组之和为k所以pre[j - 1] = pre[i] - k求和为K