Leetcode 1248 統計優美子陣列

給你乙個整數陣列 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

class solution 
}i = 0;len = idxs.size();
while(i=len) break;
ans += (pre[idxs[i]]+1)*(post[idxs[j]]+1);
tmp = j;
++i;
}return ans;
}};

給你乙個整數陣列 nums 和乙個整數 k。如果某個連續子陣列中恰好有 k 個奇數數字，我們就認為這個子陣列是優美子陣列請返回這個陣列中優美子陣列的數目。示例 1 輸入 nums 1 1,2 1,1 k 3輸出 2 解釋包含 3 個奇數的子陣列是 1,1,2,1 和 1,2,1,1 這...

給你乙個整數陣列 nums 和乙個整數 k。如果某個連續子陣列中恰好有 k 個奇數數字，我們就認為這個子陣列是優美子陣列請返回這個陣列中優美子陣列的數目。示例 1 輸入 nums 1,1,2,1,1 k 3 輸出 2 解釋包含 3 個奇數的子陣列是 1,1,2,1 和 1,2,1,1 ...

Leetcode 1248 統計 優美子陣列