突击检查邻接链表
来提每日一题
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刷题真的能包打天下吗?面试官就不来点新花样了?