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