• leetcode 扫描线专题 06-leetcode.850 rectangle-area 力扣.850 矩形面积 II
  题目 给你一个轴对齐的二维数组 rectangles 。 对于 rectangle[i] = [x1, y1, x2, y2]，其中（x1，y1）是矩形 i 左下角的坐标， (xi1, yi1) 是该矩形 左下角 的坐标， (xi2, yi2) 是该矩形 右上角 的坐标。 计算平面中所有 rectangles 所覆盖的 总面积 。任何被两个或多个矩形覆盖的区域应只计算 一次 。 返回 ...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-leetcode.836 rectangle-overlap 力扣.836 矩形重叠
  题目 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 矩形的上下边平行于 x 轴，左右边平行于 y 轴。 如果相交的面积为 正 ，则称两矩形重叠。 需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形 rec1 和 rec2。如果它们重叠，返回 true；否则，返回 false 。 ...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-leetcode.391 perfect-rectangle 力扣.391 完美矩形
  题目 给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ，右上顶点是 (ai, bi) 。 如果所有矩形一起精确覆盖了某个矩形区域，则返回 true ；否则，返回 false 。 示例 1： 输入：rectangles = [[1,1,3,3],[3,1,4,...
  2020-06-08 07:13:08 | Algorithm
• leetcode 数组专题 06-leetcode.391 perfect-rectangle 力扣.391 完美矩形 扫描线
  扫描线专题 leetcode 数组专题 06-扫描线算法（Sweep Line Algorithm） leetcode 数组专题 06-leetcode.218 the-skyline-problem 力扣.218 天际线问题 扫描线 leetcode 数组专题 06-leetcode.252 meeting room 力扣.252 会议室 leetcode 数组专题 06-leet...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-leetcode.3047 find-the-largest-area-of-square-inside-two-rectangles 力扣.3047 求交集区域的最大正方形面积
  题目 在二维平面上存在 n 个矩形。给你两个下标从 0 开始的二维整数数组 bottomLeft 和 topRight，两个数组的大小都是 n x 2 ，其中 bottomLeft[i] 和 topRight[i] 分别代表第 i 个矩形的 左下角 和 右上角 坐标。 我们定义 向右 的方向为 x 轴正半轴（x 坐标增加），向左 的方向为 x 轴负半轴（x 坐标减少）。同样地，定义 向上...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-leetcode.253 meeting room ii 力扣.253 会议室 II
  题目 给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需会议室的最小数量 。 示例 1： 输入：intervals = [[0,30],[5,10],[15,20]] 输出：2 示例 2： 输入：intervals = [[7,10],[2,4]] 输出：1 提示： ...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-leetcode.252 meeting room 力扣.252 会议室
  题目 给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。 示例 1： 输入：intervals = [[0,30],[5,10],[15,20]] 输出：false 示例 2： 输入：intervals = [[7,10],[2,4]] 输出...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-leetcode.223 rectangle-area 力扣.223 矩形面积
  题目 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形，请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示： 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。 示例 1： Rectangle Area 输入：...
  2020-06-08 07:13:08 | Algorithm