要怎么办呢牛
要怎么办呢牛
全部文章
题解
归档
标签
去牛客网
登录
/
注册
要怎么办呢牛的博客
记录日常、思考、算法
全部文章
/ 题解
(共1篇)
2134. 最少交换次数来组合所有的 1 II
题目描述 解题思路 设数组中1的数量为len,维护一个长度为len的滑动窗口,从左向右扫描一遍数组,对于每个窗口,需要交换的次数就是窗口中0的数量。 环形数组可以把数组想象成二倍的原数组,使用模运算加以简化,这样i和j就不需要特殊处理了! 代码 class Solution { public: ...
双指针
滑动窗口
2022-01-10
1
523