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