Subarray Sum Equals K

最新推荐文章于 2022-08-26 16:54:15 发布

ZHENG_ZE_KAI

最新推荐文章于 2022-08-26 16:54:15 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ZHENG_ZE_KAI/article/details/73469703

本文介绍了一个算法问题：寻找给定整数数组中和等于特定整数K的所有连续子数组的数量。通过一个具体的示例展示了如何解决这个问题，并提供了一段C++代码实现，该实现采用双重循环遍历所有可能的子数组并统计符合条件的子数组数量。

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

Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.

Example 1:

Input:nums = [1,1,1], k = 2
Output: 2

Note:

The length of the array is in range [1, 20,000].
The range of numbers in the array is [-1000, 1000] and the range of the integer k is [-1e7, 1e7].

Solution:

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int res = 0, n = nums.size();
        for (int i = 0; i < n; ++i) {
            int sum = nums[i];
            if (sum == k) ++res;
            for (int j = i + 1; j < n; ++j) {
                sum += nums[j];
                if (sum == k) ++res;
            }
        }
        return res;
    }
};