滑动窗口
Curren.wong
公众号:复杂网络与机器学习
上海理工大学 计算机专业
霍尼韦尔 数据分析实习生
展开
-
LeetCode 1004 最大连续1的个数 III 滑动窗口、尺取法
滑动窗口、尺取法。统计窗口内`0`的数量是否大于`K`,大于`K`则减小窗口大小。原创 2020-09-26 18:52:24 · 162 阅读 · 0 评论 -
牛客网 NC204859 组队 滑动窗口
先对数组从小到大进行排序,如果 [left, right] 区间内的数都满足 list[right] - list[left] <= k,则 right = right + 1,否则 left = left + 1,每滑动一次计算一次 ans = right - left,取所有情况的最大值即可。原创 2020-05-21 23:07:32 · 268 阅读 · 0 评论