内向小蚂蚁

文章
4
资源
0
加入时间
3年2月3天

560.和为K的子数组

给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。示例 1输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数k的范围是[-1e7, 1e7]。思路:看到这个首先想到用滑动窗口,但是最后还是没写出来,那就双层循环遍历呗,列举所有可能性,连续的前n项和等于k那子数组的个数就加1;这个方...