最多可以將k個值從0變成1,因此滑動視窗的限制條件:0的數量(zeros)小於k,演算法過程如下
有乙個滑動視窗(slipper),每次都會從a中讀入乙個數
當讀入的數為0時,zeros++當zeros的數量大於k時,會取出slipper首部的元素,當取值為0時zeros--
總體**如下:
上述演算法效率並不高:
數值沒有必要每次入棧,只需要使用left、right來界定範圍即可
使用left和right來界定滑動視窗中的值改進後的演算法如下:
效率大大提高.
滑動視窗演算法 演算法 滑動視窗 二
演算法 這算是滑動視窗的另外乙個典型題目，在資料量比較少的時候，可以直接採用暴力法解決 不過資料量比較大的時候，我們就需要想辦法解決視窗裡面最大值的思路，這裡我們採用雙端佇列queue來實現，借助 queue來儲存前面計算過的最大值資訊。題目 解法1 暴力解法 按照 視窗大小，從頭到尾依次遍歷，將每...
演算法 滑動視窗
一.滑動視窗 滑動視窗其實就是高階版的雙指標技巧,只不過它依靠了資料結構 hashmap,hashset 的幫助,使得雙指標運用起來更加的靈活,更加的方便,他主要就是來解決子字串匹配問題。他主要的思路就是這樣的固定步驟 1 我們在字串 s 中使用雙指標中的左右指標技巧，初始化 left right ...
演算法 滑動視窗
給你兩個長度相同的字串，s 和 t。將 s 中的第 i 個字元變到 t 中的第 i 個字元需要 s i t i 的開銷 開銷可能為 0 也就是兩個字元的 ascii 碼值的差的絕對值。用於變更字串的最大預算是 maxcost。在轉化字串時，總開銷應當小於等於該預算，這也意味著字串的轉化可能是不完全的...