C语言 -- 滑动窗口

滑窗模板：

1、窗口固定，

2、窗口固定，但需要计算窗长,1151

3、窗口不固定，424

1151 -- 最少交换次数来组合所有的 1

如：[1,0,1,0,1]，交换次数是1

本来的思路是1、计算出1的个数，即每次窗口的长度，然后计算出每个窗口0的个数，最少的那个窗口0的次数就是交换的次数，奈何才到十几个用例就超时了

官方题解：

1、计算原数组 data 中 1 的个数 totalOne。

2、维护一个长度为 totalOne 的窗口，计算窗口中 1 的个数。先遍历求出第一个窗口 1 的个数，并保存好这个数字，记为 countOne。

3、向右移动窗口，继续计算 1 的个数。假设当前下标为 i，那么需要加上当前的数字，再减去移出窗口的数字，移出窗口的下标为 i - totalOne。所以新的窗口 1 的个数为 countOne += data[i] - data[i-totalOne]。
4、求 countOne 的最大值，和 totalOne 相减就是我们要求的结果。

官方题解C版：