02 2020 档案
摘要:1311. 获取你好友已观看的视频 BFS 思路: 找到第level层的好友,是一层一层寻找所以使用BFS,然后再计数就行了 LCP 3. 机器人大冒险 思路: 第一反映应该是模拟,当然没有这么简单,就超时了。 那么转去判断是否能够到达障碍处,这样需要判断的最多也只有1k+。 如果能够到达某处,必然
阅读全文
摘要:957. N 天后的牢房 思路: 模拟变换,当N天结合后返回 = 当N非常大的时候,超时 = 一般N很大的时候,这种题目必然存在循环,所以记录找过的状态,一旦出现已经访问过的状态可立即跳出循环。 825. 适龄的朋友 思路: 最直观的就是两层循环暴力,意料之中的超时了。那么就改以人为单位交友,变为以
阅读全文