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

本文主要是介绍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 = 0n = len(nums)for i in range(n):sum = 0for j in range(i,n):sum += nums[j]if sum ==k:count += 1return count

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

这篇关于Leecode热题100---560：和为k的子数组个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---