給你乙個整數陣列 nums 和乙個整數 k。
如果某個 連續 子陣列中恰好有 k 個奇數數字，我們就認為這個子陣列是「優美子陣列」。
請返回這個陣列中「優美子陣列」的數目。
首先我們遍歷一遍陣列，為奇設為1不為奇設為0；之後記錄一下之字首和出現的次數和字首和的大小 然後答案即為當前字首和大小-k的數值出現的次數和相加即可。主要**如下：
class
solution
unordered_map<
long
long
,int
>mp;
long
long sum=0;
mp[0]
=1;int ans=0;
for(
int i=
1;i<=nums.
size()
;i++
)return ans;}}
;
leetcode日記 1248 統計優美子陣列
題目描述 給你乙個整數陣列 nums 和乙個整數 k。如果某個 連續 子陣列中恰好有 k 個奇數數字，我們就認為這個子陣列是 優美子陣列 請返回這個陣列中 優美子陣列 的數目。1 nums.length 50000 1 nums i 10 5 1 k nums.length 思路 參考了題解，使用雙...
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 這...