刻苦楼房

文章
6
资源
0
加入时间
2年10月21天

算法(数组)-----和为k的子数组

和为k的子数组题目描述:给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。解法1:暴力法,时间复杂度为O(n^2)双循环,求出所有子数组的和,记录等于k的次数解法2:哈希表,时间复杂度O(n)首先思考暴力法的计算过程,我们会发现暴力法中存在很多重复计算的过程。例如我们计算数组nums[0]+nums[1]+nums[2]时,nums[1]...