-
【leetcode】力扣矩阵 matrix -01-LC240. 搜索二维矩阵 II search-a-2d-matrix-ii
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。
该矩阵具有以下特性:
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例 1:
输入:...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】力扣矩阵 matrix -01-入门介绍
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
详细介绍一下力扣矩阵
“力扣矩阵”这个说法可能是你指代 LeetCode(力扣)中与 矩阵相关的算法题,这种类型的题目在刷题中很常见,主要考察二维数组的遍历、状态转移、路径搜索、动态规划等技巧。
下面我将详细介绍:
🧩 力扣...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】58-差分数组(Difference Array) 力扣 1094. 拼车 car-pooling
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
1094. 拼车 car-pooling
车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)
给定整数 capacity 和一个数组 trips , trip[i] = [numP...
2020-06-08 07:13:08 |
Algorithm
-
【leetcode】58-差分数组(Difference Array) 力扣 1109. 航班预订统计 corporate-flight-bookings
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
力扣 1109. 航班预订统计
这里有 n 个航班,它们分别从 1 到 n 进行编号。
有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味...
2020-06-08 07:13:08 |
Algorithm
-
【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