来自平安夜的第一个苹果
来提每日一题
2024-12-26 12:19:20
2024值得奖奖 每天59秒拿下每日一题 北美求职 转码 程序员 创作灵感 近期找工作现状 研究生 大学生 互联网大厂
国区每日一题今日思路：
优先队列。将苹果腐烂时间和生成个数加入优先队列(小根堆)，按天模拟每天将腐烂苹果或已经吃完的苹果出队，模拟直至无法生成苹果或吃完所有。
国际站每日一题今日思路：
DFS。两树连接后，直径存在三种情况，仍为原来其中一个大树的直径，或者直径变为两树一半(向上取整)加一。树是稀疏图，使用邻接链表转化成图，跑DFS求出以每个点为圆心的直径。看到这点个赞吧[喝奶茶R]
0
阅读：0
