核心原理 滑动时间窗口的核心原理是: 我们先确认一个窗口,这个创建就是一个单位时间,比如10s, 统计10s内某个Redis的Key访问次数,这...
一句话概括就是:将链表以x为标定点分隔成两部分既然是 2 部分,就可以开两个链表,来跟踪每一部分,最后处理完再合并下即可。 随后,怎么感觉这种处...
求和为奇数的子数组数组,如果直接暴力枚举显示不可取的,数据范围比较大。 涉及到的数组和的问题,通常第一想法就是考虑能不能用前缀和去处理一下。 对...
这题体现了二分的一种典型应用: “猜答案” 如果没做到类似的题,很难第一时间想到用二分去处理,针对这类问题只有多总结,找到不同题目间共性,把本质...
对于这种简单题,往往都是同类别题的母题最简化版,一些难题不过是对母题加了各种维度的判断,从而提升了难度。 这道题是非常经典的DP问题,不用DP其...
这是一道相当经典的动态规划问题,最初做这道题的时候,还是在大学,当时见到这题一头雾水,看了别人的解析还是不太理解,而且看状态方程时,仅仅是看到了...
本题虽说是个困难级别的题,但是如果看懂了给的样例,还是非常好实现的。这道题其实能说的点不多,就是完全模拟题目提到了很关键的一点:[尽可能多地往每...
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 解题...
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一...