有史以来最长的代码
来提每日一题
2024-09-29 13:34:28
北美求职 转码 每日一题 每天59秒拿下每日一题 LeetCode 近期找工作现状 刷题
国区每日一题今日思路：
线段树。区间修改查询一般可以借助线段树或者树状数组，这道题输入限制在1e9，树状数组会爆内存，所以使用线段树。两个预定分别对应着区间最大值和区间和；不妨记录每一排的最大值和从第0排到当前排的空余座位总数。连续分配时找到第一个最大值大于等于k的排且小于maxRow，推送更新最大值和空余总数；非连续分配只需要查询空余总数，找到符合条件，同时推送更新。
国际站每日一题今日思路：
Deque。Deque实现可以使用双向链表，也可以使用类似vector动态开辟缓冲区；两种方法各有优劣。这道题可以直接借助STL中deque。看到这里点个赞吧
0
阅读：0
