摘要: 问题描述 给你一个整数 n ,共有编号从 0 到 n - 1 的 n 个会议室。 给你一个二维整数数组 meetings ,其中 meetings[i] = [starti, endi] 表示一场会议将会在 半闭 时间区间 [starti, endi) 举办。所有 starti 的值 互不相同 。 阅读全文
posted @ 2022-09-04 15:31 hyserendipity 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个由 正 整数组成的数组 nums 。 如果 nums 的子数组中位于 不同 位置的每对元素按位 与(AND)运算的结果等于 0 ,则称该子数组为 优雅 子数组。、 返回 最长 的优雅子数组的长度。 子数组 是数组中的一个 连续 部分。 注意:长度为 1 的子数组始终视作优雅子数组。 阅读全文
posted @ 2022-09-04 15:06 hyserendipity 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 当出现子数组的计数,长度最值问题的时候可以优先考虑滑动窗口。 滑动窗口本质是在维护一个满足条件的循环不变量[l, r],当扩展到r+1的时候,为了维护区间的合法性,需要动态调整l。 阅读全文
posted @ 2022-09-04 15:03 hyserendipity 阅读(16) 评论(0) 推荐(0) 编辑