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