題目：
給你一個整數數組 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

前綴和的解法后續在新增。