滑動窗口最大值問題
- 2022 年 7 月 17 日
- 筆記
前言：滑動窗口最大值問題是很經典的算法問題。本文描述了它的求解過程，分析了時間複雜度，證明了其正確性。 什麼是滑動窗口最 …
Continue Reading找到字符串中所有字母異位詞
- 2022 年 7 月 16 日
- 筆記
找到字符串中所有字母異位詞 作者：Grey 原文地址：找到字符串中所有字母異位詞 題目描述 LeetCode 438. …
Continue Reading
ASP.NET Core中使用滑動窗口限流
- 2021 年 12 月 10 日
- 筆記
滑動窗口算法用於應對請求在時間周期中分佈不均勻的情況，能夠更精確的應對流量變化，比較著名的應用場景就是TCP協議的流量控 …
Continue Reading
如何使用數組實現滑動窗口
- 2021 年 11 月 29 日
- 筆記
在FireflySoft.RateLimit之前的版本中，進程內滑動窗口的實現是基於MemoryCache做的，雖然能夠 …
Continue Reading力扣 – 劍指 Offer 59 – I. 滑動窗口的最大值
- 2021 年 11 月 9 日
- 筆記
題目 劍指 Offer 59 – I. 滑動窗口的最大值 思路1（單調隊列） 使用單調（遞減）隊列，保持隊列 …
Continue Reading
力扣 – 劍指 Offer 57 – II. 和為s的連續正數序列
- 2021 年 10 月 30 日
- 筆記
題目 劍指 Offer 57 – II. 和為s的連續正數序列 思路1（雙指針/滑動窗口） 所謂滑動窗口，就 …
Continue Reading【氣球遊戲】【滑動窗口解法】騰訊面試題
- 2021 年 5 月 2 日
- 筆記
氣球遊戲 1 背景 面試騰訊，面試官感覺很忙，一邊工作一邊面試，一上來自我介紹都省了，直接就是這道題，讓半小時寫出來，面 …
Continue Reading
力扣1052. 愛生氣的書店老闆-C語言實現-中等難度
- 2021 年 2 月 23 日
- 筆記
題目 傳送門 文本 今天，書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客（cus …
Continue Reading
字符串最長子串難？滑動窗口拯救你
- 2021 年 2 月 20 日
- 筆記
題目：leetcode 3. 無重複字符的最長子串 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示 …
Continue Reading
滑動窗口（Sliding Window）技巧總結
- 2020 年 9 月 1 日
- 筆記
什麼是滑動窗口（Sliding Window） The Sliding Problem contains a slidi …
Continue Reading