有史以来最长的代码

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

0 阅读:0
来提每日一题

来提每日一题

感谢大家的关注