C語言 -- 滑動窗口

1151 -- 最少交換次數來組合所有的 1 如：[1,0,1,0,1]，交換次數是1 本來的思路是1、計算出1的個數，即每次窗口的長度，然後計算出每個窗口0的個數，最少的那個窗口0的次數就是交換的次數，奈何纔到十幾個用例就超時了 官方題解： 1、計算原數組 data 中 1 的個數 totalOne。 2、維護一個長度爲 totalOne 的窗口，計算窗口中 1 的個數。先遍歷求出第一個窗口 1

>>阅读原文<<