欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

560. 和为K的子数组

程序员文章站 2022-04-17 14:38:25
...

题目:

560. 和为K的子数组

感觉题目越短,越不容易,我去

解答:

class Solution:
    def subarraySum(self, nums, k):
        """效果最好的版本"""
        _dict, cur, count = {0: 1}, 0, 0
        for v in nums:
            cur += v
            count += _dict.get(cur - k, 0)
            _dict[cur] = _dict.get(cur, 0) + 1
        return count

A = Solution()
rel = A.subarraySum([1, 2, 3], 3)
print(rel)

560. 和为K的子数组

 

相关标签: 基础算法

推荐阅读