• 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
• leetcode 数组专题 04-leetcode.16 three-sum-closest 力扣.16 最接近的三数之和
  题目 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。 示例 2： ...
  2020-06-08 07:13:08 | Algorithm
• leetcode 数组专题 04-leetcode.15 three-sum 力扣.15 三数之和
  题目 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。 请你返回所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1...
  2020-06-08 07:13:08 | Algorithm