C ++中最大大小的子数组总和等于k
假设我们有一个名为nums的数组和一个目标值k，我们必须找到一个总和为k的子数组的最大长度。如果不存在，则返回0。
因此，如果输入像nums=[1，-1，5，-2，3]，k=3，则输出将是4，因为子数组[1，-1，5，-2]的总和为3，并且是最长的。
为了解决这个问题，我们将遵循以下步骤-
ret：=0
定义一张映射
n：=nums的大小
温度：=0，m[0]：=-1
对于初始化i：=0，当i<n时，更新（将i增加1），执行-
m[temp]：=i
ret：=ret和i-m[temp-k]的最大值
temp：=temp+nums[i]
如果(temp-k)以m为单位，则-
如果temp不在m中，则-
返回ret
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int maxSubArrayLen(vector<int<& nums, int k) {
int ret = 0;
unordered_map <int, int> m;
int n = nums.size();
int temp = 0;
m[0] = -1;
for(int i = 0; i < n; i++){
temp += nums[i];
if(m.count(temp - k)){
ret = max(ret, i - m[temp - k]);
}
if(!m.count(temp)){
m[temp] = i;
}
}
return ret;
}
};
main(){
Solution ob;
vector<int< v = {1,-1,5,-2,3};
cout << (ob.maxSubArrayLen(v, 3));
}输入项
[1,-1,5,-2,3], 3
输出结果
4