【leetcode】Prefix Sum 二维前缀和 1732. 找到最高海拔 find-the-highest-altitude
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
1732. 找到最高海拔
有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i ...
2020-06-08 07:13:08 |
Algorithm
【leetcode】Prefix Sum 二维区域和检索 - LC304 矩阵不可变
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
LC 304 二维区域和检索 - 矩阵不可变
🔗 题目链接(中文版):https://leetcode.cn/problems/range-sum-query-2d-immutable/
📝 题目描述:
给你一个 m x n 的...
2020-06-08 07:13:08 |
Algorithm
【leetcode】Prefix Sum 二维前缀和 LC1314 矩阵区域和 matrix-block-sum
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
1314. 矩阵区域和
给你一个 m x n 的矩阵 mat 和一个整数 k ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和:
i - k <= r...
2020-06-08 07:13:08 |
Algorithm
二维前缀和 Prefix Sum Matrix-01-基本概念
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
二维前缀和
是什么?
二维前缀和(prefixSum[i][j])是指:从原矩阵的左上角 (0, 0) 到位置 (i - 1, j - 1) 的矩形区域内所有元素的总和。
注意是从左上角 (0,0) 开始,包括边界,不包括下标 ...
2020-06-08 07:13:08 |
Algorithm
【leetcode】力扣矩阵 matrix -01-LC74. 搜索二维矩阵 search-a-2d-matrix
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
74. 搜索二维矩阵
给你一个满足下述两条属性的 m x n 整数矩阵:
每行中的整数从左到右按非严格递增顺序排列。
每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ,如果 target 在矩阵中,返回 t...
2020-06-08 07:13:08 |
Algorithm
【leetcode】力扣矩阵 matrix -01-LC73. 矩阵置零 set-matrix-zeroes
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
LC73. 矩阵置零
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1:
输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
...
2020-06-08 07:13:08 |
Algorithm
【leetcode】力扣矩阵 matrix -01-LC54 螺旋矩阵 spiral-matrix
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
LC54 螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3...
2020-06-08 07:13:08 |
Algorithm
【leetcode】力扣矩阵 matrix -01-LC48. 旋转图像 rotate-image
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
48. 旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1:
...
2020-06-08 07:13:08 |
Algorithm