突击检查邻接链表
来提每日一题
2024-08-28 12:45:15
工作日摄入快乐 北美求职 转码 LeetCode 每天59秒拿下每日一题 创作灵感
国区每日一题今日思路：
二分子数组不同元素个数，下界为0，上界为n。使用滑动窗口，维护一个窗口使得不同元素个数不超过搜寻值m，每次计算以当前元素作为子数组终点时的个数j-i+1,j表示窗口右端点，i表示窗口左端点。若窗口内不同元素个数大于m，移动窗口。预处理得到中位数的位置sum，若搜索时存在至少sum个满足条件的子数组，移动上界；反之移动下界。
国际站每日一题今日思路：
BFS。这里可以邻接链表来维护图信息，令seen[i]为i节点是否被访问，初始化为0，起点初始化为1，若在遍历时所到达的节点v的概率比当前所存储的seen[v]大，那么我们更新其概率同时将其加入队列，最终答案为seen[end]。看到这点个赞吧[喝奶茶R]
0
阅读：1
吃个流沙包
这滑动窗口算法看着就头大，感觉像是在解数学题，求职路上又多了一道坎，哎...
灯下街景
LeetCode刷题真的能包打天下吗？面试官就不来点新花样了？