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 效率。

0 commit comments

Comments
 (0)