Alice和Bob相遇竟是为了玩游戏
来提每日一题
2024-08-11 15:11:55
是live也是life 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 创作灵感
国区每日一题今日思路：
优先队列。处理所有查询，若左右两点重合或者左边高度小于右边，答案为右边的下标。其余情况需要将查询先保存，当遍历至右边点后才可以加入查询队列，使用优先队列出队完成查询。
国际站每日一题今日思路：
并查集。将斜线映射成两个点，分别从左上连接到右下，和从右上到左下；使用并查集合并相连的点，同时将正方形边界合并，后续合并过程中若发现出现相连接的点说明找到了一个区域。看到这点个赞吧[喝奶茶R]
0
阅读：0
