个人简介

Echo Blog


江湖无名 安心练剑
  • 【leetcode】力扣 数组 array -01-入门介绍
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 数组 在力扣(LeetCode)中,“普通数组”是最基础也是最常见的数据结构之一。虽然“普通数组”这个说法听起来很简单,但它在算法题中扮演着非常重要的角色,很多高级技巧(如前缀和、差分、滑动窗口等)也是在数组的基础上发展出来的。 ...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.220 contains-duplicate-iii 力扣.220 存在重复的元素 III
    题目 给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。 找出满足下述条件的下标对 (i, j): i != j, abs(i - j) <= indexDiff abs(nums[i] - nums[j]) <= valueDiff 如果存在,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [1,2,...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.219 contains-duplicate-ii 力扣.219 存在重复的元素 II
    题目 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。 如果存在,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [1,2,3,1], k = 3 输出:true 示例 2: 输入:nums = [1,0,1,1],...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 002-leetcode.217 contains-duplicate 力扣.217 存在重复的元素
    题目 给你一个整数数组 nums 。 如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 示例 1: 输入:nums = [1,2,3,1] 输出:true 解释: 元素 1 在下标 0 和 3 出现。 示例 2: 输入:nums = [1,2,3,4] 输出:false 解释: 所有元素都不同。 示例 3: 输...
    2020-06-08 07:13:08 | Algorithm
  • 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