LeetCode 1248 優美子數組/Maths

此題來源：LeetCode 1248web 題目簡述： 給你一個整數數組 nums 和一個整數 k。若是某個 連續 子數組中剛好有 k 個奇數數字，咱們就認爲這個子數組是「優美子數組」。請返回這個數組中「優美子數組」的數目。 思路： 咱們須要知道區間[l,r],在這個區間內整數正好爲k個，這樣區間究竟有多少個。那很明顯咱們須要知道某個區間的第一個奇數離它在數組內的前一個奇數中有多少個偶數n，以及最

>>阅读原文<<