leetcode 数组专题之子串 01-入门介绍
数组
大家好,我是老马。
今天我们一起来学习一下数组这种数据结构。
主要知识
数组需要拆分下面几个部分:
理论介绍
源码分析
数据结构实现?
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
因为这个是 leetcode 系列,所以重点是 4、...
2020-06-08 07:13:08 |
Algorithm
【leetcode】Prefix Sum 二维前缀和 1277. 统计全为 1 的正方形子矩阵 count-square-submatrices-with-all-ones
开源地址
为了便于大家学习,所有实现均已开源。欢迎 fork + star~
https://github.com/houbb/leetcode
1277. 统计全为 1 的正方形子矩阵
给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。
示例 1:
输入:matrix =
[
[0,1,1,1]...
2020-06-08 07:13:08 |
Algorithm
【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