和为k的子数组 LeetCode 560

原创已于 2022-05-04 23:49:08 修改 · 2.4k 阅读

标签

#LeetCode

收录于

于 2022-04-19 22:38:27 首次发布

c++入门宝典同时被 2 个专栏收录

385 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

c++基础

300 篇文章

订阅专栏

这篇博客主要讨论了LeetCode 560题，即寻找数组中和为k的不重复子数组个数，这些子数组可以不连续。通过举例说明，如输入[1,1,1]和k=2时，输出2；输入[1,2,3]和k=3时，输出2；输入[1,-1,0]和k=0时，输出3。并提到了C++的解题代码，强调了元素不能重复且不连续的要求。" 121555020,8758054,Java实现滑动窗口最大值问题,"['数据结构', '算法', 'LeetCode', 'Java', '单调队列']

和为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;

了解本专栏