1248 統計 優美子陣列

2021-10-05 07:49:58 字數 626 閱讀 1741

題解:

class solution 

vectorcount(nums.size()+1, 0); // 比如count[i],下標i表示奇數個數,count[i]表示情況有多少種

//count[0]=1;

int odd = 0; //累計前面到i位置,有奇數的個數pre[i],區間[0,i]

int sum = 0;

for(int i = 0; i < nums.size(); ++i)

// 獲得odd-k個個奇數,情況下種

if(odd == k) else if(odd > k)

// 奇數個數為odd的情況增加一種

++count[odd];

}return sum;}};

1248 統計 優美子陣列

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

Leetcode 1248 統計 優美子陣列

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

LeetCode1248 統計 優美子陣列

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