滑動檢視原始碼討論檢視歷史
| 滑動 |
 |
滑動是一個物體在另一物體上接觸面不變地移動，如滑冰時冰刀在冰上的運動。
基本信息
中文名 滑動 [1]
外文名 Crawling(or sliding)peg
注音 huá dòng
適用 物體在另一物體接觸面移動
【詞語】:滑動摩擦
滑滑動窗口算法
概念
滑動窗口算法可以用以解決數組/字符串的子元素問題，它可以將嵌套的循環問題，轉換為單循環問題，降低時間複雜度。
示例1 給定一個整數數組，計算長度為 'k' 的連續子數組的最大總和。
輸入：arr [] = {100,200,300,400} k = 2
輸出：700
解釋：300 + 400 = 700
暴力法
我們可以很容易想到暴力法來解決這個問題，使用兩個 for 循環來不斷查找長度為 k 的最大總和。
JavaScript 示例代碼
參考來源