LeetCode(微博搜索)-20230912-1

本条微博地址 KazooTTT
142. 142. Linked List Cycle II - 力扣（LeetCode） 网页链接 看了题解大为震惊=、=原来是这么玩的 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
一道拓扑排序问题，不过与前几天的拓扑排序不同的是，这里需要额外维护一个pre数组，记录任意两课程间的关联性。每次访问先修课程中的一条边，一定有pre[u][v]=true，因为先修课程边为有向边，与此同时，假设有另一课程j,因为加入uv这条边后，相当于所有u得前修课程都会变成v的前修课程，那么需要将这一部分更新，即pre[i][v] |= pre[i][u]。最后遍历query数组，根据查询的节点返回相应pre值即可。
国际站每日一题今日思路：
这道题类似hash表冲突时，使用线性寻址解决冲突。首先将字符频率降序排列，假设当前字符与上一个字符频率相同，我们让当前字符变为cnt[i - 1] - 1; 若后续频率大于等于前一个字符，则继续变为cnt[i - 1] - 1；开放寻址，直到0， 若前一个字符频率为0，则直接删除该字符。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 不知道该叫什么的灿灿璨璨
周五晚上单核猪脑多线程嘎嘎笔试 主打一个不刷leetcode刷真题 周五笔完了来嘎嘎吐槽 本条微博地址 Olliewe
留学第一周达成成就： 1.周末两天大门不出，二门不迈一直在公寓写作业 2.因为作业太多害怕做不完而在晚上睡前偷偷掉眼泪 3. 想到我还没开刷的leetcode，破防 本条微博地址 AAAAAAAAAAAAries