開啟主選單

求真百科

滑動

來自 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 示例代碼

參考來源