diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/1.59-\350\236\272\346\227\213\347\237\251\351\230\265 II/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/1.59-\350\236\272\346\227\213\347\237\251\351\230\265 II/solution.md" index 90ee2481b2f7a6b73a3f7f17ba7c605fbba07b90..dec52b2046b6c0a5867f40564af9c60474d251a9 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/1.59-\350\236\272\346\227\213\347\237\251\351\230\265 II/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/1.59-\350\236\272\346\227\213\347\237\251\351\230\265 II/solution.md" @@ -1,6 +1,6 @@ # 螺旋矩阵 II -

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

示例 1:

输入:n = 3
输出:
[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

输入:n = 1
输出:
[[1]]

提示:

+

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

示例 1:

输入:n = 3
输出:
[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

输入:n = 1
输出:
[[1]]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/10.48-\346\227\213\350\275\254\345\233\276\345\203\217/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/10.48-\346\227\213\350\275\254\345\233\276\345\203\217/solution.md" index eb42405563b8e2530cb6c96a58322b350d92592b..7263adc327d188b1c45441e076f00e095739d668 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/10.48-\346\227\213\350\275\254\345\233\276\345\203\217/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/10.48-\346\227\213\350\275\254\345\233\276\345\203\217/solution.md" @@ -1,6 +1,6 @@ # 旋转图像 -

给定一个 × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1:

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:
[[7,4,1],[8,5,2],[9,6,3]]

示例 2:

输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出:
[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

示例 3:

输入:matrix = [[1]]
输出:
[[1]]

示例 4:

输入:matrix = [[1,2],[3,4]]
输出:
[[3,1],[4,2]]

提示:

+

给定一个 × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1:

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:
[[7,4,1],[8,5,2],[9,6,3]]

示例 2:

输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出:
[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

示例 3:

输入:matrix = [[1]]
输出:
[[1]]

示例 4:

输入:matrix = [[1,2],[3,4]]
输出:
[[3,1],[4,2]]

提示:

以下错误的选项是?

diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/12.54-\350\236\272\346\227\213\347\237\251\351\230\265/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/12.54-\350\236\272\346\227\213\347\237\251\351\230\265/solution.md" index cd40bcbd0b985b14c37d7230d74ef29f08ae2b11..39f63bc7d227f90cf046705e8b8b0fdbdd502489 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/12.54-\350\236\272\346\227\213\347\237\251\351\230\265/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/12.54-\350\236\272\346\227\213\347\237\251\351\230\265/solution.md" @@ -1,6 +1,6 @@ # 螺旋矩阵 -

给你一个 mn 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:
[1,2,3,6,9,8,7,4,5]

示例 2:

输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:
[1,2,3,4,8,12,11,10,9,5,6,7]

提示:

+

给你一个 mn 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:
[1,2,3,6,9,8,7,4,5]

示例 2:

输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:
[1,2,3,4,8,12,11,10,9,5,6,7]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/15.73-\347\237\251\351\230\265\347\275\256\351\233\266/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/15.73-\347\237\251\351\230\265\347\275\256\351\233\266/solution.md" index bd74812ed83d9fc46d87b0435599849cb2b6acf0..989d43444942fb4e7ef4b2c79401c3996ad5ce4c 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/15.73-\347\237\251\351\230\265\347\275\256\351\233\266/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/15.73-\347\237\251\351\230\265\347\275\256\351\233\266/solution.md" @@ -1,6 +1,6 @@ # 矩阵置零 -

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法

进阶:

示例 1:

输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:
[[1,0,1],[0,0,0],[1,0,1]]

示例 2:

输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出:
[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

提示:

+

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法

进阶:

示例 1:

输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:
[[1,0,1],[0,0,0],[1,0,1]]

示例 2:

输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出:
[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/16.74-\346\220\234\347\264\242\344\272\214\347\273\264\347\237\251\351\230\265/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/16.74-\346\220\234\347\264\242\344\272\214\347\273\264\347\237\251\351\230\265/solution.md" index 155eaabdbc4a42282a34e016651ccec1ea165c72..4190ea6e34b873a14cc99950cd480585a8d8fe28 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/16.74-\346\220\234\347\264\242\344\272\214\347\273\264\347\237\251\351\230\265/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/16.74-\346\220\234\347\264\242\344\272\214\347\273\264\347\237\251\351\230\265/solution.md" @@ -1,6 +1,6 @@ # 搜索二维矩阵 -

编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

示例 1:

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出:
true

示例 2:

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出:
false

提示:

+

编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

示例 1:

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出:
true

示例 2:

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出:
false

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/1.82-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240 II/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/1.82-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240 II/solution.md" index 8df95b06a516852a1c3529e19ff3dcd726054ad1..c6c658834265fe6139b946f21856013d244d0440 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/1.82-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240 II/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/1.82-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240 II/solution.md" @@ -1,6 +1,6 @@ # 删除排序链表中的重复元素 II -

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。

返回同样按升序排列的结果链表。

示例 1:

输入:head = [1,2,3,3,4,4,5]
输出:
[1,2,5]

示例 2:

输入:head = [1,1,1,2,3]
输出:
[2,3]

提示:

+

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。

返回同样按升序排列的结果链表。

示例 1:

输入:head = [1,2,3,3,4,4,5]
输出:
[1,2,5]

示例 2:

输入:head = [1,1,1,2,3]
输出:
[2,3]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/10.21-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\351\223\276\350\241\250/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/10.21-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\351\223\276\350\241\250/solution.md" index 637c880cfddcdbf6fe69b84b69feb032110c88e4..7814c0200ab21267d16847fc1ba41448e56469c2 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/10.21-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\351\223\276\350\241\250/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/10.21-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\351\223\276\350\241\250/solution.md" @@ -1,6 +1,6 @@ # 合并两个有序链表 -

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例 1:

输入:l1 = [1,2,4], l2 = [1,3,4]
输出:
[1,1,2,3,4,4]

示例 2:

输入:l1 = [], l2 = []
输出:
[]

示例 3:

输入:l1 = [], l2 = [0]
输出:
[0]

提示:

+

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例 1:

输入:l1 = [1,2,4], l2 = [1,3,4]
输出:
[1,1,2,3,4,4]

示例 2:

输入:l1 = [], l2 = []
输出:
[]

示例 3:

输入:l1 = [], l2 = [0]
输出:
[0]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/2.19-\345\210\240\351\231\244\351\223\276\350\241\250\347\232\204\345\200\222\346\225\260\347\254\254 N \344\270\252\347\273\223\347\202\271/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/2.19-\345\210\240\351\231\244\351\223\276\350\241\250\347\232\204\345\200\222\346\225\260\347\254\254 N \344\270\252\347\273\223\347\202\271/solution.md" index 77ed2802159fca68c7d52689a15c2039164d9ff3..fd880077f7fb066906a0c6874554fa57427f265b 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/2.19-\345\210\240\351\231\244\351\223\276\350\241\250\347\232\204\345\200\222\346\225\260\347\254\254 N \344\270\252\347\273\223\347\202\271/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/2.19-\345\210\240\351\231\244\351\223\276\350\241\250\347\232\204\345\200\222\346\225\260\347\254\254 N \344\270\252\347\273\223\347\202\271/solution.md" @@ -1,6 +1,6 @@ # 删除链表的倒数第 N 个结点 -

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

进阶:你能尝试使用一趟扫描实现吗?

示例 1:

输入:head = [1,2,3,4,5], n = 2
输出:
[1,2,3,5]

示例 2:

输入:head = [1], n = 1
输出:
[]

示例 3:

输入:head = [1,2], n = 1
输出:
[1]

提示:

+

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

进阶:你能尝试使用一趟扫描实现吗?

示例 1:

输入:head = [1,2,3,4,5], n = 2
输出:
[1,2,3,5]

示例 2:

输入:head = [1], n = 1
输出:
[]

示例 3:

输入:head = [1,2], n = 1
输出:
[1]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/3.83-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/3.83-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240/solution.md" index c97233ceea85b9f36458115dfde8dcb8563826ac..465de4739bbd423e741c5773608e8eab09d794de 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/3.83-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/3.83-\345\210\240\351\231\244\346\216\222\345\272\217\351\223\276\350\241\250\344\270\255\347\232\204\351\207\215\345\244\215\345\205\203\347\264\240/solution.md" @@ -1,6 +1,6 @@ # 删除排序链表中的重复元素 -

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次

返回同样按升序排列的结果链表。

示例 1:

输入:head = [1,1,2]
输出:
[1,2]

示例 2:

输入:head = [1,1,2,3,3]
输出:
[1,2,3]

提示:

+

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次

返回同样按升序排列的结果链表。

示例 1:

输入:head = [1,1,2]
输出:
[1,2]

示例 2:

输入:head = [1,1,2,3,3]
输出:
[1,2,3]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/4.25-K \344\270\252\344\270\200\347\273\204\347\277\273\350\275\254\351\223\276\350\241\250/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/4.25-K \344\270\252\344\270\200\347\273\204\347\277\273\350\275\254\351\223\276\350\241\250/solution.md" index 1daa44a9b24e2586ae12b65bc76b7d6e973cce9f..5afc86ed2ae7907ccca1d0211b06d375b192d211 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/4.25-K \344\270\252\344\270\200\347\273\204\347\277\273\350\275\254\351\223\276\350\241\250/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/4.25-K \344\270\252\344\270\200\347\273\204\347\277\273\350\275\254\351\223\276\350\241\250/solution.md" @@ -1,6 +1,6 @@ # K 个一组翻转链表 -

给你一个链表,每 个节点一组进行翻转,请你返回翻转后的链表。

是一个正整数,它的值小于或等于链表的长度。

如果节点总数不是 的整数倍,那么请将最后剩余的节点保持原有顺序。

进阶:

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:
[2,1,4,3,5]

示例 2:

输入:head = [1,2,3,4,5], k = 3
输出:
[3,2,1,4,5]

示例 3:

输入:head = [1,2,3,4,5], k = 1
输出:
[1,2,3,4,5]

示例 4:

输入:head = [1], k = 1
输出:
[1]

提示:

+

给你一个链表,每 个节点一组进行翻转,请你返回翻转后的链表。

是一个正整数,它的值小于或等于链表的长度。

如果节点总数不是 的整数倍,那么请将最后剩余的节点保持原有顺序。

进阶:

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:
[2,1,4,3,5]

示例 2:

输入:head = [1,2,3,4,5], k = 3
输出:
[3,2,1,4,5]

示例 3:

输入:head = [1,2,3,4,5], k = 1
输出:
[1,2,3,4,5]

示例 4:

输入:head = [1], k = 1
输出:
[1]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/5.86-\345\210\206\351\232\224\351\223\276\350\241\250/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/5.86-\345\210\206\351\232\224\351\223\276\350\241\250/solution.md" index 87f232220c23e7962ca20f3cd3b0f3935e3aff06..6dce7711b371a651ed50f216293ca13d36745736 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/5.86-\345\210\206\351\232\224\351\223\276\350\241\250/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/5.86-\345\210\206\351\232\224\351\223\276\350\241\250/solution.md" @@ -1,6 +1,6 @@ # 分隔链表 -

给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

你应当 保留 两个分区中每个节点的初始相对位置。

示例 1:

输入:head = [1,4,3,2,5,2], x = 3
输出
:[1,2,2,4,3,5]

示例 2:

输入:head = [2,1], x = 2
输出
:[1,2]

提示:

+

给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

你应当 保留 两个分区中每个节点的初始相对位置。

示例 1:

输入:head = [1,4,3,2,5,2], x = 3
输出
:[1,2,2,4,3,5]

示例 2:

输入:head = [2,1], x = 2
输出
:[1,2]

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/7.92-\345\217\215\350\275\254\351\223\276\350\241\250 II/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/7.92-\345\217\215\350\275\254\351\223\276\350\241\250 II/solution.md" index 4afcb64cf1268f303232468052479c132a96e564..53c68dc7ed38ef501eb1e59109ced80bb936082e 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/7.92-\345\217\215\350\275\254\351\223\276\350\241\250 II/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/7.92-\345\217\215\350\275\254\351\223\276\350\241\250 II/solution.md" @@ -1,6 +1,6 @@ # 反转链表 II -给你单链表的头指针 head 和两个整数 leftright ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表

示例 1:

输入:head = [1,2,3,4,5], left = 2, right = 4
输出:
[1,4,3,2,5]

示例 2:

输入:head = [5], left = 1, right = 1
输出:
[5]

提示:

进阶: 你可以使用一趟扫描完成反转吗?

+给你单链表的头指针 head 和两个整数 leftright ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表

示例 1:

输入:head = [1,2,3,4,5], left = 2, right = 4
输出:
[1,4,3,2,5]

示例 2:

输入:head = [5], left = 1, right = 1
输出:
[5]

提示:

进阶: 你可以使用一趟扫描完成反转吗?

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/9.24-\344\270\244\344\270\244\344\272\244\346\215\242\351\223\276\350\241\250\344\270\255\347\232\204\350\212\202\347\202\271/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/9.24-\344\270\244\344\270\244\344\272\244\346\215\242\351\223\276\350\241\250\344\270\255\347\232\204\350\212\202\347\202\271/solution.md" index 8d7bd78e845b18391dc6ce3e4232e480a896564e..9c9ccc4c13e416b2512c9ba010a23d98ac2441a9 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/9.24-\344\270\244\344\270\244\344\272\244\346\215\242\351\223\276\350\241\250\344\270\255\347\232\204\350\212\202\347\202\271/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/9.24-\344\270\244\344\270\244\344\272\244\346\215\242\351\223\276\350\241\250\344\270\255\347\232\204\350\212\202\347\202\271/solution.md" @@ -1,6 +1,6 @@ # 两两交换链表中的节点 -

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例 1:

输入:head = [1,2,3,4]
输出:
[2,1,4,3]

示例 2:

输入:head = []
输出:
[]

示例 3:

输入:head = [1]
输出:
[1]

提示:

进阶:你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。)

+

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例 1:

输入:head = [1,2,3,4]
输出:
[2,1,4,3]

示例 2:

输入:head = []
输出:
[]

示例 3:

输入:head = [1]
输出:
[1]

提示:

进阶:你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。)

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/3.leetcode-\345\255\227\347\254\246\344\270\262/11.97-\344\272\244\351\224\231\345\255\227\347\254\246\344\270\262/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/3.leetcode-\345\255\227\347\254\246\344\270\262/11.97-\344\272\244\351\224\231\345\255\227\347\254\246\344\270\262/solution.md" index 770b2d82c3b6414425204426b3b2c7d4fd1ff496..b9cb3603509d3913992ebf57a4ec008ca9ba08b4 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/3.leetcode-\345\255\227\347\254\246\344\270\262/11.97-\344\272\244\351\224\231\345\255\227\347\254\246\344\270\262/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/3.leetcode-\345\255\227\347\254\246\344\270\262/11.97-\344\272\244\351\224\231\345\255\227\347\254\246\344\270\262/solution.md" @@ -1,6 +1,6 @@ # 交错字符串 -

给定三个字符串 s1s2s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。

两个字符串 st 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:

提示:a + b 意味着字符串 ab 连接。

示例 1:

输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
输出:
true

示例 2:

输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"
输出:
false

示例 3:

输入:s1 = "", s2 = "", s3 = ""
输出:
true

提示:

+

给定三个字符串 s1s2s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。

两个字符串 st 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:

提示:a + b 意味着字符串 ab 连接。

示例 1:

输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
输出:
true

示例 2:

输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"
输出:
false

示例 3:

输入:s1 = "", s2 = "", s3 = ""
输出:
true

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/10.42-\346\216\245\351\233\250\346\260\264/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/10.42-\346\216\245\351\233\250\346\260\264/solution.md" index f49aa0bbf238e451e51a3814e183eb4aa3abc0bb..3c619d364585b41257e97cfceb0bf734d568e4d7 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/10.42-\346\216\245\351\233\250\346\260\264/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/10.42-\346\216\245\351\233\250\346\260\264/solution.md" @@ -1,6 +1,6 @@ # 接雨水 -

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。

示例 1:

输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:
6
解释:
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。

示例 2:

输入:height = [4,2,0,3,2,5]
输出:
9

提示:

+

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。

示例 1:

输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:
6
解释:
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。

示例 2:

输入:height = [4,2,0,3,2,5]
输出:
9

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/7.218-\345\244\251\351\231\205\347\272\277\351\227\256\351\242\230/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/7.218-\345\244\251\351\231\205\347\272\277\351\227\256\351\242\230/solution.md" index e4fad51eafe03a9e67ab51ada9647288b42d2905..84b864fbdecb79c4074c25319c77597ee1ff27e3 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/7.218-\345\244\251\351\231\205\347\272\277\351\227\256\351\242\230/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/7.218-\345\244\251\351\231\205\347\272\277\351\227\256\351\242\230/solution.md" @@ -17,7 +17,7 @@

示例 1:

- +
 输入:buildings = [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]]
 
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/8.84-\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/8.84-\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242/solution.md"
index 8f92eda02fb0a689ee1300488443d7e956d24abd..c3e5135c1a94914dff764966ddc9c7a137f80192 100644
--- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/8.84-\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242/solution.md"
+++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/4.leetcode-\346\240\210\344\270\216\351\230\237\345\210\227/8.84-\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242/solution.md"
@@ -1,6 +1,6 @@
 # 柱状图中最大的矩形
 
-

给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。

求在该柱状图中,能够勾勒出来的矩形的最大面积。

 

以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]

 

图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。

 

示例:

输入: [2,1,5,6,2,3]
输出:
10
+

给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。

求在该柱状图中,能够勾勒出来的矩形的最大面积。

 

以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]

 

图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。

 

示例:

输入: [2,1,5,6,2,3]
输出:
10

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/2.11-\347\233\233\346\234\200\345\244\232\346\260\264\347\232\204\345\256\271\345\231\250/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/2.11-\347\233\233\346\234\200\345\244\232\346\260\264\347\232\204\345\256\271\345\231\250/solution.md" index 297335a4c983147434a332082d50f36cce5eeb16..6295631e97bca3567d19271fb153b237c7290733 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/2.11-\347\233\233\346\234\200\345\244\232\346\260\264\347\232\204\345\256\271\345\231\250/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/2.11-\347\233\233\346\234\200\345\244\232\346\260\264\347\232\204\345\256\271\345\231\250/solution.md" @@ -1,6 +1,6 @@ # 盛最多水的容器 -

给你 n 个非负整数 a1,a2,...,an每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai)(i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明:你不能倾斜容器。

示例 1:

输入:[1,8,6,2,5,4,8,3,7]
输出:
49
解释:
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例 2:

输入:height = [1,1]
输出:
1

示例 3:

输入:height = [4,3,2,1,4]
输出:
16

示例 4:

输入:height = [1,2,1]
输出:
2

提示:

+

给你 n 个非负整数 a1,a2,...,an每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai)(i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明:你不能倾斜容器。

示例 1:

输入:[1,8,6,2,5,4,8,3,7]
输出:
49
解释:
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例 2:

输入:height = [1,1]
输出:
1

示例 3:

输入:height = [4,3,2,1,4]
输出:
16

示例 4:

输入:height = [1,2,1]
输出:
2

提示:

以下错误的选项是?

## aop diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/4.142-\347\216\257\345\275\242\351\223\276\350\241\250 II/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/4.142-\347\216\257\345\275\242\351\223\276\350\241\250 II/solution.md" index 6f839fcb4a0b2972574e5d54d824ee740e577fb2..a77a37ab4a0953d85748d0b816334af322cc4a33 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/4.142-\347\216\257\345\275\242\351\223\276\350\241\250 II/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/4.142-\347\216\257\345\275\242\351\223\276\350\241\250 II/solution.md" @@ -16,7 +16,7 @@

示例 1:

-

+

 输入:head = [3,2,0,-4], pos = 1
@@ -28,7 +28,7 @@
 
 

示例 2:

-

+

 输入:head = [1,2], pos = 0
@@ -40,7 +40,7 @@
 
 

示例 3:

-

+

 输入:head = [1], pos = -1
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md"
index 654369d12e90c15a821d510f55d0047d42ce4e7a..881d310ffed38adf2ec05abe871e450d779e702b 100644
--- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md"
+++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md"
@@ -16,7 +16,7 @@
 
 

示例 1:

-

+

输入:head = [3,2,0,-4], pos = 1
 
@@ -27,7 +27,7 @@
 
 

示例 2:

-

+

输入:head = [1,2], pos = 0
 
@@ -38,7 +38,7 @@
 
 

示例 3:

-

+

输入:head = [1], pos = -1
 
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/6.61-\346\227\213\350\275\254\351\223\276\350\241\250/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/6.61-\346\227\213\350\275\254\351\223\276\350\241\250/solution.md"
index 3298f0f2707b6cf35b14d0ebb4bfd73162f3ca07..611abf6a0d0e89bf700caf3e8a51b37449f2734f 100644
--- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/6.61-\346\227\213\350\275\254\351\223\276\350\241\250/solution.md"
+++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/6.61-\346\227\213\350\275\254\351\223\276\350\241\250/solution.md"
@@ -1,6 +1,6 @@
 # 旋转链表
 
-

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:
[4,5,1,2,3]

示例 2:

输入:head = [0,1,2], k = 4
输出:
[2,0,1]

提示:

  • 链表中节点的数目在范围 [0, 500]
  • -100 <= Node.val <= 100
  • 0 <= k <= 2 * 109
+

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:
[4,5,1,2,3]

示例 2:

输入:head = [0,1,2], k = 4
输出:
[2,0,1]

提示:

  • 链表中节点的数目在范围 [0, 500]
  • -100 <= Node.val <= 100
  • 0 <= k <= 2 * 109

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/2.100-\347\233\270\345\220\214\347\232\204\346\240\221/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/2.100-\347\233\270\345\220\214\347\232\204\346\240\221/solution.md" index 82904a8bea0d44b8cfa63a7b84b3f8cd207f05b9..2a9c616b9414064189bc7f7be3027fb2105540ff 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/2.100-\347\233\270\345\220\214\347\232\204\346\240\221/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/2.100-\347\233\270\345\220\214\347\232\204\346\240\221/solution.md" @@ -1,6 +1,6 @@ # 相同的树 -

给你两棵二叉树的根节点 pq ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 1:

输入:p = [1,2,3], q = [1,2,3]
输出:
true

示例 2:

输入:p = [1,2], q = [1,null,2]
输出:
false

示例 3:

输入:p = [1,2,1], q = [1,1,2]
输出:
false

提示:

  • 两棵树上的节点数目都在范围 [0, 100]
  • -104 <= Node.val <= 104
+

给你两棵二叉树的根节点 pq ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 1:

输入:p = [1,2,3], q = [1,2,3]
输出:
true

示例 2:

输入:p = [1,2], q = [1,null,2]
输出:
false

示例 3:

输入:p = [1,2,1], q = [1,1,2]
输出:
false

提示:

  • 两棵树上的节点数目都在范围 [0, 100]
  • -104 <= Node.val <= 104

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/3.124-\344\272\214\345\217\211\346\240\221\344\270\255\347\232\204\346\234\200\345\244\247\350\267\257\345\276\204\345\222\214/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/3.124-\344\272\214\345\217\211\346\240\221\344\270\255\347\232\204\346\234\200\345\244\247\350\267\257\345\276\204\345\222\214/solution.md" index 264d270a6844c578fc22eb583c8a1defa7d0de7b..b0ce8e4d492e8f1c36d5db59e6c09c5f33eee3b0 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/3.124-\344\272\214\345\217\211\346\240\221\344\270\255\347\232\204\346\234\200\345\244\247\350\267\257\345\276\204\345\222\214/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/3.124-\344\272\214\345\217\211\346\240\221\344\270\255\347\232\204\346\234\200\345\244\247\350\267\257\345\276\204\345\222\214/solution.md" @@ -9,7 +9,7 @@

示例 1:

- +
 输入:root = [1,2,3]
 
@@ -18,7 +18,7 @@
 解释:最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 6

示例 2:

- +
 输入:root = [-10,9,20,null,null,15,7]
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/6.99-\346\201\242\345\244\215\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/6.99-\346\201\242\345\244\215\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221/solution.md"
index f1195adb9add07a494349f094b1891d52406b5cc..2229c6aa69984ce813cc43bb1b854bbc674f0ca7 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/6.99-\346\201\242\345\244\215\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221/solution.md"
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/6.99-\346\201\242\345\244\215\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221/solution.md"
@@ -1,6 +1,6 @@
 # 恢复二叉搜索树
 
-

给你二叉搜索树的根节点 root ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。

进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗?

示例 1:

输入:root = [1,3,null,null,2]
输出:
[3,1,null,null,2]
解释:
3 不能是 1 左孩子,因为 3 > 1 。交换 1 和 3 使二叉搜索树有效。

示例 2:

输入:root = [3,1,4,null,null,2]
输出:
[2,1,4,null,null,3]
解释:
2 不能在 3 的右子树中,因为 2 < 3 。交换 2 和 3 使二叉搜索树有效。

提示:

  • 树上节点的数目在范围 [2, 1000]
  • -231 <= Node.val <= 231 - 1
+

给你二叉搜索树的根节点 root ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。

进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗?

示例 1:

输入:root = [1,3,null,null,2]
输出:
[3,1,null,null,2]
解释:
3 不能是 1 左孩子,因为 3 > 1 。交换 1 和 3 使二叉搜索树有效。

示例 2:

输入:root = [3,1,4,null,null,2]
输出:
[2,1,4,null,null,3]
解释:
2 不能在 3 的右子树中,因为 2 < 3 。交换 2 和 3 使二叉搜索树有效。

提示:

  • 树上节点的数目在范围 [2, 1000]
  • -231 <= Node.val <= 231 - 1

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/7.94-\344\272\214\345\217\211\346\240\221\347\232\204\344\270\255\345\272\217\351\201\215\345\216\206/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/7.94-\344\272\214\345\217\211\346\240\221\347\232\204\344\270\255\345\272\217\351\201\215\345\216\206/solution.md" index d009b3dab41d6d016ce0b7d758274c5ee0322c89..b875eb20ae251b4241833791a105e82507229c51 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/7.94-\344\272\214\345\217\211\346\240\221\347\232\204\344\270\255\345\272\217\351\201\215\345\216\206/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/7.94-\344\272\214\345\217\211\346\240\221\347\232\204\344\270\255\345\272\217\351\201\215\345\216\206/solution.md" @@ -1,6 +1,6 @@ # 二叉树的中序遍历 -

给定一个二叉树的根节点 root ,返回它的 中序 遍历。

示例 1:

输入:root = [1,null,2,3]
输出:
[1,3,2]

示例 2:

输入:root = []
输出:
[]

示例 3:

输入:root = [1]
输出:
[1]

示例 4:

输入:root = [1,2]
输出:
[2,1]

示例 5:

输入:root = [1,null,2]
输出:
[1,2]

提示:

  • 树中节点数目在范围 [0, 100]
  • -100 <= Node.val <= 100

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

+

给定一个二叉树的根节点 root ,返回它的 中序 遍历。

示例 1:

输入:root = [1,null,2,3]
输出:
[1,3,2]

示例 2:

输入:root = []
输出:
[]

示例 3:

输入:root = [1]
输出:
[1]

示例 4:

输入:root = [1,2]
输出:
[2,1]

示例 5:

输入:root = [1,null,2]
输出:
[1,2]

提示:

  • 树中节点数目在范围 [0, 100]
  • -100 <= Node.val <= 100

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/2.leetcode-\345\223\210\345\270\214\350\241\250/3.36-\346\234\211\346\225\210\347\232\204\346\225\260\347\213\254/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/2.leetcode-\345\223\210\345\270\214\350\241\250/3.36-\346\234\211\346\225\210\347\232\204\346\225\260\347\213\254/solution.md" index f451e05adaa842cb22a46acc959dcc82b32b8cf7..d78420e0d24612ca492b0999d9ce5778ef6df228 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/2.leetcode-\345\223\210\345\270\214\350\241\250/3.36-\346\234\211\346\225\210\347\232\204\346\225\260\347\213\254/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/2.leetcode-\345\223\210\345\270\214\350\241\250/3.36-\346\234\211\346\225\210\347\232\204\346\225\260\347\213\254/solution.md" @@ -14,8 +14,7 @@

示例 1:

+ src="https://img-blog.csdnimg.cn/img_convert/8aed54207b4871a01fb402d8d21a128b.png#pic_center" /> 输入: ``` diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/10.130-\350\242\253\345\233\264\347\273\225\347\232\204\345\214\272\345\237\237/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/10.130-\350\242\253\345\233\264\347\273\225\347\232\204\345\214\272\345\237\237/solution.md" index 96281a2c523d90b6576f00cc0e62a5f8233c5006..1d29aff9d970bfc85be077b5faf6637c895ebffd 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/10.130-\350\242\253\345\233\264\347\273\225\347\232\204\345\214\272\345\237\237/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/10.130-\350\242\253\345\233\264\347\273\225\347\232\204\345\214\272\345\237\237/solution.md" @@ -6,7 +6,7 @@

示例 1:

- +
 输入:board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md"
index 8f7826d43e40ec75ed54460ff45486c468c1c8dc..82ff8c77e85c79409bd7485a434550063d8f2521 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md"
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md"
@@ -25,7 +25,7 @@ class Node {
 
 

示例 1:

-

+

输入:adjList = [[2,4],[1,3],[2,4],[1,3]]
 
@@ -43,7 +43,7 @@ class Node {
 
 

示例 2:

-

+

输入:adjList = [[]]
 
@@ -64,7 +64,7 @@ class Node {
 
 

示例 4:

-

+

输入:adjList = [[2],[1]]
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/3.332-\351\207\215\346\226\260\345\256\211\346\216\222\350\241\214\347\250\213/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/3.332-\351\207\215\346\226\260\345\256\211\346\216\222\350\241\214\347\250\213/solution.md"
index 476eda44fd5aede331e67d4ed090fcb288591d8b..4329695176e5237b9c3692f654c000e000408dce 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/3.332-\351\207\215\346\226\260\345\256\211\346\216\222\350\241\214\347\250\213/solution.md"
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/3.332-\351\207\215\346\226\260\345\256\211\346\216\222\350\241\214\347\250\213/solution.md"
@@ -13,7 +13,7 @@
 
 
 

示例 1:

- +
 输入:tickets = [["MUC","LHR"],["JFK","MUC"],["SFO","SJC"],["LHR","SFO"]]
 
@@ -22,7 +22,7 @@
 
 

示例 2:

- +
 输入:tickets = [["JFK","SFO"],["JFK","ATL"],["SFO","ATL"],["ATL","JFK"],["ATL","SFO"]]
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/5.329-\347\237\251\351\230\265\344\270\255\347\232\204\346\234\200\351\225\277\351\200\222\345\242\236\350\267\257\345\276\204/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/5.329-\347\237\251\351\230\265\344\270\255\347\232\204\346\234\200\351\225\277\351\200\222\345\242\236\350\267\257\345\276\204/solution.md"
index 08e16da00229261c519e43afefc358c757ca3c15..604a6ed310f741fd7ace875cc2210b9a94ed5435 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/5.329-\347\237\251\351\230\265\344\270\255\347\232\204\346\234\200\351\225\277\351\200\222\345\242\236\350\267\257\345\276\204/solution.md"
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/5.329-\347\237\251\351\230\265\344\270\255\347\232\204\346\234\200\351\225\277\351\200\222\345\242\236\350\267\257\345\276\204/solution.md"
@@ -7,7 +7,7 @@
 
 
 

示例 1:

- +
 输入:matrix = [[9,9,4],[6,6,8],[2,1,1]]
 
@@ -16,7 +16,7 @@
 解释:最长递增路径为 [1, 2, 6, 9]

示例 2:

- +
 输入:matrix = [[3,4,5],[3,2,6],[2,2,1]]
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/7.79-\345\215\225\350\257\215\346\220\234\347\264\242/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/7.79-\345\215\225\350\257\215\346\220\234\347\264\242/solution.md"
index 6e98b7931a89f45b469b6f9547c7bc9b3d4158be..8b1f93df3ff77b7ac41a5befa07244f4df4ebf59 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/7.79-\345\215\225\350\257\215\346\220\234\347\264\242/solution.md"
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/7.79-\345\215\225\350\257\215\346\220\234\347\264\242/solution.md"
@@ -1,6 +1,6 @@
 # 单词搜索
 
-

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false

单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

示例 1:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
输出:
true

示例 2:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"
输出:
true

示例 3:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"
输出:
false

提示:

  • m == board.length
  • n = board[i].length
  • 1 <= m, n <= 6
  • 1 <= word.length <= 15
  • boardword 仅由大小写英文字母组成

进阶:你可以使用搜索剪枝的技术来优化解决方案,使其在 board 更大的情况下可以更快解决问题?

+

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false

单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

示例 1:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
输出:
true

示例 2:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"
输出:
true

示例 3:

输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"
输出:
false

提示:

  • m == board.length
  • n = board[i].length
  • 1 <= m, n <= 6
  • 1 <= word.length <= 15
  • boardword 仅由大小写英文字母组成

进阶:你可以使用搜索剪枝的技术来优化解决方案,使其在 board 更大的情况下可以更快解决问题?

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/8.112-\350\267\257\345\276\204\346\200\273\345\222\214/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/8.112-\350\267\257\345\276\204\346\200\273\345\222\214/solution.md" index 827778ff70095cfd850ca15f1524c4c311a7ed3d..e07e0dd04ab9b38e3cdd06c8105f4746148ca645 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/8.112-\350\267\257\345\276\204\346\200\273\345\222\214/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/8.112-\350\267\257\345\276\204\346\200\273\345\222\214/solution.md" @@ -7,7 +7,7 @@

示例 1:

- +
 输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
 
@@ -15,7 +15,7 @@
 

示例 2:

- +
 输入:root = [1,2,3], targetSum = 5
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/9.113-\350\267\257\345\276\204\346\200\273\345\222\214 II/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/9.113-\350\267\257\345\276\204\346\200\273\345\222\214 II/solution.md"
index 51786161920983d85563be32e449d0733c201029..230c1841965c808d93d28bd33be33e85cfee5842 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/9.113-\350\267\257\345\276\204\346\200\273\345\222\214 II/solution.md"	
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/9.113-\350\267\257\345\276\204\346\200\273\345\222\214 II/solution.md"	
@@ -9,7 +9,7 @@
 
 
 

示例 1:

- +
 输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
 
@@ -17,7 +17,7 @@
 

示例 2:

- +
 输入:root = [1,2,3], targetSum = 5
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/10.297-\344\272\214\345\217\211\346\240\221\347\232\204\345\272\217\345\210\227\345\214\226\344\270\216\345\217\215\345\272\217\345\210\227\345\214\226/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/10.297-\344\272\214\345\217\211\346\240\221\347\232\204\345\272\217\345\210\227\345\214\226\344\270\216\345\217\215\345\272\217\345\210\227\345\214\226/solution.md"
index 5c81fa4c954e6f7552a022fa4f4a9b8af35d8267..cbc0e24ff7deb130dfc8353fe5f6bd77a83372ff 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/10.297-\344\272\214\345\217\211\346\240\221\347\232\204\345\272\217\345\210\227\345\214\226\344\270\216\345\217\215\345\272\217\345\210\227\345\214\226/solution.md"
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/10.297-\344\272\214\345\217\211\346\240\221\347\232\204\345\272\217\345\210\227\345\214\226\344\270\216\345\217\215\345\272\217\345\210\227\345\214\226/solution.md"
@@ -9,7 +9,7 @@
 
 
 

示例 1:

- +
 输入:root = [1,2,3,null,null,4,5]
 
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/6.173-\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221\350\277\255\344\273\243\345\231\250/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/6.173-\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221\350\277\255\344\273\243\345\231\250/solution.md"
index aef6e3ce86c9c910d33f050c9ae3a7c4bd9683db..e63c8fe600c55b58817ee0280cf2c897e4576fe6 100644
--- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/6.173-\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221\350\277\255\344\273\243\345\231\250/solution.md"
+++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/6.173-\344\272\214\345\217\211\346\220\234\347\264\242\346\240\221\350\277\255\344\273\243\345\231\250/solution.md"
@@ -17,7 +17,7 @@
 
 
 

示例:

- + 输入 diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/10.63-\344\270\215\345\220\214\350\267\257\345\276\204 II/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/10.63-\344\270\215\345\220\214\350\267\257\345\276\204 II/solution.md" index 7c91f04deedd9c92e25e9ec0070d6d28f40bf321..f9fe4e24b7de8862939983c447d16926e2652d01 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/10.63-\344\270\215\345\220\214\350\267\257\345\276\204 II/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/10.63-\344\270\215\345\220\214\350\267\257\345\276\204 II/solution.md" @@ -3,17 +3,14 @@

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。

现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?

-

+

网格中的障碍物和空位置分别用 10 来表示。

示例 1:

+ src="https://img-blog.csdnimg.cn/img_convert/d127c16fad8048e19db6f2a2bea73240.png#pic_center" />
输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]
输出:
2
解释:
3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径:
1. 向右 -> 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右 -> 向右

示例 2:

+ src="https://img-blog.csdnimg.cn/img_convert/d95382b3c9b30e83be3e383421106a67.png#pic_center" />
输入:obstacleGrid = [[0,1],[0,0]]
输出:
1

提示:

diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/2.64-\346\234\200\345\260\217\350\267\257\345\276\204\345\222\214/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/2.64-\346\234\200\345\260\217\350\267\257\345\276\204\345\222\214/solution.md" index 58b77af8922b7287f781af1f10738ecc2f0e684a..2a266ce419992390cbad7c5ef32ccb79f4aaa0c6 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/2.64-\346\234\200\345\260\217\350\267\257\345\276\204\345\222\214/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/2.64-\346\234\200\345\260\217\350\267\257\345\276\204\345\222\214/solution.md" @@ -1,6 +1,6 @@ # 最小路径和 -

给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

说明:每次只能向下或者向右移动一步。

示例 1:

输入:grid = [[1,3,1],[1,5,1],[4,2,1]]
输出:
7
解释:
因为路径 1→3→1→1→1 的总和最小。

示例 2:

输入:grid = [[1,2,3],[4,5,6]]
输出:
12

提示:

  • m == grid.length
  • n == grid[i].length
  • 1 <= m, n <= 200
  • 0 <= grid[i][j] <= 100
+

给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

说明:每次只能向下或者向右移动一步。

示例 1:

输入:grid = [[1,3,1],[1,5,1],[4,2,1]]
输出:
7
解释:
因为路径 1→3→1→1→1 的总和最小。

示例 2:

输入:grid = [[1,2,3],[4,5,6]]
输出:
12

提示:

  • m == grid.length
  • n == grid[i].length
  • 1 <= m, n <= 200
  • 0 <= grid[i][j] <= 100

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/7.62-\344\270\215\345\220\214\350\267\257\345\276\204/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/7.62-\344\270\215\345\220\214\350\267\257\345\276\204/solution.md" index 8f06dd7ca1fca6f88a0464ca2c4a9c3bcaecefb8..f63a4057a35c79832a4c4439c06c812bea97fd21 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/7.62-\344\270\215\345\220\214\350\267\257\345\276\204/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/7.62-\344\270\215\345\220\214\350\267\257\345\276\204/solution.md" @@ -5,7 +5,7 @@

问总共有多少条不同的路径?

示例 1:

+ src="https://img-blog.csdnimg.cn/img_convert/099169dc43ebe3d42afb948803f38eda.png#pic_center" />
输入:m = 3, n = 7
输出:
28

示例 2:

输入:m = 3, n = 2
输出:
3
解释:
从左上角开始,总共有 3 条路径可以到达右下角。
1. 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右
3. 向下 -> 向右 -> 向下
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/9.85-\346\234\200\345\244\247\347\237\251\345\275\242/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/9.85-\346\234\200\345\244\247\347\237\251\345\275\242/solution.md" index 8a327bd071724b2fde6183c1ca6a5de46783701a..fda08fb7b6d62535770d3a5b8b567c48fb84b5b3 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/9.85-\346\234\200\345\244\247\347\237\251\345\275\242/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/6.leetcode-\345\212\250\346\200\201\350\247\204\345\210\222/9.85-\346\234\200\345\244\247\347\237\251\345\275\242/solution.md" @@ -1,6 +1,6 @@ # 最大矩形 -

给定一个仅包含 01 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。

示例 1:

输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出:
6
解释:
最大矩形如上图所示。

示例 2:

输入:matrix = []
输出:
0

示例 3:

输入:matrix = [["0"]]
输出:
0

示例 4:

输入:matrix = [["1"]]
输出:
1

示例 5:

输入:matrix = [["0","0"]]
输出:
0

提示:

  • rows == matrix.length
  • cols == matrix[0].length
  • 0 <= row, cols <= 200
  • matrix[i][j]'0''1'
+

给定一个仅包含 01 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。

示例 1:

输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出:
6
解释:
最大矩形如上图所示。

示例 2:

输入:matrix = []
输出:
0

示例 3:

输入:matrix = [["0"]]
输出:
0

示例 4:

输入:matrix = [["1"]]
输出:
1

示例 5:

输入:matrix = [["0","0"]]
输出:
0

提示:

  • rows == matrix.length
  • cols == matrix[0].length
  • 0 <= row, cols <= 200
  • matrix[i][j]'0''1'

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/10.51-N \347\232\207\345\220\216/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/10.51-N \347\232\207\345\220\216/solution.md" index 09b03585cbba524e6c0208bd5d10acec63fc5bc9..048f4291ddf8f9ae0b44cb141ebfce4a3df343a2 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/10.51-N \347\232\207\345\220\216/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/10.51-N \347\232\207\345\220\216/solution.md" @@ -1,6 +1,6 @@ # N 皇后 -

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。

给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。

每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q''.' 分别代表了皇后和空位。

示例 1:

输入:n = 4
输出:
[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
解释:
如上图所示,4 皇后问题存在两个不同的解法。

示例 2:

输入:n = 1
输出:
[["Q"]]

提示:

  • 1 <= n <= 9
  • 皇后彼此不能相互攻击,也就是说:任何两个皇后都不能处于同一条横行、纵行或斜线上。
+

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。

给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。

每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q''.' 分别代表了皇后和空位。

示例 1:

输入:n = 4
输出:
[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
解释:
如上图所示,4 皇后问题存在两个不同的解法。

示例 2:

输入:n = 1
输出:
[["Q"]]

提示:

  • 1 <= n <= 9
  • 皇后彼此不能相互攻击,也就是说:任何两个皇后都不能处于同一条横行、纵行或斜线上。

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/6.17-\347\224\265\350\257\235\345\217\267\347\240\201\347\232\204\345\255\227\346\257\215\347\273\204\345\220\210/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/6.17-\347\224\265\350\257\235\345\217\267\347\240\201\347\232\204\345\255\227\346\257\215\347\273\204\345\220\210/solution.md" index 4fa2e4c5cc7f682902839e16936470803b512f0b..e5ecea6bd1ac3f1a1ba68587e167500907b15187 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/6.17-\347\224\265\350\257\235\345\217\267\347\240\201\347\232\204\345\255\227\346\257\215\347\273\204\345\220\210/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/6.17-\347\224\265\350\257\235\345\217\267\347\240\201\347\232\204\345\255\227\346\257\215\347\273\204\345\220\210/solution.md" @@ -1,6 +1,6 @@ # 电话号码的字母组合 -

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

示例 1:

输入:digits = "23"
输出:
["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2:

输入:digits = ""
输出:
[]

示例 3:

输入:digits = "2"
输出:
["a","b","c"]

提示:

  • 0 <= digits.length <= 4
  • digits[i] 是范围 ['2', '9'] 的一个数字。
+

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

示例 1:

输入:digits = "23"
输出:
["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2:

输入:digits = ""
输出:
[]

示例 3:

输入:digits = "2"
输出:
["a","b","c"]

提示:

  • 0 <= digits.length <= 4
  • digits[i] 是范围 ['2', '9'] 的一个数字。

以下错误的选项是?

## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/9.37-\350\247\243\346\225\260\347\213\254/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/9.37-\350\247\243\346\225\260\347\213\254/solution.md" index 444eb1d16e630b01860abcc09b280f9a03bea9cb..4d7f7ae8e6b672f4b25631ade13bbdc03cef0e88 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/9.37-\350\247\243\346\225\260\347\213\254/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/7.leetcode-\345\233\236\346\272\257\347\256\227\346\263\225/9.37-\350\247\243\346\225\260\347\213\254/solution.md" @@ -10,7 +10,7 @@

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

示例:

+ src="https://img-blog.csdnimg.cn/img_convert/ed59800c64b76b1efa62aa77747f5330.png#pic_center" /> 输入: