个人简介

Echo Blog


江湖无名 安心练剑
  • 【leetcode】58-差分数组(Difference Array) 力扣 370. 区间加法
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 力扣 370. 区间加法 给你一个长度为 length 的数组 arr,初始时全为 0。 还有一个二维数组 updates,其中 updates[i] = [startIdx, endIdx, inc],表示将 inc 加到 ar...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】58-差分数组(Difference Array) 1854. 人口最多的年份 maximum-population-year
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 1854. 人口最多的年份 给你一个二维整数数组 logs ,其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。 年份 x 的 人口 定义为这一年期间活着的人的数目。 第 i 个人...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】什么是差分数组(Difference Array)
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 差分数组 一、什么是差分数组? 差分数组是一种 通过修改端点来影响一个区间的值 的技巧,适用于这种场景: 「对一个数组 nums 的某个区间 [l, r],整体加上一个值 +k,并且这样的操作会执行很多次,但我们不关心中间...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】力扣 数组 array-02-LC56. 合并区间
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 56. 合并区间 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。 请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】力扣 数组 array-02-53. 最大子数组和 maximum-subarray
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode 53. 最大子数组和 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】力扣 数组 array-02-LC41 缺失的第一个正数 first-missing-positive
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode LC41 缺失的第一个正数 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0] 输...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】力扣 数组 array-02-LC238 除自身以外数组的乘积 product-of-array-except-self
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode LC238. 除自身以外数组的乘积 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部...
    2020-06-08 07:13:08 | Algorithm
  • 【leetcode】力扣 数组 array-02-LC189 轮转数组 rotate-array
    开源地址 为了便于大家学习,所有实现均已开源。欢迎 fork + star~ https://github.com/houbb/leetcode LC189 轮转数组 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] ...
    2020-06-08 07:13:08 | Algorithm