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

相关内容

热门资讯

三分钟了解!吉祥麻将斗地主可以... 《三分钟了解!吉祥麻将斗地主可以让系统发好牌(辅助挂)一直真的是有挂(专业辅助科技教程)-哔哩哔哩》...
第2分钟了解!大赢家跑得快辅助... 第2分钟了解!大赢家跑得快辅助工具(辅助挂)一贯真的是有挂(专业辅助揭秘教程)-哔哩哔哩；大赢家跑得...
第九分钟了解!丫丫湘西麻将有挂... 第九分钟了解!丫丫湘西麻将有挂(辅助挂)确实真的是有挂(专业辅助德州教程)-哔哩哔哩；详细丫丫湘西麻...
四分钟了解!江西中至麻将有挂的... 四分钟了解!江西中至麻将有挂的(辅助挂)一贯真的有挂(专业辅助透明挂教程)-哔哩哔哩；最新版2026...
6分钟了解!八闽十三张有外挂(... 6分钟了解!八闽十三张有外挂(辅助挂)都是是有挂(专业辅助可靠技巧)-哔哩哔哩;1、完成八闽十三张有...
两分钟了解!丽水茶苑有辅助器(... 您好，丽水茶苑有辅助器这款游戏可以开挂的，确实是有挂的，需要了解加微【136704302】很多玩家在...
7分钟了解!福建十三水辅助软件... 7分钟了解!福建十三水辅助软件大全(辅助挂)起初是有挂(专业辅助必备教程)-哔哩哔哩;是一款可以让一...
第二分钟了解!手机陕西麻将辅牌... 您好：手机陕西麻将辅牌器可以下载这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很...
两分钟了解!乐逍遥跑胡子软件(... 两分钟了解!乐逍遥跑胡子软件(辅助挂)都是真的有挂(专业辅助必备教程)-哔哩哔哩;1、很好的乐逍遥跑...
八分钟了解!爱来掌中宝510k... 八分钟了解!爱来掌中宝510k有挂(辅助挂)原先真的有挂(专业辅助攻略教程)-哔哩哔哩;爱来掌中宝5...