leetcode1248 統計優美子陣列

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

思路：對於乙個以奇數a開頭，奇數b結尾的優美子陣列，在這個陣列的前後加上若干個偶數後的陣列仍然符合條件。假設奇數a前有x個偶數，奇數b後有y個偶數，那麼就可以得到（x+1）*（y+1）個優美子陣列。所以只需要統計奇數之間偶數的個數和奇數所在的位置就可以得到答案。遍歷兩遍陣列，時間複雜度為o（n）。

#include #include #include using namespace std;
class solution ;
solution s;
cout
}

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