今天请出线段树

来提每日一题 2024-07-30 21:59:10
面试被拒的理由 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 摔出一封录取通知 国区每日一题今日思路: 线段树。区间更改查询,因为数据限制比较大,使用动态开点法。每次区间查询落下方块后的最大高度,维护最高加入数组;同时更改落下方块所在区间的最大高度。线段树的板子很多,这里代码放不下就不展示了。 国际站每日一题今日思路: Dijkstra。因为需要找到第二长路径,使用Dijkstra跑直到第二次访问终点,此时找到第二路径。同时记录两张时间表,分别为最短和第二短。若通过当前点到达其他路径比最短还要短或者比第二短还短时,更新时间表加入优先队列。时间计算时考虑到达当前位置是否处在红灯,若为红灯需要等待至变灯;最后返回第二短时间。看到这点个赞吧[喝奶茶R]

0 阅读:0
来提每日一题

来提每日一题

感谢大家的关注