Skip to content

Commit 70a0c6a

Browse files
SharingSourceSharingSource
committed
✨style: Bulk processing format
1 parent 233d09c commit 70a0c6a

7 files changed

+43
-43
lines changed

‎LeetCode/31-40/31. 下一个排列（中等）.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -38,8 +38,8 @@ Tag : 「模拟」、「数学」
3838
```
3939

4040
提示：
41-
* 1 <= nums.length <= 100
42-
* 0 <= nums[i] <= 100
41+
* $1 <= nums.length <= 100$
42+
* $0 <= nums[i] <= 100$
4343

4444

4545
---

‎LeetCode/31-40/33. 搜索旋转排序数组（中等）.md

+6-6
Original file line numberDiff line numberDiff line change
@@ -36,13 +36,13 @@ Tag : 「二分」
3636
```
3737

3838
提示：
39-
* 1 <= nums.length <= 5000
40-
* -$10^4$ <= nums[i] <= $10^4$
41-
* nums 中的每个值都 独一无二
42-
* 题目数据保证 nums 在预先未知的某个下标上进行了旋转
43-
* -$10^4$ <= target <= $10^4$
39+
* $1 <= nums.length <= 5000$
40+
* $-10^4 <= nums[i] <= 10^4$
41+
* `nums` 中的每个值都 独一无二
42+
* 题目数据保证 `nums` 在预先未知的某个下标上进行了旋转
43+
* $-10^4 <= target <= 10^4$
4444

45-
进阶：你可以设计一个时间复杂度为 O(log n) 的解决方案吗？
45+
进阶：你可以设计一个时间复杂度为 $O(\log{n})$ 的解决方案吗？
4646

4747
---
4848

‎LeetCode/31-40/34. 在排序数组中查找元素的第一个和最后一个位置（中等）.md

+7-7
Original file line numberDiff line numberDiff line change
@@ -6,15 +6,15 @@ Tag : 「二分」
66

77

88

9-
给定一个按照升序排列的整数数组 nums，和一个目标值 target。
9+
给定一个按照升序排列的整数数组 `nums`，和一个目标值 `target`。
1010

1111
找出给定目标值在数组中的开始位置和结束位置。
1212

13-
如果数组中不存在目标值 target，返回 [-1, -1]。
13+
如果数组中不存在目标值 `target`，返回 $[-1, -1]$。
1414

1515
**进阶：**
1616

17-
* 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
17+
* 你可以设计并实现时间复杂度为 $O(\log{n})$ 的算法解决此问题吗？
1818

1919
示例 1：
2020
```
@@ -36,10 +36,10 @@ Tag : 「二分」
3636
```
3737

3838
提示：
39-
* 0 <= nums.length <= $10^5$
40-
* -$10^9$ <= nums[i] <= $10^9$
41-
* nums 是一个非递减数组
42-
* -$10^9$ <= target <= $10^9$
39+
* $0 <= nums.length <= 10^5$
40+
* $-10^9 <= nums[i] <= 10^9$
41+
* `nums` 是一个非递减数组
42+
* $-10^9 <= target <= 10^9$
4343

4444
---
4545

‎LeetCode/31-40/36. 有效的数独（中等）.md

+12-12
Original file line numberDiff line numberDiff line change
@@ -6,13 +6,13 @@ Tag : 「哈希表」、「数组」、「位运算」、「数独问题」
66

77

88

9-
请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。
9+
请你判断一个 `9 x 9` 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。
1010

11-
1. 数字 1-9 在每一行只能出现一次。
12-
2. 数字 1-9 在每一列只能出现一次。
13-
3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
11+
1. 数字 `1-9` 在每一行只能出现一次。
12+
2. 数字 `1-9` 在每一列只能出现一次。
13+
3. 数字 `1-9` 在每一个以粗实线分隔的 `3 x 3` 宫内只能出现一次。（请参考示例图）
1414

15-
数独部分空格内已填入了数字，空白格用 '.' 表示。
15+
数独部分空格内已填入了数字，空白格用 `'.'` 表示。
1616

1717
注意：
1818
* 一个有效的数独（部分已被填充）不一定是可解的。
@@ -53,9 +53,9 @@ Tag : 「哈希表」、「数组」、「位运算」、「数独问题」
5353
```
5454

5555
提示：
56-
* board.length == 9
57-
* board[i].length == 9
58-
* board[i][j] 是一位数字或者 '.'
56+
* $board.length == 9$
57+
* $board[i].length == 9$
58+
* `board[i][j]` 是一位数字或者 `'.'`
5959

6060
---
6161

@@ -99,8 +99,8 @@ class Solution {
9999
}
100100
}
101101
```
102-
* 时间复杂度：在固定 $9*9$ 的问题里，计算量不随数据变化而变化。复杂度为 $O(1)$
103-
* 空间复杂度：在固定 $9*9$ 的问题里，存储空间不随数据变化而变化。复杂度为 $O(1)$
102+
* 时间复杂度：在固定 $9 \times 9$ 的问题里，计算量不随数据变化而变化。复杂度为 $O(1)$
103+
* 空间复杂度：在固定 $9 \times 9$ 的问题里，存储空间不随数据变化而变化。复杂度为 $O(1)$
104104

105105
---
106106

@@ -163,8 +163,8 @@ class Solution {
163163
}
164164
}
165165
```
166-
* 时间复杂度：在固定 $9*9$ 的问题里，计算量不随数据变化而变化。复杂度为 $O(1)$
167-
* 空间复杂度：在固定 $9*9$ 的问题里，存储空间不随数据变化而变化。复杂度为 $O(1)$
166+
* 时间复杂度：在固定 $9 \times 9$ 的问题里，计算量不随数据变化而变化。复杂度为 $O(1)$
167+
* 空间复杂度：在固定 $9 \times 9$ 的问题里，存储空间不随数据变化而变化。复杂度为 $O(1)$
168168

169169
---
170170

‎LeetCode/31-40/37. 解数独（困难）.md

+9-9
Original file line numberDiff line numberDiff line change
@@ -10,9 +10,9 @@ Tag : 「回溯算法」、「DFS」、「数独问题」
1010
编写一个程序，通过填充空格来解决数独问题。
1111

1212
数独的解法需 遵循如下规则：
13-
1. 数字 1-9 在每一行只能出现一次。
14-
2. 数字 1-9 在每一列只能出现一次。
15-
3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
13+
1. 数字 `1-9` 在每一行只能出现一次。
14+
2. 数字 `1-9` 在每一列只能出现一次。
15+
3. 数字 `1-9` 在每一个以粗实线分隔的 `3 x 3` 宫内只能出现一次。（请参考示例图）
1616

1717
数独部分空格内已填入了数字，空白格用 '.' 表示。
1818

@@ -47,9 +47,9 @@ Tag : 「回溯算法」、「DFS」、「数独问题」
4747
```
4848

4949
提示：
50-
* board.length == 9
51-
* board[i].length == 9
52-
* board[i][j] 是一位数字或者 '.'
50+
* $board.length == 9$
51+
* $board[i].length == 9$
52+
* `board[i][j]` 是一位数字或者 `'.'`
5353
* 题目数据 保证 输入数独仅有一个解
5454

5555
---
@@ -60,11 +60,11 @@ Tag : 「回溯算法」、「DFS」、「数独问题」
6060

6161
上一题「36. 有效的数独（中等）」是让我们判断给定的 `borad` 是否为有效数独。
6262

63-
这题让我们对给定 `board` 求数独，由于 `board` 固定是 `9*9` 的大小，我们可以使用回溯算法去做。
63+
这题让我们对给定 `board` 求数独，由于 `board` 固定是 `9 * 9` 的大小，我们可以使用回溯算法去做。
6464

6565
这一类题和 N 皇后一样，属于经典的回溯算法裸题。
6666

67-
这类题都有一个明显的特征，就是数据范围不会很大，如该题限制了范围为 `9*9`，而 N 皇后的 N 一般不会超过 13。
67+
这类题都有一个明显的特征，就是数据范围不会很大，如该题限制了范围为 `9 * 9`，而 N 皇后的 N 一般不会超过 13。
6868

6969
对每一个需要填入数字的位置进行填入，如果发现填入某个数会导致数独解不下去，则进行回溯。
7070

@@ -105,7 +105,7 @@ class Solution {
105105
}
106106
}
107107
```
108-
* 时间复杂度：在固定 `9*9` 的棋盘里，具有一个枚举方案的最大值（极端情况，假设我们的棋盘刚开始是空的，这时候每一个格子都要枚举，每个格子都有可能从 1 枚举到 9，所以枚举次数为 9*9*9 = 729），即复杂度不随数据变化而变化。复杂度为 $O(1)$
108+
* 时间复杂度：在固定 `9*9` 的棋盘里，具有一个枚举方案的最大值（极端情况，假设我们的棋盘刚开始是空的，这时候每一个格子都要枚举，每个格子都有可能从 $1$ 枚举到 $9$，所以枚举次数为 $9 \times 9 \times 9 = 729$），即复杂度不随数据变化而变化。复杂度为 $O(1)$
109109
* 空间复杂度：在固定 `9*9` 的棋盘里，复杂度不随数据变化而变化。复杂度为 $O(1)$
110110

111111
---

‎LeetCode/31-40/39. 组合总和（中等）.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -86,7 +86,7 @@ class Solution {
8686
}
8787
if (u == cs.length || t < 0) return;
8888

89-
// 枚举 cs[u] 的使用次数
89+
// 枚举 cs[u] 的使用次数w
9090
for (int i = 0; cs[u] * i <= t; i++) {
9191
dfs(cs, t - cs[u] * i, u + 1, ans, cur);
9292
cur.add(cs[u]);
@@ -98,8 +98,8 @@ class Solution {
9898
}
9999
}
100100
```
101-
* 时间复杂度：由于每个数字的使用次数不确定，因此无法分析具体的复杂度。但是 DFS 回溯算法通常是指数级别的复杂度（因此数据范围通常为 30 以内）。这里暂定 $O(n * 2^n)$
102-
* 空间复杂度：同上。复杂度为 $O(n * 2^n)$
101+
* 时间复杂度：由于每个数字的使用次数不确定，因此无法分析具体的复杂度。但是 DFS 回溯算法通常是指数级别的复杂度（因此数据范围通常为 30 以内）。这里暂定 $O(n \times 2^n)$
102+
* 空间复杂度：同上。复杂度为 $O(n \times 2^n)$
103103

104104
---
105105

‎LeetCode/31-40/40. 组合总和 II（中等）.md

+4-4
Original file line numberDiff line numberDiff line change
@@ -6,9 +6,9 @@ Tag : 「回溯算法」、「DFS」、「组合总和问题」
66

77

88

9-
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
9+
给定一个数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。
1010

11-
candidates 中的每个数字在每个组合中只能使用一次。
11+
`candidates` 中的每个数字在每个组合中只能使用一次。
1212

1313
说明：
1414
* 所有数字（包括目标数）都是正整数。
@@ -102,8 +102,8 @@ class Solution {
102102
}
103103
}
104104
```
105-
* 时间复杂度： DFS 回溯算法通常是指数级别的复杂度（因此数据范围通常为 30 以内）。这里暂定 $O(n * 2^n)$
106-
* 空间复杂度：同上。复杂度为 $O(n * 2^n)$
105+
* 时间复杂度： DFS 回溯算法通常是指数级别的复杂度（因此数据范围通常为 30 以内）。这里暂定 $O(n \times 2^n)$
106+
* 空间复杂度：同上。复杂度为 $O(n \times 2^n)$
107107

108108
---
109109

0 commit comments

Comments
 (0)