Leecode热题100---560：和为k的子数组个数

题目：
给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。
子数组是数组中元素的连续非空序列。

C++：

#include<iostream>
#include<vector>
using namespace std;
class Solution
{
public:
int number(vector<int>& nums, int k)
{
int result = 0;
for(int i=0;i<nums.size();i++)
{
int sums = 0;
for(int j=i;j<nums.size();j++)
{
sums = sums + nums[j];
if(sums == k)
result ++;
}
}
return result;
}
}
int main()
{
int k = 6;
Solution S;

vector<int> nums = {1,2,3,4,5,6};

cout<< S.arraysum(nums, k)<< endl;
system("pause");
return 0;
}

python:
暴力法：

class Solution:
    def subarraySum(self, nums, k):
        count = 0
        n = len(nums)

        for i in range(n):
            sum = 0
            for j in range(i,n):
                sum += nums[j]
                if sum ==k:
                    count += 1
        return count

前缀和的解法后续在新增。

原文地址：https://blog.csdn.net/qq_41920323/article/details/138922952

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！