Skip to content

Commit b971fca

Browse files
author
lucifer
committed
feat: latex $ -> $$
1 parent c80758e commit b971fca

File tree

183 files changed

+630
-629
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

183 files changed

+630
-629
lines changed

91/binary-search.md

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -54,12 +54,12 @@
5454

5555
**复杂度分析**
5656

57-
- 平均时间复杂度: $O(logN)$
58-
- 最坏时间复杂度: $O(logN)$
59-
- 最优时间复杂度: $O(1)$
57+
- 平均时间复杂度: $$O(logN)$$
58+
- 最坏时间复杂度: $$O(logN)$$
59+
- 最优时间复杂度: $$O(1)$$
6060
- 空间复杂度
61-
- 迭代: $O(1)$
62-
- 递归: $O(logN)$(无尾调用消除)
61+
- 迭代: $$O(1)$$
62+
- 递归: $$O(logN)$$(无尾调用消除)
6363

6464
> 后面的复杂度也是类似的,不再赘述。
6565
@@ -467,8 +467,8 @@ class Solution:
467467

468468
**复杂度分析**
469469

470-
- 时间复杂度:$O(log N)$
471-
- 空间复杂度:$O(1)$
470+
- 时间复杂度:$$O(log N)$$
471+
- 空间复杂度:$$O(1)$$
472472

473473
### 二维数组
474474

@@ -553,8 +553,8 @@ class Solution:
553553

554554
**复杂度分析**
555555

556-
- 时间复杂度:最坏的情况是只有一行或者只有一列,此时时间复杂度为 $O(M * N)$。更多的情况下时间复杂度为 $O(M + N)$
557-
- 空间复杂度:$O(1)$
556+
- 时间复杂度:最坏的情况是只有一行或者只有一列,此时时间复杂度为 $$O(M * N)$$。更多的情况下时间复杂度为 $$O(M + N)$$
557+
- 空间复杂度:$$O(1)$$
558558

559559
力扣 [240. 搜索二维矩阵 II](https://leetcode-cn.com/problems/search-a-2d-matrix-ii/) 发生了一点变化,不再是`每行的第一个整数大于前一行的最后一个整数`,而是 `每列的元素从上到下升序排列`。我们仍然可以选择左下进行二分。
560560

@@ -633,8 +633,8 @@ class Solution:
633633

634634
**复杂度分析**
635635

636-
- 时间复杂度:$O(log N)$
637-
- 空间复杂度:$O(1)$
636+
- 时间复杂度:$$O(log N)$$
637+
- 空间复杂度:$$O(1)$$
638638

639639
##### 另一种二分法
640640

@@ -712,8 +712,8 @@ class Solution:
712712

713713
**复杂度分析**
714714

715-
- 时间复杂度:$O(log N)$
716-
- 空间复杂度:$O(1)$
715+
- 时间复杂度:$$O(log N)$$
716+
- 空间复杂度:$$O(1)$$
717717

718718
### 二叉树
719719

daily/2019-08-09.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,7 @@
2424
我们新建一个额外的dp数组,与原矩阵大小相同。在这个矩阵中,dp(i,j)表示从原点到坐标(i,j)的最小路径和。我们初始化dp值为对应的原矩阵值,然后去填整个矩阵,对于每个元素考虑从上方移动过来还是从左方移动过来,因此获得最小路径和我们有如下递推公式:`dp(i,j)=grid(i,j)+min(dp(i-1,j),dp(i,j-1))`
2525

2626

27-
我们可以使用原地算法,这样就不需要开辟dp数组,空间复杂度可以降低到$O(1)$。
27+
我们可以使用原地算法,这样就不需要开辟dp数组,空间复杂度可以降低到$$O(1)$$
2828

2929
```c++
3030
class Solution {
@@ -62,8 +62,8 @@ public:
6262
6363
6464
**复杂度分析**
65-
- 时间复杂度:$O(M * N)$
66-
- 空间复杂度:$O(1)$
65+
- 时间复杂度:$$O(M * N)$$
66+
- 空间复杂度:$$O(1)$$
6767
## 其他优秀解答
6868
6969
> 暂缺

problems/1.two-sum.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -92,8 +92,8 @@ func twoSum(nums []int, target int) []int {
9292

9393
**复杂度分析**
9494

95-
- 时间复杂度:$O(N)$
96-
- 空间复杂度:$O(N)$
95+
- 时间复杂度:$$O(N)$$
96+
- 空间复杂度:$$O(N)$$
9797

9898
更多题解可以访问我的LeetCode题解仓库:https://github.com/azl397985856/leetcode 。 目前已经37K star啦。
9999

problems/100.same-tree.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -114,8 +114,8 @@ class Solution
114114

115115
**复杂度分析**
116116

117-
- 时间复杂度:$O(N)$,其中 N 为树的节点数。
118-
- 空间复杂度:$O(h)$,其中 h 为树的高度。
117+
- 时间复杂度:$$O(N)$$,其中 N 为树的节点数。
118+
- 空间复杂度:$$O(h)$$,其中 h 为树的高度。
119119

120120
## 层序遍历
121121

@@ -174,8 +174,8 @@ function isSameNode(nodeA, nodeB) {
174174

175175
**复杂度分析**
176176

177-
- 时间复杂度:$O(N)$,其中 N 为树的节点数。
178-
- 空间复杂度:$O(Q)$,其中 Q 为队列的长度最大值,在这里不会超过相邻两层的节点数的最大值。
177+
- 时间复杂度:$$O(N)$$,其中 N 为树的节点数。
178+
- 空间复杂度:$$O(Q)$$,其中 Q 为队列的长度最大值,在这里不会超过相邻两层的节点数的最大值。
179179

180180
## 前中序确定一棵树
181181

@@ -226,5 +226,5 @@ function inorder(root, arr) {
226226

227227
**复杂度分析**
228228

229-
- 时间复杂度:$O(N)$,其中 N 为树的节点数。
230-
- 空间复杂度:使用了中序遍历的结果数组,因此空间复杂度为 $O(N)$,其中 N 为树的节点数。
229+
- 时间复杂度:$$O(N)$$,其中 N 为树的节点数。
230+
- 空间复杂度:使用了中序遍历的结果数组,因此空间复杂度为 $$O(N)$$,其中 N 为树的节点数。

problems/101.symmetric-tree.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -191,8 +191,8 @@ class Solution:
191191

192192
**复杂度分析**
193193

194-
- 时间复杂度:$O(N)$,其中 N 为节点数。
195-
- 空间复杂度:递归的深度最高为节点数,因此空间复杂度是 $O(N)$,其中 N 为节点数。
194+
- 时间复杂度:$$O(N)$$,其中 N 为节点数。
195+
- 空间复杂度:递归的深度最高为节点数,因此空间复杂度是 $$O(N)$$,其中 N 为节点数。
196196

197197
大家对此有何看法,欢迎给我留言,我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库:https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。
198198
大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。

problems/1011.capacity-to-ship-packages-within-d-days.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -176,5 +176,5 @@ var shipWithinDays = function(weights, D) {
176176

177177
**复杂度分析**
178178

179-
- 时间复杂度:$O(logN)$
180-
- 空间复杂度:$O(N)$
179+
- 时间复杂度:$$O(logN)$$
180+
- 空间复杂度:$$O(N)$$

problems/1014.best-sightseeing-pair.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -106,8 +106,8 @@ class Solution:
106106

107107
**复杂度分析**
108108

109-
- 时间复杂度:$O(N)$
110-
- 空间复杂度:$O(N)$
109+
- 时间复杂度:$$O(N)$$
110+
- 空间复杂度:$$O(N)$$
111111

112112
大家对此有何看法,欢迎给我留言,我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库:https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。
113113
大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。

problems/1019.next-greater-node-in-linked-list.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -49,7 +49,7 @@ https://leetcode-cn.com/problems/next-greater-node-in-linked-list/
4949

5050
看完题目就应该想到单调栈才行,LeetCode 上关于单调栈的题目还不少,难度都不小。但是一旦你掌握了这个算法,那么这些题目对你来说都不是问题了。
5151

52-
如果你不用单调栈,那么可以暴力$O(N^2)$的时间复杂度解决,只需要双层循环即可。但是这种做法应该是过不了关的。使用单调栈可以将时间复杂度降低到线性,当然需要额外的$O(N)$的空间复杂度。
52+
如果你不用单调栈,那么可以暴力$$O(N^2)$$的时间复杂度解决,只需要双层循环即可。但是这种做法应该是过不了关的。使用单调栈可以将时间复杂度降低到线性,当然需要额外的$$O(N)$$的空间复杂度。
5353

5454
顾名思义,单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出。为了描述方便,以下举例及代码以维护一个整数的单调递减栈为例。将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。
5555

@@ -107,8 +107,8 @@ class Solution:
107107

108108
其中 N 为链表的长度。
109109

110-
- 时间复杂度:$O(N)$
111-
- 空间复杂度:$O(N)$
110+
- 时间复杂度:$$O(N)$$
111+
- 空间复杂度:$$O(N)$$
112112

113113
## 扩展
114114

problems/102.binary-tree-level-order-traversal.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -195,8 +195,8 @@ class Solution:
195195
```
196196

197197
***复杂度分析***
198-
- 时间复杂度:$O(N)$,其中N为树中节点总数。
199-
- 空间复杂度:$O(N)$,其中N为树中节点总数。
198+
- 时间复杂度:$$O(N)$$,其中N为树中节点总数。
199+
- 空间复杂度:$$O(N)$$,其中N为树中节点总数。
200200

201201
更多题解可以访问我的LeetCode题解仓库:https://github.com/azl397985856/leetcode 。 目前已经30K star啦。
202202

problems/1020.number-of-enclaves.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -103,8 +103,8 @@ class Solution:
103103

104104
**复杂度分析**
105105

106-
- 时间复杂度:$O(M * N)$
107-
- 空间复杂度:$O(M * N)$
106+
- 时间复杂度:$$O(M * N)$$
107+
- 空间复杂度:$$O(M * N)$$
108108

109109
## 解法二 (原地标记法)
110110

@@ -114,7 +114,7 @@ class Solution:
114114

115115
### 思路
116116

117-
上面的解法空间复杂度很差,我们考虑进行优化, 这里我们使用消除法。即使用题目范围外的数据原地标记是否访问, 这样时间复杂度可以优化到 $O(1)$,这是一种非常常见的优化技巧,请务必掌握,另外文章末尾的题目也是类似的技巧,大家可以结合起来练习。
117+
上面的解法空间复杂度很差,我们考虑进行优化, 这里我们使用消除法。即使用题目范围外的数据原地标记是否访问, 这样时间复杂度可以优化到 $$O(1)$$,这是一种非常常见的优化技巧,请务必掌握,另外文章末尾的题目也是类似的技巧,大家可以结合起来练习。
118118

119119
- 从矩阵边界开始 dfs
120120
- 如果碰到 1 就将其变成 0
@@ -173,8 +173,8 @@ class Solution:
173173

174174
**复杂度分析**
175175

176-
- 时间复杂度:$O(M * N)$
177-
- 空间复杂度:$O(1)$
176+
- 时间复杂度:$$O(M * N)$$
177+
- 空间复杂度:$$O(1)$$
178178

179179
## 参考
180180

0 commit comments

Comments
 (0)