不重叠的滑动窗口
创始人
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中）

相关内容

热门资讯

连日来!德扑之心免费透视(透视... 连日来!德扑之心免费透视(透视)微乐家乡自建房辅助app(果然存在有辅助修改器)-哔哩哔哩1、这是跨...
据统计!impoker辅助(透... 据统计!impoker辅助(透视)新上游通用挂是真的吗(确实是有辅助神器)-哔哩哔哩1、用户打开应用...
透视免费!cloudpoker... 透视免费!cloudpoker怎么开挂(透视)潮汕木虱辅助下载(果然是有辅助app)-哔哩哔哩在进入...
透视ai!wpk俱乐部是做什么... 透视ai!wpk俱乐部是做什么的(透视)手机游戏辅助脚本工具(竟然真的是有辅助软件)-哔哩哔哩手机游...
透视智能ai!wepoker轻... 透视智能ai!wepoker轻量版透视系统(透视)游戏辅助器免费版(好像真的有辅助工具)-哔哩哔哩该...
透视免费!wepoker公共底... 透视免费!wepoker公共底牌(透视)钱塘十三水其实真的有挂(竟然是真的辅助神器)-哔哩哔哩1、钱...
经调查!wepoker游戏下载... 经调查!wepoker游戏下载(透视)免费广东雀神智能插件安装(果然真的有辅助插件)-哔哩哔哩1、操...
昨日!wpk作必弊是真的吗(透... 昨日!wpk作必弊是真的吗(透视)上饶打炸攻略(切实是真的辅助下载)-哔哩哔哩1、这是跨平台的上饶打...
辅助透视!智星菠萝可以辅助吗(... 辅助透视!智星菠萝可以辅助吗(透视)九九联盟后台可以操作吗(本来存在有辅助工具)-哔哩哔哩1、首先打...
透视游戏!扑克之星辅助(透视)... 透视游戏!扑克之星辅助(透视)微信十三张脚本(一直是有辅助修改器)-哔哩哔哩微信十三张脚本辅助器是一...