打开主菜单

求真百科

滑动

来自 360娱乐网 的图片

滑动是一个物体在另一物体上接触面不变地移动,如滑冰时冰刀在冰上的运动。

基本信息

中文名 滑动 [1]

外文名 Crawling(or sliding)peg

注音 huá dòng

适用 物体在另一物体接触面移动

【词语】:滑动摩擦

滑滑动窗口算法

概念

滑动窗口算法可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。

示例1 给定一个整数数组,计算长度为 'k' 的连续子数组的最大总和。

输入:arr [] = {100,200,300,400} k = 2

输出:700

解释:300 + 400 = 700

暴力法

我们可以很容易想到暴力法来解决这个问题,使用两个 for 循环来不断查找长度为 k 的最大总和。

JavaScript 示例代码

參考來源