Skip to content

Commit 589bc1a

Browse files
krahetskrahets
committed
Add a solution to problem 287. Remove the footers.
1 parent cff0276 commit 589bc1a

File tree

63 files changed

+96
-438
lines changed

Some content is hidden

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

63 files changed

+96
-438
lines changed

‎selected_coding_interview/docs/10. 正则表达式匹配.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -179,10 +179,3 @@ public:
179179
180180
- **时间复杂度 $O(MN)$ ：** 其中 $M, N$ 分别为 `s` 和 `p` 的长度，状态转移需遍历整个 `dp` 矩阵。
181181
- **空间复杂度 $O(MN)$ ：** 状态矩阵 `dp` 使用 $O(MN)$ 的额外空间。
182-
183-
---
184-
185-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
186-
187-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
188-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/101. 对称二叉树.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -77,10 +77,3 @@ private:
7777
- **空间复杂度 $O(N)$ ：** 如下图所示，最差情况下（二叉树退化为链表），系统使用 $O(N)$ 大小的空间。
7878
7979
![Picture2.png](https://pic.leetcode-cn.com/1599398062-LmPbix-Picture2.png){:width=450}
80-
81-
---
82-
83-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
84-
85-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
86-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/102. 二叉树的层序遍历.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -90,10 +90,3 @@ public:
9090
9191
- **时间复杂度 $O(N)$ ：** $N$ 为二叉树的节点数量，即 BFS 需循环 $N$ 次。
9292
- **空间复杂度 $O(N)$ ：** 最差情况下，即当树为平衡二叉树时，最多有 $N/2$ 个树节点**同时**在 `queue` 中，使用 $O(N)$ 大小的额外空间。
93-
94-
---
95-
96-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
97-
98-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
99-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/103. 二叉树的锯齿形层序遍历.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -278,10 +278,3 @@ public:
278278
279279
- **时间复杂度 $O(N)$ ：** $N$ 为二叉树的节点数量，即 BFS 需循环 $N$ 次，占用 $O(N)$ 。**共完成** 少于 $N$ 个节点的倒序操作，占用 $O(N)$ 。
280280
- **空间复杂度 $O(N)$ ：** 最差情况下，即当树为满二叉树时，最多有 $N/2$ 个树节点**同时**在 `queue` 中，使用 $O(N)$ 大小的额外空间。
281-
282-
---
283-
284-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
285-
286-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
287-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/104. 二叉树的最大深度.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -140,10 +140,3 @@ public:
140140
141141
- **时间复杂度 $O(N)$ ：** $N$ 为树的节点数量，计算树的深度需要遍历所有节点。
142142
- **空间复杂度 $O(N)$ ：** 最差情况下（当树平衡时），队列 `queue` 同时存储 $N/2$ 个节点。
143-
144-
---
145-
146-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
147-
148-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
149-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/105. 从前序与中序遍历序列构造二叉树.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -114,10 +114,3 @@ private:
114114
115115
- **时间复杂度 $O(N)$ ：** 其中 $N$ 为树的节点数量。初始化 HashMap 需遍历 `inorder` ，占用 $O(N)$ 。递归共建立 $N$ 个节点，每层递归中的节点建立、搜索操作占用 $O(1)$ ，因此使用 $O(N)$ 时间。
116116
- **空间复杂度 $O(N)$ ：** HashMap 使用 $O(N)$ 额外空间；最差情况下（输入二叉树为链表时），递归深度达到 $N$ ，占用 $O(N)$ 的栈帧空间；因此总共使用 $O(N)$ 空间。
117-
118-
---
119-
120-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
121-
122-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
123-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/113. 路径总和 II.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -103,10 +103,3 @@ private:
103103
104104
- **时间复杂度 $O(N)$ ：** $N$ 为二叉树的节点数，先序遍历需要遍历所有节点。
105105
- **空间复杂度 $O(N)$ ：** 最差情况下，即树退化为链表时，`path` 存储所有树节点，使用 $O(N)$ 额外空间。
106-
107-
---
108-
109-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
110-
111-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
112-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/121. 买卖股票的最佳时机.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -58,10 +58,3 @@ public:
5858
5959
- **时间复杂度 $O(N)$ ：** 其中 $N$ 为数组 `prices` 长度。遍历 `prices` 使用线性时间。
6060
- **空间复杂度 $O(1)$ ：** 变量 `cost` , `profit` 使用 $O(1)$ 空间。
61-
62-
---
63-
64-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
65-
66-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
67-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/136. 只出现一次的数字.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -60,10 +60,3 @@ public:
6060
6161
- **时间复杂度 $O(N)$ ：** 线性遍历 $nums$ 使用 $O(N)$ 时间，异或操作使用 $O(1)$ 时间。
6262
- **空间复杂度 $O(1)$ ：** 辅助变量 $a$ , $b$ , $x$ , $y$ 使用常数大小额外空间。
63-
64-
---
65-
66-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
67-
68-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
69-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/138. 复制带随机指针的链表.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -351,10 +351,3 @@ public:
351351
352352
- **时间复杂度 $O(N)$ ：** 三轮遍历链表，使用 $O(N)$ 时间。
353353
- **空间复杂度 $O(1)$ ：** 节点引用变量使用常数大小的额外空间。
354-
355-
---
356-
357-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
358-
359-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
360-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/1480. 一维数组的动态和.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -58,10 +58,3 @@ public:
5858
5959
- **时间复杂度 $O(N)$ ：** 遍历 `nums` 使用线性时间。
6060
- **空间复杂度 $O(1)$ ：** 用于保存结果的 `dp` 是必须使用的空间，此处不计入。
61-
62-
---
63-
64-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
65-
66-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
67-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/151. 反转字符串中的单词.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -101,10 +101,3 @@ class Solution:
101101
- [`join()` 方法：](https://stackoverflow.com/questions/37133547/time-complexity-of-string-concatenation-in-python) 为 $O(N)$ 。
102102
- [`reverse()` 方法：](https://stackoverflow.com/questions/37606159/what-is-the-time-complexity-of-python-list-reverse) 为 $O(N)$ 。
103103
- **空间复杂度 $O(N)$ ：** 单词列表 $strs$ 占用线性大小的额外空间。
104-
105-
---
106-
107-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
108-
109-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
110-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/154. 寻找旋转排序数组中的最小值 II.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -157,10 +157,3 @@ public:
157157
158158
- **时间复杂度 $O(\log_2 N)$ ：** 在特例情况下（例如 $[1, 1, 1, 1]$），会退化到 $O(N)$。
159159
- **空间复杂度 $O(1)$ ：** $i$ , $j$ , $m$ 变量使用常数大小的额外空间。
160-
161-
---
162-
163-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
164-
165-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
166-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/167. 两数之和 II.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -76,10 +76,3 @@ public:
7676
7777
- **时间复杂度 $O(N)$ ：** $N$ 为数组 $numbers$ 的长度；双指针共同线性遍历整个数组。
7878
- **空间复杂度 $O(1)$ ：** 变量 $i$, $j$ 使用常数大小的额外空间。
79-
80-
---
81-
82-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
83-
84-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
85-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/169. 多数元素.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -135,10 +135,3 @@ public:
135135
```
136136
137137
时间复杂度和空间复杂度都不变，仍为 $O(N)$ 和 $O(1)$ 。
138-
139-
---
140-
141-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
142-
143-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
144-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/179. 最大数.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -212,10 +212,3 @@ private:
212212
213213
- **时间复杂度 $O(N \log N)$ ：** $N$ 为最终返回值的字符数量（ $strs$ 列表的长度 $\leq N$ ）；使用快排或内置函数的平均时间复杂度为 $O(N \log N)$ ，最差为 $O(N^2)$ 。
214214
- **空间复杂度 $O(N)$ ：** 字符串列表 $strs$ 占用线性大小的额外空间。
215-
216-
---
217-
218-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
219-
220-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
221-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/1823. 找出游戏的获胜者.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -119,10 +119,3 @@ public:
119119
120120
- **时间复杂度 $O(n)$ ：** 状态转移循环 $n - 1$ 次使用 $O(n)$ 时间，状态转移方程计算使用 $O(1)$ 时间。
121121
- **空间复杂度 $O(1)$ ：** 使用常数大小的额外空间。
122-
123-
---
124-
125-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
126-
127-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
128-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/191. 位1的个数.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -125,10 +125,3 @@ public:
125125
126126
- **时间复杂度 $O(M)$ ：** $n \& (n - 1)$ 操作仅有减法和与运算，占用 $O(1)$ ；设 $M$ 为二进制数字 $n$ 中 $1$ 的个数，则需循环 $M$ 次（每轮消去一个 $1$ ），占用 $O(M)$ 。
127127
- **空间复杂度 $O(1)$ ：** 变量 $res$ 使用常数大小额外空间。
128-
129-
---
130-
131-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
132-
133-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
134-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/205. 同构字符串.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -81,10 +81,3 @@ public:
8181
8282
- **时间复杂度 $O(N)$ ：** 其中 $N$ 为字符串 `s` , `t` 的长度。遍历字符串 `s` , `t` 使用线性时间，hashmap 查询操作使用 $O(1)$ 时间。
8383
- **空间复杂度 $O(1)$ ：** 题目说明 `s` 和 `t` 由任意有效的 ASCII 字符组成。由于 ASCII 字符共 128 个，因此 hashmap `s2t` , `t2s` 使用 $O(128) = O(1)$ 空间。
84-
85-
---
86-
87-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
88-
89-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
90-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/206. 反转链表.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -136,10 +136,3 @@ private:
136136
137137
- **时间复杂度 $O(N)$ ：** 遍历链表使用线性大小时间。
138138
- **空间复杂度 $O(N)$ ：** 遍历链表的递归深度达到 $N$ ，系统使用 $O(N)$ 大小额外空间。
139-
140-
---
141-
142-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
143-
144-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
145-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/21. 合并两个有序链表.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -86,10 +86,3 @@ public:
8686
8787
- **时间复杂度 $O(M+N)$ ：** $M, N$ 分别为链表 $l_1$, $l_2$ 的长度，合并操作需遍历两链表。
8888
- **空间复杂度 $O(1)$ ：** 节点引用 $dum$ , $cur$ 使用常数大小的额外空间。
89-
90-
---
91-
92-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
93-
94-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
95-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/215. 数组中的第K个最大元素.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -181,10 +181,3 @@ private:
181181
182182
- **时间复杂度 $O(N)$ ：** 其中 $N$ 为数组元素数量；对于长度为 $N$ 的数组执行哨兵划分操作的时间复杂度为 $O(N)$ ；每轮哨兵划分后根据 $k$ 和 $i$ 的大小关系选择递归，由于 $i$ 分布的随机性，则向下递归子数组的平均长度为 $\frac{N}{2}$ ；因此平均情况下，哨兵划分操作一共有 $N + \frac{N}{2} + \frac{N}{4} + ... + \frac{N}{N} = \frac{N - \frac{1}{2}}{1 - \frac{1}{2}} = 2N - 1$ （等比数列求和），即总体时间复杂度为 $O(N)$ 。
183183
- **空间复杂度 $O(\log N)$ ：** 划分函数的平均递归深度为 $O(\log N)$ 。
184-
185-
---
186-
187-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
188-
189-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
190-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/226. 翻转二叉树.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -151,10 +151,3 @@ public:
151151
- **空间复杂度 $O(N)$ ：** 如下图所示，最差情况下，栈 $stack$ 最多同时存储 $\frac{N + 1}{2}$ 个节点，占用 $O(N)$ 额外空间。
152152
153153
![Picture0.png](https://pic.leetcode-cn.com/1614450330-bTAcyj-Picture0.png){:width=450}
154-
155-
---
156-
157-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
158-
159-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
160-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/230. 二叉搜索树中第K小的元素.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -75,10 +75,3 @@ private:
7575
7676
- **时间复杂度 $O(N)$ ：** 当树退化为链表，即全部为左子节点时，无论 $k$ 的值大小，递归深度都为 $N$ ，使用 $O(N)$ 时间。
7777
- **空间复杂度 $O(N)$ ：** 当树退化为链表时，系统使用 $O(N)$ 大小的栈空间。
78-
79-
---
80-
81-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
82-
83-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
84-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/232. 用栈实现队列.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -126,10 +126,3 @@ public:
126126

127127
- **时间复杂度：** `push()`, `empty()` 函数的时间复杂度为 $O(1)$ ；`peek()` , `pop()` 函数在 $N$ 次队首元素删除操作中总共需完成 $N$ 个元素的倒序，均摊时间复杂度为 $O(1)$ 。
128128
- **空间复杂度 $O(N)$ ：** 最差情况下，栈 `A` 和 `B` 共保存 $N$ 个元素。
129-
130-
---
131-
132-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
133-
134-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
135-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/233. 数字 1 的个数.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -159,10 +159,3 @@ public:
159159
160160
- **时间复杂度 $O(\log n)$ ：** 循环内的计算操作使用 $O(1)$ 时间；循环次数为数字 $n$ 的位数，即 $\log_{10}{n}$ ，因此循环使用 $O(\log n)$ 时间。
161161
- **空间复杂度 $O(1)$ ：** 几个变量使用常数大小的额外空间。
162-
163-
---
164-
165-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
166-
167-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
168-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/235. 二叉搜索树的最近公共祖先.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -181,10 +181,3 @@ public:
181181
182182
- **时间复杂度 $O(N)$ ：** 其中 $N$ 为二叉树节点数；每循环一轮排除一层，二叉搜索树的层数最小为 $\log N$ （满二叉树），最大为 $N$ （退化为链表）。
183183
- **空间复杂度 $O(N)$ ：** 最差情况下，即树退化为链表时，递归深度达到树的层数 $N$ 。
184-
185-
---
186-
187-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
188-
189-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
190-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/237. 删除链表中的节点.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -82,10 +82,3 @@ public:
8282
**时间复杂度 $O(1)$ ：** 使用常数时间。
8383
8484
**空间复杂度 $O(1)$ ：** 使用常数大小额外空间。
85-
86-
---
87-
88-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
89-
90-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
91-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/238. 除自身以外数组的乘积.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -76,10 +76,3 @@ public:
7676
7777
- **时间复杂度 $O(N)$ ：** 其中 $N$ 为数组长度，两轮遍历数组 $nums$ ，使用 $O(N)$ 时间。
7878
- **空间复杂度 $O(1)$ ：** 变量 $tmp$ 使用常数大小额外空间（数组 $ans$ 作为返回值，不计入复杂度考虑）。
79-
80-
---
81-
82-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
83-
84-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
85-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/239. 滑动窗口最大值.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -224,10 +224,3 @@ public:
224224
225225
- **时间复杂度 $O(N^2)$ ：** 其中 $N$ 为输入矩阵的行（列）数。需要将矩阵中每个元素旋转到新的位置，即对矩阵所有元素操作一次，使用 $O(N^2)$ 时间。
226226
- **空间复杂度 $O(1)$ ：** 临时变量 $tmp$ 使用常数大小的额外空间。值得注意，当循环中进入下轮迭代，上轮迭代初始化的 $tmp$ 占用的内存就会被自动释放，因此无累计使用空间。
227-
228-
---
229-
230-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
231-
232-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
233-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/240. 搜索二维矩阵 II.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -71,10 +71,3 @@ public:
7171
7272
- 时间复杂度 $O(M+N)$ ：其中，$N$ 和 $M$ 分别为矩阵行数和列数，此算法最多循环 $M+N$ 次。
7373
- 空间复杂度 $O(1)$ : `i`, `j` 指针使用常数大小额外空间。
74-
75-
---
76-
77-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
78-
79-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
80-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/242. 有效的字母异位词.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -169,10 +169,3 @@ public:
169169
**时间复杂度 $O(M + N)$ ：** 其 $M$ , $N$ 分别为字符串 $s_1$ , $s_2$ 长度。当 $s_1$ , $s_2$ 无相同字符时，三轮循环的总迭代次数最多为 $2M + 2N$ ，使用 $O(M + N)$ 线性时间。
170170
171171
**空间复杂度 $O(1)$ ：** 由于字符种类是有限的（常量），一般 ASCII 码共包含 128 个字符，因此可假设使用 $O(1)$ 大小的额外空间。
172-
173-
---
174-
175-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
176-
177-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
178-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/264. 丑数 II .md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -80,10 +80,3 @@ public:
8080
8181
- **时间复杂度 $O(n)$ ：** 计算 $res$ 列表需遍历 $n-1$ 轮。
8282
- **空间复杂度 $O(n)$ ：** 长度为 $n$ 的 $res$ 列表使用 $O(n)$ 的额外空间。
83-
84-
---
85-
86-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
87-
88-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
89-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/266. 回文排列.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -149,10 +149,3 @@ public:
149149
**时间复杂度 $O(N)$ ：** 其中 $N$ 为字符串长度；哈希表统计字符数量迭代 $N$ 次，判断是否为回文串最多迭代 $N$ 次，总体使用 $O(N + N) = O(N)$ 时间。
150150
151151
**空间复杂度 $O(N)$ ：** 哈希表 `dic` 使用 $O(N)$ 大小的额外空间。
152-
153-
---
154-
155-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
156-
157-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
158-
- 数据结构封装，提升刷题与 Debug 效率。

‎selected_coding_interview/docs/278. 第一个错误的版本.md

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -68,10 +68,3 @@ public:
6868
6969
- **时间复杂度 $O(\log n)$ ：** 其中 $n$ 为版本数；二分查找使用对数级别时间。
7070
- **空间复杂度 $O(1)$ ：** 变量 $i$ , $j$ 使用常数大小空间。
71-
72-
---
73-
74-
**本学习计划的配套代码请见「[代码仓](https://github.com/krahets/selected-coding-interview)」，包括：**
75-
76-
- 代码与测试样例，方便 VSCode 本地运行与调试代码。
77-
- 数据结构封装，提升刷题与 Debug 效率。

0 commit comments

Comments
 (0)