-
【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