圖解 blind 75: Sliding-Window 策略講解

14th鐵人賽圖解 blind75

1703 瀏覽

Sliding-Window 策略講解

Sliding Window 是一種演算法策略，通常用在字串或是陣列資料中。

透過把資料限縮在一定資料範圍之內來達成題目條件，

減少搜尋整個範圍的複雜度。

加速原本需要使用巢狀迴圈的情況。

舉例來說：當需要在某字串內找出字元不重複的子字串

子字串必須連續，所以就可以透過 sliding window 策略搜尋如下：

系列文

挑戰 blind 75：以圖解方式練習解題共 93 篇

22 人訂閱

完整目錄

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

harry xie

iT邦研究生 1 級 ‧ 2022-09-06 10:49:35

hi~json，文字第四行加速原本需要使用朝狀迴圈的情況。 => 巢

json_liang iT邦研究生 4 級 ‧ 2022-09-06 10:51:09 檢舉

感謝指正

立即登入留言