LeetCode---560. Subarray Sum Equals K

最新推荐文章于 2025-06-08 22:50:13 发布

coderate

最新推荐文章于 2025-06-08 22:50:13 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 数组

本文链接：https://blog.youkuaiyun.com/leel0330/article/details/80496548

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用Python解决特定整数数组中所有连续子序列和等于目标值的问题的方法。通过一个类及其方法实现了对输入数组和目标值的处理，最终返回符合条件的子序列数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给出一个整数数组和目标值，你需要找到所有的连续子序列，该子序列的和为目标值。输出满足该条件的子序列的个数。

Python题解

class Solution:
    def subarraySum(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        counts = {0: 1}
        sum_num = 0
        cnt = 0
        for n in nums:
            sum_num += n
            another_val = sum_num - k
            if another_val in counts:
                cnt += counts.get(another_val)
            counts[sum_num] = counts.get(sum_num, 0) + 1
        return cnt