技術標籤：leetcodeleetcode

優美子陣列

問題

給你一個整數陣列 nums 和一個整數 k。

如果某個 連續 子陣列中恰好有 k 個奇數數字，我們就認為這個子陣列是「優美子陣列」。

請返回這個陣列中「優美子陣列」的數目。

示例 1：
輸入：nums = [1,1,2,1,1], k = 3
輸出：2
解釋：包含 3 個奇數的子陣列是 [1,1,2,1] 和 [1,2,1,1] 。

示例 2：
輸入：nums = [2,4,6], k = 1
輸出：0
解釋：數列中不包含任何奇數，所以不存在優美子陣列。

示例 3：
輸入：nums = [2,2,2,1,2,2,1,2,
 
2,2], k = 2
輸出：16
 

提示：
1 <= nums.length <= 50000
1 <= nums[i] <= 10^5
1 <= k <= nums.length

連結：https://leetcode-cn.com/problems/count-number-of-nice-subarrays

解答

這個題好難呀～學了好久才明白，背吧背吧