题目 :
给你一串阵列
问你有多少子阵列
里面的奇数刚好有k个
思路 :
第一眼看到就sliding window
可是我是傲娇
所以我用hash+一点点前缀和的感觉去写
先在纪录里找有没有出现过now-k
加上他的数量
然后再记录出现的奇数数量now
这样就可以ㄌ
```cpp
class Solution {
public:
int numberOfSubarrays(vector<int>& nums, int k)
{
int len = nums.size();
int res = 0;
vector<int> paper(len,0);
vector<int> save(50001,0);
save[0] = 1;
int now = 0;
for(int i = 0 ; i < len ; i ++)
{
if(nums[i] & 1)now ++;
if(now-k >= 0)res += save[now-k];
save[now]++;
}
return res;
}
};
```
靠北 我paper没用到 现在才发现 没差