
滑动窗口
或许对了
我曾七次鄙视自己的灵魂
展开
-
【转载】寻找滑动窗口中的最大值
转自:https://zhuanlan.zhihu.com/p/34456480 问题描述: 给定一个整数数组和一个固定大小的窗口,在窗口沿着数组滑动的过程中寻找每一时刻窗口中的数组的最大值。 举例: 给定如下数组,设定窗口大小为size = 3。 第一步,最开始窗口位于数组的最左端,也就是数组的前三个元素在窗口中,此时窗口中最大值为2; 第二步,窗口向右滑动一个单位,此时...转载 2019-10-17 16:39:48 · 355 阅读 · 0 评论 -
【转载】滑动窗口算法
转自https://www.zhihu.com/question/314669016 概念 滑动窗口算法可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。 示例1 给定一个整数数组,计算长度为'k'的连续子数组的最大总和。 输入:arr [] = {100,200,300,400} k = 2 输出:700 解释:300...转载 2019-10-17 15:43:17 · 588 阅读 · 0 评论 -
【转载】[LeetCode] 239. Sliding Window Maximum 滑动窗口最大值
转自:https://www.cnblogs.com/grandyang/p/4656517.html Given an arraynums, there is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see thek...转载 2019-10-16 11:23:41 · 175 阅读 · 0 评论