From b5da24346d71e60e5165a17798b8f6b0491cff83 Mon Sep 17 00:00:00 2001 From: qq_44193969 Date: Mon, 22 Nov 2021 16:26:42 +0800 Subject: [PATCH] add update img --- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 6 +++--- .../solution.md" | 6 +++--- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 4 ++-- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 3 +-- .../solution.md" | 2 +- .../solution.md" | 6 +++--- .../solution.md" | 4 ++-- .../solution.md" | 4 ++-- .../solution.md" | 2 +- .../solution.md" | 4 ++-- .../solution.md" | 4 ++-- .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 9 +++------ .../solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- .../10.51-N \347\232\207\345\220\216/solution.md" | 2 +- .../solution.md" | 2 +- .../solution.md" | 2 +- 42 files changed, 55 insertions(+), 59 deletions(-) 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 90ee2481b..dec52b204 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 eb4240556..7263adc32 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 cd40bcbd0..39f63bc7d 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 bd74812ed..989d43444 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 155eaabdb..4190ea6e3 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 8df95b06a..c6c658834 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 637c880cf..7814c0200 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 77ed28021..fd880077f 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 c97233cee..465de4739 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 1daa44a9b..5afc86ed2 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 87f232220..6dce7711b 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 4afcb64cf..53c68dc7e 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 8d7bd78e8..9c9ccc4c1 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 770b2d82c..b9cb36035 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 f49aa0bbf..3c619d364 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 e4fad51ea..84b864fbd 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 8f92eda02..c3e5135c1 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 297335a4c..6295631e9 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 6f839fcb4..a77a37ab4 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 654369d12..881d310ff 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 3298f0f27..611abf6a0 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 82904a8be..2a9c616b9 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 264d270a6..b0ce8e4d4 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 f1195adb9..2229c6aa6 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 d009b3dab..b875eb20a 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 f451e05ad..d78420e0d 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 96281a2c5..1d29aff9d 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 8f7826d43..82ff8c77e 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 476eda44f..432969517 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 08e16da00..604a6ed31 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 6e98b7931..8b1f93df3 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 827778ff7..e07e0dd04 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 517861619..230c18419 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 5c81fa4c9..cbc0e24ff 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 aef6e3ce8..e63c8fe60 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 7c91f04de..f9fe4e24b 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 58b77af89..2a266ce41 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 8f06dd7ca..f63a4057a 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 8a327bd07..fda08fb7b 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 09b03585c..048f4291d 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 4fa2e4c5c..e5ecea6bd 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 444eb1d16..4d7f7ae8e 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" /> 输入: -- GitLab