不重叠的滑动窗口
创始人
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、实时微信小程序多功能辅助透视辅...
最新技巧！黑科技微乐小程序辅助... 最新技巧！黑科技微乐小程序辅助器免费，随意玩工具箱辅助器，详细教程（真是有挂）1、点击下载安装，黑科...
盘点十款！乐乐围棋入门辅助，小... 盘点十款！乐乐围棋入门辅助，小程序游戏赴沪期，详细app（有挂教学）1、首先打开小程序游戏赴沪期辅助...
实操分享！新超凡手游辅助，雀友... 实操分享！新超凡手游辅助，雀友会广东潮汕麻雀万能辅助器，详细挂（有挂教程）1、全新机制【雀友会广东潮...
一起来探讨！纳祥游戏脚本，微信... 一起来探讨！纳祥游戏脚本，微信小程序辅助工具，详细攻略（有挂解惑）1、这是跨平台的微信小程序辅助工具...
一分钟揭秘！新八戒辅助，挂是真... 一分钟揭秘！新八戒辅助，挂是真的假的，详细器（确实有挂）1、全新机制【挂是真的假的ai辅助工具激活码...
最新通报！微信小程序微乐房间怎... 最新通报！微信小程序微乐房间怎么开挂，打哈儿床将辅助最新，详细软件（有挂技巧）1、全新机制【微信小程...
玩家实测！欢乐达人暗堡破解，赣... 您好，欢乐达人暗堡破解这款游戏可以开挂的，确实是有挂的，需要了解加去威信【136704302】很多玩...
一分钟揭秘！情怀手机麻将辅助器... 一分钟揭秘！情怀手机麻将辅助器，功夫川麻辅助，详细工具（详细教程）1、金币登录送、破产送、升级送、活...
今日科普！微信广东雀神挂件辅助... 今日科普！微信广东雀神挂件辅助，对战互娱辅助系统，详细神器（有挂规律）；1、下载好微信广东雀神挂件辅...