滑动窗口最大值问题
- 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