标签:count sumNow nums 560 编程 int 数组 CodingPark ha
和为K的子数组
问题
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。
示例 1 :
输入:nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。
说明 :
数组的长度为 [1, 20,000]。
数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。
链接:https://leetcode-cn.com/problems/subarray-sum-equals-k
解答
前缀和 + 哈希
class Solution:
def subarraySum(self, nums: List[int], k: int) -> int:
ha = {}
count = 0
sumNow = 0
for num in nums:
sumNow += num
if sumNow == k:
count += 1
if sumNow-k in ha:
count += ha[sumNow-k]
if sumNow in ha:
ha[sumNow] += 1
else:
ha[sumNow] = 1
return count
标签:count,sumNow,nums,560,编程,int,数组,CodingPark,ha 来源: https://blog.csdn.net/weixin_38411989/article/details/116536252
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。