這篇文章,會帶著大家複習以前學過的滑動窗口(Sliding window)框架,
付費限定
合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質
更新於 發佈於 閱讀時間約 8 分鐘
以行動支持創作者!付費即可解鎖
本篇內容共 3419 字、2
則留言,僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容,可能因為尚未登入,或沒有該房間的查看權限。
留言
留言分享你的想法!
小松鼠的演算法樂園
96會員
427內容數
由有業界實戰經驗的演算法工程師,
手把手教你建立解題的框架,
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法,熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義,融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法,或者同一招解不同的題目,擴展廣度,並加深印象。
小松鼠的演算法樂園的其他內容
2024/05/29
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋

2024/05/29
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋

2024/05/29
本文章複習了滑動窗口Sliding window的框架,
並且使用滑動窗口來解修改後,最長相等子字串的長度。
給定兩個字串s和t,還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
2024/05/29
本文章複習了滑動窗口Sliding window的框架,
並且使用滑動窗口來解修改後,最長相等子字串的長度。
給定兩個字串s和t,還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
2024/02/29
題目敘述
題目會給定一個二元陣列nums(也就是說,陣列元素只有0,1這兩種情況)。
我們必須從裡面選擇一個元素刪除之後,請問連續為1的最長子陣列的長度是多少?
測試範例
Example 1:
Input: nums = [1,1,0,1]
Output: 3
Explanation:
2024/02/29
題目敘述
題目會給定一個二元陣列nums(也就是說,陣列元素只有0,1這兩種情況)。
我們必須從裡面選擇一個元素刪除之後,請問連續為1的最長子陣列的長度是多少?
測試範例
Example 1:
Input: nums = [1,1,0,1]
Output: 3
Explanation:
你可能也想看






創作者營運專員/經理(Operations Specialist/Manager)將負責對平台成長及收入至關重要的 Partnership 夥伴創作者開發及營運。你將發揮對知識與內容變現、影響力變現的精準判斷力,找到你心中的潛力新星或有聲量的中大型創作者加入 vocus。

創作者營運專員/經理(Operations Specialist/Manager)將負責對平台成長及收入至關重要的 Partnership 夥伴創作者開發及營運。你將發揮對知識與內容變現、影響力變現的精準判斷力,找到你心中的潛力新星或有聲量的中大型創作者加入 vocus。
這篇文章,會帶著大家複習以前學過的配對模型與Stack框架,
並且以括弧配對的應用題與概念為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
首先,Stack本身具有Last-In First-Out 後進先出的特質。
再根據題目所需要的資訊利用Stack去儲存索引
這篇文章,會帶著大家複習以前學過的配對模型與Stack框架,
並且以括弧配對的應用題與概念為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
首先,Stack本身具有Last-In First-Out 後進先出的特質。
再根據題目所需要的資訊利用Stack去儲存索引
這篇文章,會帶著大家複習以前學過的滑動窗口(Sliding window)框架,
並且滿足特定區間的概念與應用為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
滑動窗口(Sliding window)框架示意圖
滑動窗口(Sliding window)的框架
這篇文章,會帶著大家複習以前學過的滑動窗口(Sliding window)框架,
並且滿足特定區間的概念與應用為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
滑動窗口(Sliding window)框架示意圖
滑動窗口(Sliding window)的框架