※ 引述《oin1104 (是oin的說)》之銘言：
: 題目 :
: 給你一串陣列
: 問你有多少子陣列
: 裡面的奇數剛好有k個
: 思路 :
: 第一眼看到就sliding window
: 可是我是傲嬌
: 所以我用hash+一點點前綴和的感覺去寫
: 先在紀錄裡找有沒有出現過now-k
: 加上他的數量
: 然後再記錄出現的奇數數量now
: 這樣就可以ㄌ
思路:
1.子陣列問題看起來很滑動窗口，每次把當前數字加入窗口，如果恰好有k個奇數就
會產生 (窗口第一個奇數 - 左邊第一個偶數 + 1) 個 nice 子陣列，把他加總。
2.如果超過 k 個奇數就一直pop直到奇數數量等於k，然後找出新窗口的第一個
奇數位置。
java code

大師