高频算法题型:双指针与滑动窗口是计算机科学的核心,它为问题解决提供了高效的计算方法。
本文介绍了高频算法题型:双指针与滑动窗口的设计思路和实现方式,帮助你提升编程能力。
双指针就是在遍历过程中用两个指针协同工作,根据指针移动方式的不同,分为三类:
- 对撞指针:一个从头,一个从尾,相向而行
- 快慢指针:两个都从头出发,速度不同
- 前后指针:一前一后同向移动(也叫追逐步指针)
2026/6/27大约 8 分钟
高频算法题型:双指针与滑动窗口是计算机科学的核心,它为问题解决提供了高效的计算方法。
本文介绍了高频算法题型:双指针与滑动窗口的设计思路和实现方式,帮助你提升编程能力。
双指针就是在遍历过程中用两个指针协同工作,根据指针移动方式的不同,分为三类:
秒杀系统被刷爆?API 网关被打满?下游服务扛不住?限流是高并发系统的第一道防线。四种限流算法 + 单机/分布式实现,一篇讲透。
固定窗口(Fixed Window):
将时间划分为固定窗口(如每秒一个窗口)
窗口内请求数超过阈值则拒绝
0-1s: 100 请求(阈值 100)→ 放行
1-2s: 50 请求 → 放行
问题:临界点突发流量
0.9s: 100 请求 → 放行
1.1s: 100 请求 → 放行
→ 0.2 秒内放了 200 请求!
LeetCode 3. 无重复字符的最长子串(Longest Substring Without Repeating Characters)是一个重要的技术主题,它在现代软件开发中扮演着关键角色。
本文系统介绍了LeetCode 3. 无重复字符的最长子串(Longest Substring Without Repeating Characters)的核心概念和实践经验,帮助你深入理解这一技术领域。
给定一个字符串 s,请你找出其中不含有重复字符的最长子串的长度。