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