不重叠的滑动窗口
创始人
2025-01-12 12:30:10
0次

可以通过双指针实现不重叠的滑动窗口。具体步骤如下：

  1. 初始化左指针 left 和右指针 right 均为0，窗口内的元素个数为0。
  2. 当右指针 right 不断向右移动时，判断当前窗口内的元素个数是否小于给定长度 k，若小于，则继续增加右指针 right，同时更新窗口内元素个数；若等于 k，则更新结果并且增加左指针 left，同时更新窗口内元素个数。
  3. 继续重复步骤2，直到右指针 right 到达数组末尾。

代码示例：

def slidingWindow(nums, k): result = [] left = 0 window_len = 0 for right in range(len(nums)): window_len += 1 if window_len == k: result.append(sum(nums[left:right+1])) left += 1 window_len -= 1 return result

示例测试

print(slidingWindow([1,2,3,4,5,6,7], 3)) # [6, 9, 12, 15]

上一篇：不重叠的flexbox列换行列表

下一篇：不重叠的图例和坐标轴（例如在matplotlib中）

相关内容

热门资讯

十分钟绝活儿！约战竞技场辅助器... 十分钟绝活儿！约战竞技场辅助器（外挂）竟然有辅助软件（哔哩哔哩）十分钟绝活儿！约战竞技场辅助器（外挂...
第九分钟烘培！凑一桌开挂游戏辅... 第九分钟烘培！凑一桌开挂游戏辅助（外挂）其实是有辅助软件（哔哩哔哩）该软件可以轻松地帮助玩家将凑一桌...
七分钟办法！新海贝之城脚本（外... 七分钟办法！新海贝之城脚本（外挂）总是是真的有辅助技巧（哔哩哔哩）1.新海贝之城脚本 选牌创建新账号...
4分钟指引！杭麻圈辅助工具（外... 4分钟指引！杭麻圈辅助工具（外挂）其实是真的有辅助方法（哔哩哔哩）1、全新机制【杭麻圈辅助工具ai辅...
第5分钟演示！浙江茶园辅助（外... 第5分钟演示！浙江茶园辅助（外挂）都是是真的有辅助app（哔哩哔哩）1、游戏颠覆性的策略玩法，独创攻...
三分钟举措！上饶中至能操控吗（... 三分钟举措！上饶中至能操控吗（外挂）好像一直都是有辅助软件（哔哩哔哩）1、让任何用户在无需上饶中至能...
两分钟法子！新天道能不能开挂（... 两分钟法子！新天道能不能开挂（外挂）总是是有辅助教程（哔哩哔哩）1、让任何用户在无需新天道能不能开挂...
三分钟要领！玖玖互娱辅助工具（... 三分钟要领！玖玖互娱辅助工具（外挂）真是存在有辅助脚本（哔哩哔哩）三分钟要领！玖玖互娱辅助工具（外挂...
8分钟手段！wepoker私人... 8分钟手段！wepoker私人局辅助器（外挂）确实有辅助技巧（哔哩哔哩）运wepoker私人局辅助器...
2分钟步骤！科乐游戏辅助脚本视... 2分钟步骤！科乐游戏辅助脚本视频（外挂）原来是真的有辅助插件（哔哩哔哩）1、任何科乐游戏辅助脚本视频...