兔系刷刷leetcode系列之一 滑動窗口

滑動窗口的真實奧祕 一個窗口在數組上緩緩滑動 奧妙的是下一個窗口能夠借鑑上一個窗口的值 字符串經常使用map存字母對應的位置java 1. Maximum Sum Subarray of Size K (easy) 解決問題思路: 構建一個滑動窗口,在數組上緩緩滑動,下一個窗口的值是上一個窗口的值減去滑出的值,加上滑入的值。從而從暴力的O(N*K)變成O(N)web 代碼: public stat
相關文章
相關標籤/搜索