LeetCode(微博搜索)-20230816-1

本条微博地址 郭叔叔看了都摇头
想了想我也不知道怎么练代码工程能力，总不能继续刷leetcode吧 本条微博地址 FightLian
8月17日 计划 ①csapp 2.2 笔记搞定，题目搞定 ②Leetcode 303, 349 ③论文Collaborative Diffusion看代码，了解具体实现细节。 （④csapp 2.3 笔记&题目） 明天就周四啦，过的好快呀 本条微博地址 拿破仓千层饼
从今天起，做一个幸福的人 我有一个leetcode账号，床上一坐，编码愉快 本条微博地址 Tajorrrrsort
感觉我脑袋空空空 leetcode刷的太烂烂烂烂烂烂 我真的好菜菜菜菜菜啊哎哎哎哎 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
模拟问题，我们按照题目要求，每次模拟传递，注意取模，将其映射到相应位置。使用一个bool数组记录是否收到传球，若当前朋友已经接到传球，则终止循环检查哪些朋友没有接到过球。
国际站每日一题今日思路：
这道题我将用两种方法，第一种为使用multiset，你只管insert，剩下的交给红黑树，维护一个multiset大小为K，每次从红黑树中找到最大元素输出，插入时间复杂度为logK，总时间复杂度O(NlogK)。第二种为单调队列，我们维护一个单调递减队列，插入元素前，将K窗口以外的元素出队，同时将小于当前元素的出队，然后将队列中第一个元素(即最大元素)输出即可，这里借助deque双端队列实现，所有元素入队、出队至多一次，时间复杂度为O(N)。写完两种算法后大家通过观察运行时间也可以感受到算法的魅力。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 天气实在是太冷了
没接触代码前觉得烦得要命，现在发现结束伤心，焦虑，担忧最好的办法就是刷leetcode刷到累瘫，倒头就睡。根本不存在失眠