C++刷LeetCode（1248. 统计「优美子数组」）【数学*】

糖逗

题目描述：

1. 给你一个整数数组 nums 和一个整数 k。
   
2. 
   
3. 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。
   
4. 
   
5. 请返回这个数组中「优美子数组」的数目。
   
6. 
   
7.  
   
8. 
   
9. 示例 1：
   
10. 
    
11. 输入：nums = [1,1,2,1,1], k = 3
    
12. 输出：2
    
13. 解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。
    
14. 示例 2：
    
15. 
    
16. 输入：nums = [2,4,6], k = 1
    
17. 输出：0
    
18. 解释：数列中不包含任何奇数，所以不存在优美子数组。
    
19. 示例 3：
    
20. 
    
21. 输入：nums = [2,2,2,1,2,2,1,2,2,2], k = 2
    
22. 输出：16
    
23.  
    
24. 
    
25. 提示：
    
26. 
    
27. 1 <= nums.length <= 50000
    
28. 1 <= nums[i] <= 10^5
    
29. 1 <= k <= nums.length
    
30. 
    
31. 来源：力扣（LeetCode）
    
32. 链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays
    
33. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     int numberOfSubarrays(vector<int>& nums, int k){
   
4.         vector<int> store;
   
5.         store.push_back(-1);
   
6.         int len = nums.size();
   
7.         int res = 0;
   
8.         int i = 1;
   
9.         for(int j = 0; j <= len; j++){
   
10.             if (j == len || nums[j] % 2 == 1) store.push_back(j);
    
11.             if (store.size() - i > k){
    
12.                 int left = store[i] - store[i - 1];
    
13.                 int right = j - store[store.size() - 2];
    
14.                 res += left * right;
    
15.                 i++;
    
16.             }
    
17.         }
    
18.         return res;
    
19.     }
    
20. };

复制代码

参考链接：https://leetcode-cn.com/problems ... barrays-by-ikaruga/

糖逗

如果让我重新做一下这道题，我还是不会