C语言 -- 滑动窗口

1151 -- 最少交换次数来组合所有的 1 如：[1,0,1,0,1]，交换次数是1 本来的思路是1、计算出1的个数，即每次窗口的长度，然后计算出每个窗口0的个数，最少的那个窗口0的次数就是交换的次数，奈何才到十几个用例就超时了 官方题解： 1、计算原数组 data 中 1 的个数 totalOne。 2、维护一个长度为 totalOne 的窗口，计算窗口中 1 的个数。先遍历求出第一个窗口 1

>>阅读原文<<