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版:

C语言 -- 滑动窗口

 

相关文章:

猜你喜欢
  • 2021-11-01
相关资源
相似解决方案