leetcode之统计优美子数组

给你一个整数数组 nums 和一个整数 k。

如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。

请返回这个数组中「优美子数组」的数目。

简要题解

首先我们遍历一遍数组，为奇设为1不为奇设为0；之后记录一下之前缀和出现的次数和前缀和的大小 然后答案即为当前前缀和大小-k的数值出现的次数和相加即可。主要代码如下：

class Solution {
public:
    int numberOfSubarrays(vector<int>& nums, int k) {
       for(int i=0;i<nums.size();i++)
       {
        if(nums[i]&1)nums[i]=1;
        else nums[i]=0;
       }unordered_map<long long,int>mp;
       long long sum=0;
       mp[0]=1;int ans=0;
       for(int i=1;i<=nums.size();i++)
       {
             sum+=nums[i-1];
             ans+=mp[sum-k];
             mp[sum]++;
       }
       return ans;
    }
};