• 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
• leetcode 数组专题 06-leetcode.218 the-skyline-problem 力扣.218 天际线问题 扫描线
  题目 城市的 天际线 是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回 由这些建筑物形成的 天际线 。 每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heighti] 表示： lefti 是第 i 座建筑物左边缘的 x 坐标。 righti 是第 i 座建筑物右边缘...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-leetcode.1851 minimum-interval-to-include-each-query 力扣.1851 包含每个查询的最小区间
  题目 给你一个二维整数数组 intervals ，其中 intervals[i] = [lefti, righti] 表示第 i 个区间开始于 lefti 、结束于 righti（包含两侧取值，闭区间）。 区间的 长度 定义为区间中包含的整数数目，更正式地表达是 righti - lefti + 1 。 再给你一个整数数组 queries 。第 j 个查询的答案是满足 lefti &l...
  2020-06-08 07:13:08 | Algorithm
• leetcode 扫描线专题 06-扫描线算法（Sweep Line Algorithm）
  chat 什么是扫描线算法？ 扫描线算法（Sweep Line Algorithm）是一种常用于解决几何问题（尤其是涉及区间、时间线或事件的重叠问题）的算法。 它的基本思想是“模拟一条扫描线从一个方向扫过所有事件”，在扫描过程中维护一个数据结构来追踪当前的状态（例如活动区间的数量、最小值、最大值等）。 扫描线算法的基本步骤 事件表示：每个问题中的区间（例如会议时间）...
  2020-06-08 07:13:08 | Algorithm
• leetcode 数组专题 05-leetcode.454 four-sum-ii 力扣.454 四数相加之和 II
  题目 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 1： 输入：nums1 = [1,2], nums2 = [-2,-1], ...
  2020-06-08 07:13:08 | Algorithm
• leetcode 数组专题 05-leetcode.018 four-sum 力扣.018 四数之和
  题目 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。 请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n a、b、c 和 d 互不相同 nums[a] + nums[b] + n...
  2020-06-08 07:13:08 | Algorithm
• leetcode 数组专题 04-leetcode.259 three-sum-smaller 力扣.259 较小的三数之和
  题目 题目描述 给定一个长度为 n 的整数数组和一个目标值 target ，寻找能够使条件 nums[i] + nums[j] + nums[k] < target 成立的三元组 i, j, k 个数（0 <= i < j < k < n）。 示例 1： 输入: nums = [-2,0,1,3], target = 2 输出: 2 解释: 因为一共...
  2020-06-08 07:13:08 | Algorithm