滑动
滑动 |
滑动是一个物体在另一物体上接触面不变地移动,如滑冰时冰刀在冰上的运动。
基本信息
中文名 滑动 [1]
外文名 Crawling(or sliding)peg
注音 huá dòng
适用 物体在另一物体接触面移动
【词语】:滑动摩擦
滑滑动窗口算法
概念
滑动窗口算法可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。
示例1 给定一个整数数组,计算长度为 'k' 的连续子数组的最大总和。
输入:arr [] = {100,200,300,400} k = 2
输出:700
解释:300 + 400 = 700
暴力法
我们可以很容易想到暴力法来解决这个问题,使用两个 for 循环来不断查找长度为 k 的最大总和。
JavaScript 示例代码
參考來源