和为k的子数组 LeetCode 560

目录

和为k的子数组 LeetCode 560

和为k的不重复子数组个数(包含不连续)：

---

和为k的子数组 LeetCode 560

 
Example 1:
Input:nums=[1,1,1],k=2  Output:2
 
Example 2:
Input:nums=[1,2,3],k=3 Output:2
 
Example 3:
Input:nums=[1,-1,0],k=0 Output:3
 

c++代码：这个是说相邻两个数求和为3的解

如果数字为[1,3,2]，结果就只有1个了。

#include <iostream>
#include <vector>
#include <unordered_map>
 
using namespace std;
 
class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int ans=0,j,temp;
        for(int i=0;i<nums.size();i++){
            temp=0;
            j=i;
            while(j<nums.size()){
                temp+=nums[j];
                if(temp==k){//不能