首页
编程日记
数据分析
经验分享
3d
文本框
滑动窗口
2024/9/18 12:41:35
【限流】基于springboot(拦截器) + redis(执行lua脚本)实现注解限流
实现了滑动窗口,固定窗口,令牌桶,漏桶四种限流算法,并且支持各种扩展和修改,源码简单易上手。 Gitee:https://gitee.com/sir-tree/rate-limiter-spring-boot-starter 一、令牌桶算法—入桶量限制 在客户端…
阅读更多...
【限流】基于springboot(拦截器) + redis(执行lua脚本)实现注解限流
实现了滑动窗口,固定窗口,令牌桶,漏桶四种限流算法,并且支持各种扩展和修改,源码简单易上手。 Gitee:https://gitee.com/sir-tree/rate-limiter-spring-boot-starter 一、令牌桶算法—入桶量限制 在客户端…
阅读更多...
[Algorithm][滑动窗口][无重复字符的最长字串][最大连续的一个数 Ⅲ][将x减到0的最小操作数]详细讲解
目录 1.无重复字符的最长字串1.题目链接2.算法原理详解3.代码实现 2.最大连续的一个数 Ⅲ1.题目链接2.算法原理详解3.代码实现 3.将x减到0的最小操作数1.题目链接2.算法原理详解3.代码实现 1.无重复字符的最长字串 1.题目链接 无重复字符的最长字串 2.算法原理详解 研究的对…
阅读更多...
【离线查询 滑动窗口】2747. 统计没有收到请求的服务器数目
本文涉及知识点 离线查询 C算法:滑动窗口总结 LeetCode2747. 统计没有收到请求的服务器数目 给你一个整数 n ,表示服务器的总数目,再给你一个下标从 0 开始的 二维 整数数组 logs ,其中 logs[i] [server_id, time] 表示 id 为…
阅读更多...
LeetCode题练习与总结:存在重复元素Ⅱ--219
一、题目描述 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] nums[j] 且 abs(i - j) < k 。如果存在,返回 true ;否则,返回 false 。 示例 1: 输入&…
阅读更多...
Leetcode每日刷题之904.水果成篮
1.题目解析 本题的题目要求较长,不过理解起来较为简单,就是在给定数组内找出最长子数组,并且该最长子数组只能有两种数字,最后返回该符合条件的最长子数组的长度即可 题目来源:904.水果成篮 2.算法原理 本题的核心是找…
阅读更多...
LeetCode 209:长度最小的子数组 ← 滑动窗口
【题目来源】https://leetcode.cn/problems/minimum-size-subarray-sum/description/【题目描述】 给定一个含有 n 个正整数的数组和一个正整数 target。 找出该数组中满足其总和大于等于 target 的长度最小的子数组,并返回其长度。如果不存在符合条件的子数组&…
阅读更多...
滑动窗口——632. 最小区间
最近在抽时间写LC上的一个专栏——2024春招冲刺百题计划。挑着做,做了几道和滑动窗口相关的题目,632. 最小区间,LC上标记为困难,第一次写完全没有思考,参考了别人写的答案茅塞顿开,特此记录以鞭策自己学习。…
阅读更多...
【限流】基于springboot(拦截器) + redis(执行lua脚本)实现注解限流
实现了滑动窗口,固定窗口,令牌桶,漏桶四种限流算法,并且支持各种扩展和修改,源码简单易上手。 Gitee:https://gitee.com/sir-tree/rate-limiter-spring-boot-starter 一、令牌桶算法—入桶量限制 在客户端…
阅读更多...
【限流】基于springboot(拦截器) + redis(执行lua脚本)实现注解限流
实现了滑动窗口,固定窗口,令牌桶,漏桶四种限流算法,并且支持各种扩展和修改,源码简单易上手。 Gitee:https://gitee.com/sir-tree/rate-limiter-spring-boot-starter 一、令牌桶算法—入桶量限制 在客户端…
阅读更多...
滑动窗口——优选算法
个人主页:敲上瘾-CSDN博客 个人专栏:游戏、数据结构、c语言基础、c学习、算法 目录 一.滑动窗口算法原理: 二.无重复字符的最长子串 1.题目解析编辑 2.算法原理 3.代码编写 三.长度最小的子数组 1.题目解析 2.算法原理 3.代码编…
阅读更多...
76. 最小覆盖子串【 力扣(LeetCode) 】
一、题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数…
阅读更多...
刷题笔记 - 滑动窗口
文章目录 滑动窗口最长无重复子串最小覆盖子串串联所有单词的子串长度最小的子数组滑动窗口最大值字符串的排列最小区间 滑动窗口 所有题目来自leetcode的回答:https://leetcode.cn/problems/longest-substring-without-repeating-characters/solutions/3982/hua-d…
阅读更多...
LeetCode438. 找到字符串中所有字母异位词(2024秋季每日一题 11)
给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1: 输入: s “cbaebabacd”, p “abc” 输出: …
阅读更多...
Leetcode每日刷题之3.无重复字符的最长子串(C++)
1.题目解析 本题的目标是在给定的字符串中找出不含有重复字符的最长子串,并且返回其长度,这道题核心就是如何去重并且不能遗漏以保证子串长度最长,题目来源:3.无重复字符的最长子串 2.算法原理 本题的算法原理主要是"滑动窗口"也就…
阅读更多...
Leetcode每日刷题之1658.将x减到0的最小操作数(C++)
1.题目解析 本题的要求是给出一个正整数数组与一个x,要求只从数组两端取数据后x减去取出的数据,求出将x减为0的最小操作数,即找出数组两端的数字保证其和为x并且要求取出的数字个数最少,如果没有符合要求的数字则返回-1 题目来源&…
阅读更多...