单调队列和单调栈的区别

来提每日一题 2024-09-14 13:38:48
北美求职 转码 近期找工作现状 LeetCode 创作灵感 每天59秒拿下每日一题 国区每日一题今日思路: 单调队列。这里计算连续机器人时需要知道最大值,可以使用单调队列记录,因为这里需要双向弹出,所以不使用单调栈。单调队列维护一个递减队列,这样每次计算连续长度时以队首为最大值,以当前位置作为右端点时预算超出移动左端点,若端点下标等于队首下标,弹出队首元素,维护全局最优连续长度。 国际站每日一题今日思路: 前缀异或和,使用前缀数组记录异或和,查询时根据左右端点可以在O(1)时间内计算答案。看到这点个赞吧[派对R]
0 阅读:0