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 c72cd91a641e9181a54fec2c613aec5fe469f96f..90ee2481b2f7a6b73a3f7f17ba7c605fbba07b90 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]]
提示:
1 <= n <= 20
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1
输出:[[1]]
提示:
1 <= n <= 20
以下错误的选项是?
## 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 909dc53fde404443001661422300b9a1bb7d6dc7..eb42405563b8e2530cb6c96a58322b350d92592b 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 × 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]]
提示:
matrix.length == n
matrix[i].length == n
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000
给定一个 n × 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]]
提示:
matrix.length == n
matrix[i].length == n
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000
以下错误的选项是?
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/11.1-\344\270\244\346\225\260\344\271\213\345\222\214/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/11.1-\344\270\244\346\225\260\344\271\213\345\222\214/solution.md" index 8ada0bc5d82e49d11c180a68baa29835fe33ad15..182a8da17fc83052b49ebdcde7048d7fc69a4a1d 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/11.1-\344\270\244\346\225\260\344\271\213\345\222\214/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/11.1-\344\270\244\346\225\260\344\271\213\345\222\214/solution.md" @@ -1,6 +1,6 @@ # 两数之和 -给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6
输出:[0,1]
提示:
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6
输出:[0,1]
提示:
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
以下错误的选项是?
## 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/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 48b60f681e8c78fe6d25770dc980d5e7c1114fe2..cd40bcbd0b985b14c37d7230d74ef29f08ae2b11 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 @@ # 螺旋矩阵 -给你一个 m
行 n
列的矩阵 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]
提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100
给你一个 m
行 n
列的矩阵 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]
提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100
以下错误的选项是?
## 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/13.80-\345\210\240\351\231\244\346\234\211\345\272\217\346\225\260\347\273\204\344\270\255\347\232\204\351\207\215\345\244\215\351\241\271 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/13.80-\345\210\240\351\231\244\346\234\211\345\272\217\346\225\260\347\273\204\344\270\255\347\232\204\351\207\215\345\244\215\351\241\271 II/solution.md" index e9ed50bc3b08bc29900206b51ba0ce2a88135d4f..9a95d6ac51504790518b017ad8772ba14a70ac44 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/13.80-\345\210\240\351\231\244\346\234\211\345\272\217\346\225\260\347\273\204\344\270\255\347\232\204\351\207\215\345\244\215\351\241\271 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/13.80-\345\210\240\351\231\244\346\234\211\345\272\217\346\225\260\347\273\204\344\270\255\347\232\204\351\207\215\345\244\215\351\241\271 II/solution.md" @@ -4,7 +4,7 @@ target="_blank"> 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
-+
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
@@ -16,12 +16,12 @@ for (int i = 0; i < len; i++) { print(nums[i]); } -+
示例 1:
输入:nums = [1,1,1,2,2,3]
输出:5, nums = [1,1,2,2,3]
解释:函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。
示例 2:
输入:nums = [0,0,1,1,1,1,2,3,3]-
输出:7, nums = [0,0,1,1,2,3,3]
解释:函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。 不需要考虑数组中超出新长度后面的元素。
+
提示:
1 <= nums.length <= 3 * 104
以数组 intervals
表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]
。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
示例 1:
输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2:
输入:intervals = [[1,4],[4,5]]
输出:[[1,5]]
解释:区间 [1,4] 和 [4,5] 可被视为重叠区间。
提示:
1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104
以数组 intervals
表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]
。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
示例 1:
输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2:
输入:intervals = [[1,4],[4,5]]
输出:[[1,5]]
解释:区间 [1,4] 和 [4,5] 可被视为重叠区间。
提示:
1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104
以下错误的选项是?
## 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 ae3713b5c4d01564f3485ec90b0c79384f93e574..bd74812ed83d9fc46d87b0435599849cb2b6acf0 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 。请使用 原地 算法。
进阶:
O(mn)
的额外空间,但这并不是一个好的解决方案。O(m + n)
的额外空间,但这仍然不是最好的解决方案。
示例 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 == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 1
给定一个 m x n
的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
进阶:
O(mn)
的额外空间,但这并不是一个好的解决方案。O(m + n)
的额外空间,但这仍然不是最好的解决方案。示例 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 == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 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/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 790fa727a101f62c8e5dc2723e58aac4e62d7656..155eaabdbc4a42282a34e016651ccec1ea165c72 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 == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-104 <= matrix[i][j], target <= 104
编写一个高效的算法来判断 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 == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-104 <= matrix[i][j], target <= 104
以下错误的选项是?
## 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/2.81-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204 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/2.81-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204 II/solution.md" index 0a93b2ce1f76cf2d4158b05a22732016e3696580..15eedb9a7ab152261e12243075245d5cb457abac 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/2.81-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204 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/2.81-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204 II/solution.md" @@ -9,12 +9,12 @@给你 旋转后 的数组 nums
和一个整数 target
,请你编写一个函数来判断给定的目标值是否存在于数组中。如果
nums
中存在这个目标值 target
,则返回 true
,否则返回 false
。
+
示例 1:
输入:nums = [2,5,6,0,0,1,2], target = 0
输出:true
示例 2:
输入:nums = [2,5,6,0,0,1,2], target = 3-
输出:false
+
提示:
1 <= nums.length <= 5000
nums
在预先未知的某个下标上进行了旋转-104 <= target <= 104
+
进阶:
nums
和一个目标值 target
,判断 nums
中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target
相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。
示例 1:
输入:nums = [1,0,-1,0,-2,2], target = 0
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
示例 2:
输入:nums = [], target = 0
输出:[]
提示:
0 <= nums.length <= 200
-109 <= nums[i] <= 109
-109 <= target <= 109
给定一个包含 n 个整数的数组 nums
和一个目标值 target
,判断 nums
中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target
相等?找出所有满足条件且不重复的四元组。
注意:答案中不可以包含重复的四元组。
示例 1:
输入:nums = [1,0,-1,0,-2,2], target = 0
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
示例 2:
输入:nums = [], target = 0
输出:[]
提示:
0 <= nums.length <= 200
-109 <= nums[i] <= 109
-109 <= target <= 109
以下错误的选项是?
## 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/4.57-\346\217\222\345\205\245\345\214\272\351\227\264/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/4.57-\346\217\222\345\205\245\345\214\272\351\227\264/solution.md" index 566cfca30477091c46131e1dba4e5400f48371e3..216a0e5beee8a8a704846dac75803b2f12188dde 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/4.57-\346\217\222\345\205\245\345\214\272\351\227\264/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/4.57-\346\217\222\345\205\245\345\214\272\351\227\264/solution.md" @@ -2,7 +2,7 @@给你一个 无重叠的 ,按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
-+
示例 1:
输入:intervals = [[1,3],[6,9]], newInterval = [2,5]
输出:[[1,5],[6,9]]
示例 2:
@@ -13,7 +13,7 @@输入:intervals = [[1,5]], newInterval = [2,3]
输出:[[1,5]]
示例 5:
输入:intervals = [[1,5]], newInterval = [2,7]-
输出:[[1,7]]
+
提示:
0 <= intervals.length <= 104
给定两个大小分别为 m
和 n
的正序(从小到大)数组 nums1
和 nums2
。请你找出并返回这两个正序数组的 中位数 。
示例 1:
输入:nums1 = [1,3], nums2 = [2]
输出:2.00000
解释:合并数组 = [1,2,3] ,中位数 2
示例 2:
输入:nums1 = [1,2], nums2 = [3,4]
输出:2.50000
解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5
示例 3:
输入:nums1 = [0,0], nums2 = [0,0]
输出:0.00000
示例 4:
输入:nums1 = [], nums2 = [1]
输出:1.00000
示例 5:
输入:nums1 = [2], nums2 = []
输出:2.00000
提示:
nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-106 <= nums1[i], nums2[i] <= 106
进阶:你能设计一个时间复杂度为 O(log (m+n))
的算法解决此问题吗?
给定两个大小分别为 m
和 n
的正序(从小到大)数组 nums1
和 nums2
。请你找出并返回这两个正序数组的 中位数 。
示例 1:
输入:nums1 = [1,3], nums2 = [2]
输出:2.00000
解释:合并数组 = [1,2,3] ,中位数 2
示例 2:
输入:nums1 = [1,2], nums2 = [3,4]
输出:2.50000
解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5
示例 3:
输入:nums1 = [0,0], nums2 = [0,0]
输出:0.00000
示例 4:
输入:nums1 = [], nums2 = [1]
输出:1.00000
示例 5:
输入:nums1 = [2], nums2 = []
输出:2.00000
提示:
nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-106 <= nums1[i], nums2[i] <= 106
进阶:你能设计一个时间复杂度为 O(log (m+n))
的算法解决此问题吗?
以下错误的选项是?
## 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/6.78-\345\255\220\351\233\206/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/6.78-\345\255\220\351\233\206/solution.md" index c8a20f03c81efbb71ab9f168f4291cfdf185cea0..1008b5ea0bc272cdad8fa9c575c0dad4f7b3db93 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/6.78-\345\255\220\351\233\206/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/6.78-\345\255\220\351\233\206/solution.md" @@ -1,6 +1,6 @@ # 子集 -给你一个整数数组 nums
,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1:
输入:nums = [1,2,3]
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2:
输入:nums = [0]
输出:[[],[0]]
提示:
1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums
中的所有元素 互不相同给你一个整数数组 nums
,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1:
输入:nums = [1,2,3]
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2:
输入:nums = [0]
输出:[[],[0]]
提示:
1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums
中的所有元素 互不相同以下错误的选项是?
## 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/7.33-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204/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/7.33-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204/solution.md" index 195ebf9b100b9417c7a270224024e16e0d30748a..038b81a4a63607281a20965e86eb53511ce7cf95 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/7.33-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204/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/7.33-\346\220\234\347\264\242\346\227\213\350\275\254\346\216\222\345\272\217\346\225\260\347\273\204/solution.md" @@ -8,14 +8,14 @@给你 旋转后 的数组 nums
和一个整数 target
,如果 nums
中存在这个目标值
target
,则返回它的下标,否则返回 -1
。
+
示例 1:
输入:nums = [4,5,6,7,0,1,2], target = 0
输出:4
示例 2:
输入:nums = [4,5,6,7,0,1,2], target = 3
输出:-1
示例 3:
输入:nums = [1], target = 0-
输出:-1
+
提示:
1 <= nums.length <= 5000
nums
在预先未知的某个下标上进行了旋转-10^4 <= target <= 10^4
+
进阶:你可以设计一个时间复杂度为 O(log n)
的解决方案吗?
以下错误的选项是?
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/8.15-\344\270\211\346\225\260\344\271\213\345\222\214/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/8.15-\344\270\211\346\225\260\344\271\213\345\222\214/solution.md" index bde792db8f94d1a0c6dd53a82273dd180ea13efa..f0aa0c85672a2a1f24cd6fc85bc3ef1b8e8e9d3b 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/8.15-\344\270\211\346\225\260\344\271\213\345\222\214/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/8.15-\344\270\211\346\225\260\344\271\213\345\222\214/solution.md" @@ -1,6 +1,6 @@ # 三数之和 -给你一个包含 n
个整数的数组 nums
,判断 nums
中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0
且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例 1:
输入:nums = [-1,0,1,2,-1,-4]
输出:[[-1,-1,2],[-1,0,1]]
示例 2:
输入:nums = []
输出:[]
示例 3:
输入:nums = [0]
输出:[]
提示:
0 <= nums.length <= 3000
-105 <= nums[i] <= 105
给你一个包含 n
个整数的数组 nums
,判断 nums
中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0
且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例 1:
输入:nums = [-1,0,1,2,-1,-4]
输出:[[-1,-1,2],[-1,0,1]]
示例 2:
输入:nums = []
输出:[]
示例 3:
输入:nums = [0]
输出:[]
提示:
0 <= nums.length <= 3000
-105 <= nums[i] <= 105
以下错误的选项是?
## 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/9.34-\345\234\250\346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\346\237\245\346\211\276\345\205\203\347\264\240\347\232\204\347\254\254\344\270\200\344\270\252\345\222\214\346\234\200\345\220\216\344\270\200\344\270\252\344\275\215\347\275\256/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/9.34-\345\234\250\346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\346\237\245\346\211\276\345\205\203\347\264\240\347\232\204\347\254\254\344\270\200\344\270\252\345\222\214\346\234\200\345\220\216\344\270\200\344\270\252\344\275\215\347\275\256/solution.md" index fb31cd8e071d1a9fbcfa55f28e6d53786c59fbd5..ce1dff503f3382ffdad0f046598502753b060f85 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/1.leetcode-\346\225\260\347\273\204/9.34-\345\234\250\346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\346\237\245\346\211\276\345\205\203\347\264\240\347\232\204\347\254\254\344\270\200\344\270\252\345\222\214\346\234\200\345\220\216\344\270\200\344\270\252\344\275\215\347\275\256/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/9.34-\345\234\250\346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\346\237\245\346\211\276\345\205\203\347\264\240\347\232\204\347\254\254\344\270\200\344\270\252\345\222\214\346\234\200\345\220\216\344\270\200\344\270\252\344\275\215\347\275\256/solution.md" @@ -6,14 +6,14 @@O(log n)
的算法解决此问题吗?+
示例 1:
输入:nums = [5,7,7,8,8,10], target = 8
输出:[3,4]
示例 2:
输入:nums = [5,7,7,8,8,10], target = 6
输出:[-1,-1]
示例 3:
输入:nums = [], target = 0-
输出:[-1,-1]
+
提示:
0 <= nums.length <= 105
存在一个按升序排列的链表,给你这个链表的头节点 head
,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3]
输出:[2,3]
提示:
[0, 300]
内-100 <= Node.val <= 100
存在一个按升序排列的链表,给你这个链表的头节点 head
,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3]
输出:[2,3]
提示:
[0, 300]
内-100 <= Node.val <= 100
以下错误的选项是?
## 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 65b9d98bad9817809914a94ce2f862b2f0c87b62..637c880cfddcdbf6fe69b84b69feb032110c88e4 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]
提示:
[0, 50]
-100 <= Node.val <= 100
l1
和 l2
均按 非递减顺序 排列将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]
示例 2:
输入:l1 = [], l2 = []
输出:[]
示例 3:
输入:l1 = [], l2 = [0]
输出:[0]
提示:
[0, 50]
-100 <= Node.val <= 100
l1
和 l2
均按 非递减顺序 排列以下错误的选项是?
## 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 567c2038b21afa6a0251befdd78d7e4f814aeea7..77ed2802159fca68c7d52689a15c2039164d9ff3 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]
提示:
sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
给你一个链表,删除链表的倒数第 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]
提示:
sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
以下错误的选项是?
## 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 565335b17304d1a779a8e2f7febf5b15bccff20c..c97233ceea85b9f36458115dfde8dcb8563826ac 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]
提示:
[0, 300]
内-100 <= Node.val <= 100
存在一个按升序排列的链表,给你这个链表的头节点 head
,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
提示:
[0, 300]
内-100 <= Node.val <= 100
以下错误的选项是?
## 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 db3d8e874efc8462753632b16e7f9b6290d5fd92..1daa44a9b24e2586ae12b65bc76b7d6e973cce9f 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 个一组翻转链表 -给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。
k 是一个正整数,它的值小于或等于链表的长度。
如果节点总数不是 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]
提示:
sz
内1 <= sz <= 5000
0 <= Node.val <= 1000
1 <= k <= sz
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。
k 是一个正整数,它的值小于或等于链表的长度。
如果节点总数不是 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]
提示:
sz
内1 <= sz <= 5000
0 <= Node.val <= 1000
1 <= k <= sz
以下错误的选项是?
## 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 f2a20c119975ce1fde2f0707f3d860f3e7700aed..87f232220c23e7962ca20f3cd3b0f3935e3aff06 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]
提示:
[0, 200]
内-100 <= Node.val <= 100
-200 <= x <= 200
给你一个链表的头节点 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]
提示:
[0, 200]
内-100 <= Node.val <= 100
-200 <= x <= 200
以下错误的选项是?
## 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 77ca7a94ae09d8da9eca662fd0c7a26a2c217781..4afcb64cf1268f303232468052479c132a96e564 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
和两个整数 left
和 right
,其中 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]
提示:
n
1 <= n <= 500
-500 <= Node.val <= 500
1 <= left <= right <= n
进阶: 你可以使用一趟扫描完成反转吗?
+给你单链表的头指针head
和两个整数 left
和 right
,其中 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]
提示:
n
1 <= n <= 500
-500 <= Node.val <= 500
1 <= left <= right <= n
进阶: 你可以使用一趟扫描完成反转吗?
以下错误的选项是?
## 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/8.2-\344\270\244\346\225\260\347\233\270\345\212\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/8.2-\344\270\244\346\225\260\347\233\270\345\212\240/solution.md" index a031aa09e75e9ae3fb3493ff454cdc17d730560c..900641b629331313fdd4d0aa4e2ea4e7f1898d92 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/2.leetcode-\351\223\276\350\241\250/8.2-\344\270\244\346\225\260\347\233\270\345\212\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/8.2-\344\270\244\346\225\260\347\233\270\345\212\240/solution.md" @@ -1,6 +1,6 @@ # 两数相加 -给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例 1:
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
示例 2:
输入:l1 = [0], l2 = [0]
输出:[0]
示例 3:
输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]
提示:
[1, 100]
内0 <= Node.val <= 9
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例 1:
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
示例 2:
输入:l1 = [0], l2 = [0]
输出:[0]
示例 3:
输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]
提示:
[1, 100]
内0 <= Node.val <= 9
以下错误的选项是?
## 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 680f26718c94df2bd294c9a3a9b38a4f37c9d1c9..8d7bd78e845b18391dc6ce3e4232e480a896564e 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]
提示:
[0, 100]
内0 <= Node.val <= 100
进阶:你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。)
+给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例 1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
提示:
[0, 100]
内0 <= Node.val <= 100
进阶:你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。)
以下错误的选项是?
## 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/1.58-\346\234\200\345\220\216\344\270\200\344\270\252\345\215\225\350\257\215\347\232\204\351\225\277\345\272\246/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/1.58-\346\234\200\345\220\216\344\270\200\344\270\252\345\215\225\350\257\215\347\232\204\351\225\277\345\272\246/solution.md" index 6b7acba9271751a6aa565a9c7b9e17ded890e756..1f142e26eb6f38d929b8e472d82f82fac8ca7c4c 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/1.58-\346\234\200\345\220\216\344\270\200\344\270\252\345\215\225\350\257\215\347\232\204\351\225\277\345\272\246/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/1.58-\346\234\200\345\220\216\344\270\200\344\270\252\345\215\225\350\257\215\347\232\204\351\225\277\345\272\246/solution.md" @@ -1,6 +1,6 @@ # 最后一个单词的长度 -给你一个字符串 s
,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World"
输出:5
示例 2:
输入:s = " "
输出:0
提示:
1 <= s.length <= 104
s
仅有英文字母和空格 ' '
组成给你一个字符串 s
,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World"
输出:5
示例 2:
输入:s = " "
输出:0
提示:
1 <= s.length <= 104
s
仅有英文字母和空格 ' '
组成以下错误的选项是?
## 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/10.28-\345\256\236\347\216\260 strStr()/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/10.28-\345\256\236\347\216\260 strStr()/solution.md" index c4ad2cfcfdbb9a15a195918deadd61388f81111e..38552cd795fd7f2fe3cd30f6959f7efaf7c6ca68 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/10.28-\345\256\236\347\216\260 strStr()/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/10.28-\345\256\236\347\216\260 strStr()/solution.md" @@ -3,21 +3,21 @@实现 strStr() 函数。
给你两个字符串 haystack
和 needle
,请你在 haystack
字符串中找出 needle
字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1
。
+
说明:
当 needle
是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle
是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
+
示例 1:
输入:haystack = "hello", needle = "ll"
输出:2
示例 2:
输入:haystack = "aaaaa", needle = "bba"
输出:-1
示例 3:
输入:haystack = "", needle = ""-
输出:0
+
提示:
0 <= haystack.length, needle.length <= 5 * 104
给定三个字符串 s1
、s2
、s3
,请你帮忙验证 s3
是否是由 s1
和 s2
交错 组成的。
两个字符串 s
和 t
交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:
s = s1 + s2 + ... + sn
t = t1 + t2 + ... + tm
|n - m| <= 1
s1 + t1 + s2 + t2 + s3 + t3 + ...
或者 t1 + s1 + t2 + s2 + t3 + s3 + ...
提示:a + b
意味着字符串 a
和 b
连接。
示例 1:
输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
输出:true
示例 2:
输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"
输出:false
示例 3:
输入:s1 = "", s2 = "", s3 = ""
输出:true
提示:
0 <= s1.length, s2.length <= 100
0 <= s3.length <= 200
s1
、s2
、和 s3
都由小写英文字母组成给定三个字符串 s1
、s2
、s3
,请你帮忙验证 s3
是否是由 s1
和 s2
交错 组成的。
两个字符串 s
和 t
交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:
s = s1 + s2 + ... + sn
t = t1 + t2 + ... + tm
|n - m| <= 1
s1 + t1 + s2 + t2 + s3 + t3 + ...
或者 t1 + s1 + t2 + s2 + t3 + s3 + ...
提示:a + b
意味着字符串 a
和 b
连接。
示例 1:
输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
输出:true
示例 2:
输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"
输出:false
示例 3:
输入:s1 = "", s2 = "", s3 = ""
输出:true
提示:
0 <= s1.length, s2.length <= 100
0 <= s3.length <= 200
s1
、s2
、和 s3
都由小写英文字母组成以下错误的选项是?
## 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/2.93-\345\244\215\345\216\237 IP \345\234\260\345\235\200/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/2.93-\345\244\215\345\216\237 IP \345\234\260\345\235\200/solution.md" index f504eada4d98e602eded42659c99796a0a46d0eb..102bd1f54739f5bfb185ff60cbca984524880511 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/2.93-\345\244\215\345\216\237 IP \345\234\260\345\235\200/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/2.93-\345\244\215\345\216\237 IP \345\234\260\345\235\200/solution.md" @@ -1,6 +1,6 @@ # 复原 IP 地址 -给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s
获得的 有效 IP 地址 。你可以按任何顺序返回答案。
有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0
),整数之间用 '.'
分隔。
例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。
示例 1:
输入:s = "25525511135"
输出:["255.255.11.135","255.255.111.35"]
示例 2:
输入:s = "0000"
输出:["0.0.0.0"]
示例 3:
输入:s = "1111"
输出:["1.1.1.1"]
示例 4:
输入:s = "010010"
输出:["0.10.0.10","0.100.1.0"]
示例 5:
输入:s = "101023"
输出:["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
提示:
0 <= s.length <= 3000
s
仅由数字组成给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s
获得的 有效 IP 地址 。你可以按任何顺序返回答案。
有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0
),整数之间用 '.'
分隔。
例如:"0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。
示例 1:
输入:s = "25525511135"
输出:["255.255.11.135","255.255.111.35"]
示例 2:
输入:s = "0000"
输出:["0.0.0.0"]
示例 3:
输入:s = "1111"
输出:["1.1.1.1"]
示例 4:
输入:s = "010010"
输出:["0.10.0.10","0.100.1.0"]
示例 5:
输入:s = "101023"
输出:["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
提示:
0 <= s.length <= 3000
s
仅由数字组成以下错误的选项是?
## 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/5.3-\346\227\240\351\207\215\345\244\215\345\255\227\347\254\246\347\232\204\346\234\200\351\225\277\345\255\220\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/5.3-\346\227\240\351\207\215\345\244\215\345\255\227\347\254\246\347\232\204\346\234\200\351\225\277\345\255\220\344\270\262/solution.md" index 2026577afe76698f489edf1cec8dcd57dc71ad0d..362bba3873a5e208e2ff1847d334e74071c6d081 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/5.3-\346\227\240\351\207\215\345\244\215\345\255\227\347\254\246\347\232\204\346\234\200\351\225\277\345\255\220\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/5.3-\346\227\240\351\207\215\345\244\215\345\255\227\347\254\246\347\232\204\346\234\200\351\225\277\345\255\220\344\270\262/solution.md" @@ -1,7 +1,7 @@ # 无重复字符的最长子串 -给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 -请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:
输入: s = ""
输出: 0
提示:
0 <= s.length <= 5 * 104
s
由英文字母、数字、符号和空格组成给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 +请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:
输入: s = ""
输出: 0
提示:
0 <= s.length <= 5 * 104
s
由英文字母、数字、符号和空格组成以下错误的选项是?
## 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/7.14-\346\234\200\351\225\277\345\205\254\345\205\261\345\211\215\347\274\200/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/7.14-\346\234\200\351\225\277\345\205\254\345\205\261\345\211\215\347\274\200/solution.md" index 1d9f8b749d36eb55251298d0ca3fe71d352a2d08..c9f5590d9011c754ed9b51b75ab027e694985c70 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/7.14-\346\234\200\351\225\277\345\205\254\345\205\261\345\211\215\347\274\200/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/7.14-\346\234\200\351\225\277\345\205\254\345\205\261\345\211\215\347\274\200/solution.md" @@ -1,6 +1,6 @@ # 最长公共前缀 -编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示:
0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i]
仅由小写英文字母组成编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示:
0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i]
仅由小写英文字母组成以下错误的选项是?
## 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/9.65-\346\234\211\346\225\210\346\225\260\345\255\227/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/9.65-\346\234\211\346\225\210\346\225\260\345\255\227/solution.md" index 8e2f710a15273f4224a617481448826c75c13d5f..f2bad2d32c9643fbe9679894493d15f46bdee156 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/9.65-\346\234\211\346\225\210\346\225\260\345\255\227/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/9.65-\346\234\211\346\225\210\346\225\260\345\255\227/solution.md" @@ -1,6 +1,6 @@ # 有效数字 -有效数字(按顺序)可以分成以下几个部分:
'e'
或 'E'
,后面跟着一个 整数小数(按顺序)可以分成以下几个部分:
'+'
或 '-'
)'.'
'.'
,后面再跟着至少一位数字'.'
,后面跟着至少一位数字整数(按顺序)可以分成以下几个部分:
'+'
或 '-'
)部分有效数字列举如下:
["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]
部分无效数字列举如下:
["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]
给你一个字符串 s
,如果 s
是一个 有效数字 ,请返回 true
。
示例 1:
输入:s = "0"
输出:true
示例 2:
输入:s = "e"
输出:false
示例 3:
输入:s = "."
输出:false
示例 4:
输入:s = ".1"
输出:true
提示:
1 <= s.length <= 20
s
仅含英文字母(大写和小写),数字(0-9
),加号 '+'
,减号 '-'
,或者点 '.'
。有效数字(按顺序)可以分成以下几个部分:
'e'
或 'E'
,后面跟着一个 整数小数(按顺序)可以分成以下几个部分:
'+'
或 '-'
)'.'
'.'
,后面再跟着至少一位数字'.'
,后面跟着至少一位数字整数(按顺序)可以分成以下几个部分:
'+'
或 '-'
)部分有效数字列举如下:
["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]
部分无效数字列举如下:
["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]
给你一个字符串 s
,如果 s
是一个 有效数字 ,请返回 true
。
示例 1:
输入:s = "0"
输出:true
示例 2:
输入:s = "e"
输出:false
示例 3:
输入:s = "."
输出:false
示例 4:
输入:s = ".1"
输出:true
提示:
1 <= s.length <= 20
s
仅含英文字母(大写和小写),数字(0-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/1.227-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250 II/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/1.227-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250 II/solution.md" index 4a36b7c2a1fc511560956d3e4eeeec372d0a55e7..dbc0dde8357720d73a717fd9d415e795241bbfe2 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/1.227-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250 II/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/1.227-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250 II/solution.md" @@ -6,7 +6,7 @@+
示例 1:
@@ -32,7 +32,7 @@ 输出:5 -+
提示:
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 2a8cdef340a60226af3ebfc61eb64bb0630d5107..f49aa0bbf238e451e51a3814e183eb4aa3abc0bb 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 == height.length
0 <= n <= 3 * 104
0 <= height[i] <= 105
给定 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 == height.length
0 <= n <= 3 * 104
0 <= height[i] <= 105
以下错误的选项是?
## 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/2.71-\347\256\200\345\214\226\350\267\257\345\276\204/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/2.71-\347\256\200\345\214\226\350\267\257\345\276\204/solution.md" index 71a0f51468f5e247c275a3eabe5c5b88bea1a302..be54e48f11d2886d051936f871ccb79076229dd5 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/2.71-\347\256\200\345\214\226\350\267\257\345\276\204/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/2.71-\347\256\200\345\214\226\350\267\257\345\276\204/solution.md" @@ -1,6 +1,6 @@ # 简化路径 -给你一个字符串 path
,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/'
开头),请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中,一个点(.
)表示当前目录本身;此外,两个点 (..
) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//'
)都被视为单个斜杠 '/'
。 对于此问题,任何其他格式的点(例如,'...'
)均被视为文件/目录名称。
请注意,返回的 规范路径 必须遵循下述格式:
'/'
开头。'/'
。'/'
结尾。'.'
或 '..'
)。返回简化后得到的 规范路径 。
示例 1:
输入:path = "/home/"
输出:"/home"
解释:注意,最后一个目录名后面没有斜杠。
示例 2:
输入:path = "/../"
输出:"/"
解释:从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。
示例 3:
输入:path = "/home//foo/"
输出:"/home/foo"
解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
示例 4:
输入:path = "/a/./b/../../c/"
输出:"/c"
提示:
1 <= path.length <= 3000
path
由英文字母,数字,'.'
,'/'
或 '_'
组成。path
是一个有效的 Unix 风格绝对路径。给你一个字符串 path
,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/'
开头),请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中,一个点(.
)表示当前目录本身;此外,两个点 (..
) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//'
)都被视为单个斜杠 '/'
。 对于此问题,任何其他格式的点(例如,'...'
)均被视为文件/目录名称。
请注意,返回的 规范路径 必须遵循下述格式:
'/'
开头。'/'
。'/'
结尾。'.'
或 '..'
)。返回简化后得到的 规范路径 。
示例 1:
输入:path = "/home/"
输出:"/home"
解释:注意,最后一个目录名后面没有斜杠。
示例 2:
输入:path = "/../"
输出:"/"
解释:从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。
示例 3:
输入:path = "/home//foo/"
输出:"/home/foo"
解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
示例 4:
输入:path = "/a/./b/../../c/"
输出:"/c"
提示:
1 <= path.length <= 3000
path
由英文字母,数字,'.'
,'/'
或 '_'
组成。path
是一个有效的 Unix 风格绝对路径。以下错误的选项是?
## 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/3.20-\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267/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/3.20-\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267/solution.md" index a6dfa2614ade51660decd6242346a19600844cb5..dcac57010fa02175d03ec116c972082087002d90 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/3.20-\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267/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/3.20-\346\234\211\346\225\210\347\232\204\346\213\254\345\217\267/solution.md" @@ -1,6 +1,6 @@ # 有效的括号 -给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
提示:
1 <= s.length <= 104
s
仅由括号 '()[]{}'
组成给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
提示:
1 <= s.length <= 104
s
仅由括号 '()[]{}'
组成以下错误的选项是?
## 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/4.224-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250/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/4.224-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250/solution.md" index 77ddd0a4b0694993ec7f885fe3ee4614bb359f5b..953f98beda883519b7cc0b6aa1a6d86eb239b701 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/4.224-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250/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/4.224-\345\237\272\346\234\254\350\256\241\347\256\227\345\231\250/solution.md" @@ -2,7 +2,7 @@给你一个字符串表达式 s
,请你实现一个基本计算器来计算并返回它的值。
+
示例 1:
@@ -28,7 +28,7 @@ 输出:23 -+
提示:
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/5.32-\346\234\200\351\225\277\346\234\211\346\225\210\346\213\254\345\217\267/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/5.32-\346\234\200\351\225\277\346\234\211\346\225\210\346\213\254\345\217\267/solution.md" index e1dba4590b4bd33417c0a1c061d603f457a9aeb0..0aec80f083c73f0058bf7be3cc7189de3ca76eba 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/5.32-\346\234\200\351\225\277\346\234\211\346\225\210\346\213\254\345\217\267/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/5.32-\346\234\200\351\225\277\346\234\211\346\225\210\346\213\254\345\217\267/solution.md" @@ -1,6 +1,6 @@ # 最长有效括号 -给你一个只包含 '('
和 ')'
的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例 1:
输入:s = "(()"
输出:2
解释:最长有效括号子串是 "()"
示例 2:
输入:s = ")()())"
输出:4
解释:最长有效括号子串是 "()()"
示例 3:
输入:s = ""
输出:0
提示:
0 <= s.length <= 3 * 104
s[i]
为 '('
或 ')'
给你一个只包含 '('
和 ')'
的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例 1:
输入:s = "(()"
输出:2
解释:最长有效括号子串是 "()"
示例 2:
输入:s = ")()())"
输出:4
解释:最长有效括号子串是 "()()"
示例 3:
输入:s = ""
输出:0
提示:
0 <= s.length <= 3 * 104
s[i]
为 '('
或 ')'
以下错误的选项是?
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 4ab0c3de10fce381fbcaf5b7831b98d6c3cc2a76..e4fad51eafe03a9e67ab51ada9647288b42d2905 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" @@ -14,7 +14,7 @@注意:输出天际线中不得有连续的相同高度的水平线。例如 [...[2 3], [4 5], [7 5], [11 5], [12 7]...]
是不正确的答案;三条高度为 5 的线应该在最终输出中合并为一个:[...[2 3], [4 5], [12 7], ...]
+
示例 1:
@@ -37,7 +37,7 @@ 输出:[[0,3],[5,0]] -+
提示:
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/9.150-\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217\346\261\202\345\200\274/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/9.150-\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217\346\261\202\345\200\274/solution.md" index d5169540bed818bc3e142ea2047c85623d35604c..37f16e9f2cf6e6123e098c8a6fe6e8bb36cc2d68 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/9.150-\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217\346\261\202\345\200\274/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/9.150-\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217\346\261\202\345\200\274/solution.md" @@ -4,7 +4,7 @@有效的算符包括 +
、-
、*
、/
。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
+
说明:
@@ -13,7 +13,7 @@+
示例 1:
@@ -56,7 +56,7 @@ = 17 + 5 = 22 -+
提示:
@@ -65,7 +65,7 @@tokens[i]
要么是一个算符("+"
、"-"
、"*"
或 "/"
),要么是一个在范围 [-200, 200]
内的整数+
逆波兰表达式:
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/10.378-\346\234\211\345\272\217\347\237\251\351\230\265\344\270\255\347\254\254 K \345\260\217\347\232\204\345\205\203\347\264\240/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/10.378-\346\234\211\345\272\217\347\237\251\351\230\265\344\270\255\347\254\254 K \345\260\217\347\232\204\345\205\203\347\264\240/solution.md" index aa8c4d66b7a8e699f701c4194bf0602f95188323..7a3b6b6e8b2157810bdf8cf514418a2ace460cd9 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/10.378-\346\234\211\345\272\217\347\237\251\351\230\265\344\270\255\347\254\254 K \345\260\217\347\232\204\345\205\203\347\264\240/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/10.378-\346\234\211\345\272\217\347\237\251\351\230\265\344\270\255\347\254\254 K \345\260\217\347\232\204\345\205\203\347\264\240/solution.md" @@ -3,7 +3,7 @@给你一个 n x n
矩阵 matrix
,其中每行和每列元素均按升序排序,找到矩阵中第 k
小的元素。
请注意,它是 排序后 的第 k
小元素,而不是第 k
个 不同 的元素。
+
示例 1:
@@ -23,7 +23,7 @@ 输出:-5 -+
提示:
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/2.324-\346\221\206\345\212\250\346\216\222\345\272\217 II/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/2.324-\346\221\206\345\212\250\346\216\222\345\272\217 II/solution.md" index 8a717c80288f32c79d6436e947eaddfabc00d5a3..2c17a0cdbe1780bdfa10bae8b4b29f96970ac8b9 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/2.324-\346\221\206\345\212\250\346\216\222\345\272\217 II/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/2.324-\346\221\206\345\212\250\346\216\222\345\272\217 II/solution.md" @@ -4,7 +4,7 @@你可以假设所有输入数组都可以得到满足题目要求的结果。
-+
示例 1:
@@ -24,7 +24,7 @@ 输出:[2,3,1,3,1,2] -+
提示:
@@ -34,7 +34,7 @@nums
,总能产生满足题目要求的结果+
进阶:你能用 O(n) 时间复杂度和 / 或原地 O(1) 额外空间来实现吗?
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/3.274-H \346\214\207\346\225\260/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/3.274-H \346\214\207\346\225\260/solution.md" index a4cbd00aa5ce22ccc8548bac886ebed11ccb82cc..01567a7e0c63abcaa7245ed754b30e09b83fd537 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/3.274-H \346\214\207\346\225\260/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/3.274-H \346\214\207\346\225\260/solution.md" @@ -8,7 +8,7 @@提示:如果 h
有多种可能的值,h
指数 是其中最大的那个。
+
示例 1:
@@ -29,7 +29,7 @@ 输出:1 -+
提示:
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/4.347-\345\211\215 K \344\270\252\351\253\230\351\242\221\345\205\203\347\264\240/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/4.347-\345\211\215 K \344\270\252\351\253\230\351\242\221\345\205\203\347\264\240/solution.md" index 9fe85f416c28262dd0023f8e27f47a47b66c4f1e..589d072195a4ac76ad22310bcc49f9d7d002178f 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/4.347-\345\211\215 K \344\270\252\351\253\230\351\242\221\345\205\203\347\264\240/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/4.347-\345\211\215 K \344\270\252\351\253\230\351\242\221\345\205\203\347\264\240/solution.md" @@ -2,7 +2,7 @@给你一个整数数组 nums
和一个整数 k
,请你返回其中出现频率前 k
高的元素。你可以按 任意顺序 返回答案。
+
示例 1:
@@ -19,7 +19,7 @@ 输出: [1] -+
提示:
@@ -29,7 +29,7 @@k
个高频元素的集合是唯一的+
进阶:你所设计算法的时间复杂度 必须 优于 O(n log n)
,其中 n
是数组大小。
+
提示:
diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/7.327-\345\214\272\351\227\264\345\222\214\347\232\204\344\270\252\346\225\260/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/7.327-\345\214\272\351\227\264\345\222\214\347\232\204\344\270\252\346\225\260/solution.md" index 353929632b3bbd099459f53804927b2f47be9879..064e8282a3d7f861357ac1b06ca48757e8282ee9 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/7.327-\345\214\272\351\227\264\345\222\214\347\232\204\344\270\252\346\225\260/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/7.327-\345\214\272\351\227\264\345\222\214\347\232\204\344\270\252\346\225\260/solution.md" @@ -4,7 +4,7 @@区间和 S(i, j)
表示在 nums
中,位置从 i
到 j
的元素之和,包含 i
和 j
(i
≤ j
)。
+ 示例 1:
@@ -23,7 +23,7 @@ 输出: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/1.75-\351\242\234\350\211\262\345\210\206\347\261\273/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/1.75-\351\242\234\350\211\262\345\210\206\347\261\273/solution.md" index f8c28e6ddd65b659d3a4bc09f810ab044d0726fb..026badd846be7419331fae1c12d5395bc2e2c03e 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/1.75-\351\242\234\350\211\262\345\210\206\347\261\273/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/1.75-\351\242\234\350\211\262\345\210\206\347\261\273/solution.md" @@ -1,6 +1,6 @@ # 颜色分类 -给定一个包含红色、白色和蓝色,一共 n
个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。
此题中,我们使用整数 0
、 1
和 2
分别表示红色、白色和蓝色。
示例 1:
输入:nums = [2,0,2,1,1,0]
输出:[0,0,1,1,2,2]
示例 2:
输入:nums = [2,0,1]
输出:[0,1,2]
示例 3:
输入:nums = [0]
输出:[0]
示例 4:
输入:nums = [1]
输出:[1]
提示:
n == nums.length
1 <= n <= 300
nums[i]
为 0
、1
或 2
进阶:
给定一个包含红色、白色和蓝色,一共 n
个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。
此题中,我们使用整数 0
、 1
和 2
分别表示红色、白色和蓝色。
示例 1:
输入:nums = [2,0,2,1,1,0]
输出:[0,0,1,1,2,2]
示例 2:
输入:nums = [2,0,1]
输出:[0,1,2]
示例 3:
输入:nums = [0]
输出:[0]
示例 4:
输入:nums = [1]
输出:[1]
提示:
n == nums.length
1 <= n <= 300
nums[i]
为 0
、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/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 de5a80e05f90a3b844f636e8bd6ed34dca95312b..297335a4c983147434a332082d50f36cce5eeb16 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,...,a
n
,每个数代表坐标中的一个点 (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 = height.length
2 <= n <= 3 * 104
0 <= height[i] <= 3 * 104
给你 n
个非负整数 a1,a2,...,a
n
,每个数代表坐标中的一个点 (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 = height.length
2 <= n <= 3 * 104
0 <= height[i] <= 3 * 104
以下错误的选项是?
## 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/3.31-\344\270\213\344\270\200\344\270\252\346\216\222\345\210\227/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/3.31-\344\270\213\344\270\200\344\270\252\346\216\222\345\210\227/solution.md" index 3e22f8e83b9c0f89770e41ada9afd0383ab481c0..38e827671e55ae4a78dae50ffebc72087b191fbe 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/3.31-\344\270\213\344\270\200\344\270\252\346\216\222\345\210\227/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/3.31-\344\270\213\344\270\200\344\270\252\346\216\222\345\210\227/solution.md" @@ -1,6 +1,6 @@ # 下一个排列 -实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
必须 原地 修改,只允许使用额外常数空间。
示例 1:
输入:nums = [1,2,3]
输出:[1,3,2]
示例 2:
输入:nums = [3,2,1]
输出:[1,2,3]
示例 3:
输入:nums = [1,1,5]
输出:[1,5,1]
示例 4:
输入:nums = [1]
输出:[1]
提示:
1 <= nums.length <= 100
0 <= nums[i] <= 100
实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
必须 原地 修改,只允许使用额外常数空间。
示例 1:
输入:nums = [1,2,3]
输出:[1,3,2]
示例 2:
输入:nums = [3,2,1]
输出:[1,2,3]
示例 3:
输入:nums = [1,1,5]
输出:[1,5,1]
示例 4:
输入:nums = [1]
输出:[1]
提示:
1 <= nums.length <= 100
0 <= nums[i] <= 100
以下错误的选项是?
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 427a9b49e8af3e193ee2883a82c1140d422eb1f0..77214d66723cdaa20ccb21e2d3bb996d6e62ff43 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" @@ -12,7 +12,7 @@O(1)
空间解决此题?+
示例 1:
@@ -50,7 +50,7 @@ 解释:链表中没有环。 -+
提示:
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 5440226b0a66885c896292c06f4a730f161fbb9b..3298f0f2707b6cf35b14d0ebb4bfd73162f3ca07 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/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/9.88-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\346\225\260\347\273\204/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/9.88-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\346\225\260\347\273\204/solution.md" index 35a85941d201e2f9d210aafc4bdc5b80c4b9afbd..04c364a2365f6d80b1d83c7c39aaadb60e63df51 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/9.88-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\346\225\260\347\273\204/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/9.88-\345\220\210\345\271\266\344\270\244\344\270\252\346\234\211\345\272\217\346\225\260\347\273\204/solution.md" @@ -1,6 +1,6 @@ # 合并两个有序数组 -给你两个有序整数数组 nums1
和 nums2
,请你将 nums2
合并到 nums1
中,使 nums1
成为一个有序数组。
初始化 nums1
和 nums2
的元素数量分别为 m
和 n
。你可以假设 nums1
的空间大小等于 m + n
,这样它就有足够的空间保存来自 nums2
的元素。
示例 1:
输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
示例 2:
输入:nums1 = [1], m = 1, nums2 = [], n = 0
输出:[1]
提示:
nums1.length == m + n
nums2.length == n
0 <= m, n <= 200
1 <= m + n <= 200
-109 <= nums1[i], nums2[i] <= 109
给你两个有序整数数组 nums1
和 nums2
,请你将 nums2
合并到 nums1
中,使 nums1
成为一个有序数组。
初始化 nums1
和 nums2
的元素数量分别为 m
和 n
。你可以假设 nums1
的空间大小等于 m + n
,这样它就有足够的空间保存来自 nums2
的元素。
示例 1:
输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
示例 2:
输入:nums1 = [1], m = 1, nums2 = [], n = 0
输出:[1]
提示:
nums1.length == m + n
nums2.length == n
0 <= m, n <= 200
1 <= m + n <= 200
-109 <= nums1[i], nums2[i] <= 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 88ab8611f478aea6ecead2450b8fd17109acb2c6..82904a8bea0d44b8cfa63a7b84b3f8cd207f05b9 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 @@ # 相同的树 -给你两棵二叉树的根节点 p
和 q
,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 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
给你两棵二叉树的根节点 p
和 q
,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 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 8fd8cc1fb772069250769fdf95566f309ae131ab..264d270a6844c578fc22eb583c8a1defa7d0de7b 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" @@ -6,7 +6,7 @@给你一个二叉树的根节点 root
,返回其 最大路径和 。
+
示例 1:
@@ -27,7 +27,7 @@ 解释:最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42 -+
提示:
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 df7e990067903574bd93e1510e833df06da37b9f..f1195adb9add07a494349f094b1891d52406b5cc 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 541e612ef83a1a99a9ce5f7d5184cb45fdb4d5aa..d009b3dab41d6d016ce0b7d758274c5ee0322c89 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/1.leetcode-\346\240\221/9.102-\344\272\214\345\217\211\346\240\221\347\232\204\345\261\202\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/9.102-\344\272\214\345\217\211\346\240\221\347\232\204\345\261\202\345\272\217\351\201\215\345\216\206/solution.md" index ce530bf0f7934da606dd347a6db06b69e3cf1e8e..69d4f8d907f00a67c2924835eb9298c5efb802ea 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/9.102-\344\272\214\345\217\211\346\240\221\347\232\204\345\261\202\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/9.102-\344\272\214\345\217\211\346\240\221\347\232\204\345\261\202\345\272\217\351\201\215\345\216\206/solution.md" @@ -2,7 +2,7 @@给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
-+
示例:
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/10.166-\345\210\206\346\225\260\345\210\260\345\260\217\346\225\260/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/10.166-\345\210\206\346\225\260\345\210\260\345\260\217\346\225\260/solution.md"
index 2511a592c26978d3e12b5a8928f66f640fdf1933..ba99b46a4939dd00db0fbf86ff2d37c8d230b329 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/10.166-\345\210\206\346\225\260\345\210\260\345\260\217\346\225\260/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/10.166-\345\210\206\346\225\260\345\210\260\345\260\217\346\225\260/solution.md"
@@ -8,7 +8,7 @@
对于所有给定的输入,保证 答案字符串的长度小于 104
。
+
示例 1:
@@ -50,7 +50,7 @@ 输出:"0.2" -+
提示:
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/2.205-\345\220\214\346\236\204\345\255\227\347\254\246\344\270\262/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/2.205-\345\220\214\346\236\204\345\255\227\347\254\246\344\270\262/solution.md" index f477952f235a8c07103522fab5babe1d6f5a0b72..2e8edc4469b5dd08cc11884ae38025f1776c7cc1 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/2.205-\345\220\214\346\236\204\345\255\227\347\254\246\344\270\262/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/2.205-\345\220\214\346\236\204\345\255\227\347\254\246\344\270\262/solution.md" @@ -6,7 +6,7 @@每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
-+
示例 1:
@@ -30,7 +30,7 @@ 输出:true -+
提示:
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 45249d09c732187daac09b8cf41c2989406354f0..f451e05adaa842cb22a46acc959dcc82b32b8cf7 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" @@ -12,7 +12,7 @@+
示例 1:
@@ -51,7 +51,7 @@ board =+
提示:
board.length == 9
给你一个未排序的整数数组 nums
,请你找出其中没有出现的最小的正整数。
进阶:你可以实现时间复杂度为 O(n)
并且只使用常数级别额外空间的解决方案吗?
示例 1:
输入:nums = [1,2,0]
输出:3
示例 2:
输入:nums = [3,4,-1,1]
输出:2
示例 3:
输入:nums = [7,8,9,11,12]
输出:1
提示:
0 <= nums.length <= 300
-231 <= nums[i] <= 231 - 1
给你一个未排序的整数数组 nums
,请你找出其中没有出现的最小的正整数。
进阶:你可以实现时间复杂度为 O(n)
并且只使用常数级别额外空间的解决方案吗?
示例 1:
输入:nums = [1,2,0]
输出:3
示例 2:
输入:nums = [3,4,-1,1]
输出:2
示例 3:
输入:nums = [7,8,9,11,12]
输出:1
提示:
0 <= nums.length <= 300
-231 <= nums[i] <= 231 - 1
以下错误的选项是?
## 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/5.76-\346\234\200\345\260\217\350\246\206\347\233\226\345\255\220\344\270\262/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/5.76-\346\234\200\345\260\217\350\246\206\347\233\226\345\255\220\344\270\262/solution.md" index 17a8bfc5e2d7d94566235bd838f95ffc96c02d50..ca15eee50f909419f5254079cff9a408ccd20c65 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/5.76-\346\234\200\345\260\217\350\246\206\347\233\226\345\255\220\344\270\262/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/5.76-\346\234\200\345\260\217\350\246\206\347\233\226\345\255\220\344\270\262/solution.md" @@ -1,6 +1,6 @@ # 最小覆盖子串 -给你一个字符串 s
、一个字符串 t
。返回 s
中涵盖 t
所有字符的最小子串。如果 s
中不存在涵盖 t
所有字符的子串,则返回空字符串 ""
。
注意:如果 s
中存在这样的子串,我们保证它是唯一的答案。
示例 1:
输入:s = "ADOBECODEBANC", t = "ABC"
输出:"BANC"
示例 2:
输入:s = "a", t = "a"
输出:"a"
提示:
1 <= s.length, t.length <= 105
s
和 t
由英文字母组成进阶:你能设计一个在
o(n)
时间内解决此问题的算法吗?
+给你一个字符串 s
、一个字符串 t
。返回 s
中涵盖 t
所有字符的最小子串。如果 s
中不存在涵盖 t
所有字符的子串,则返回空字符串 ""
。
注意:如果 s
中存在这样的子串,我们保证它是唯一的答案。
示例 1:
输入:s = "ADOBECODEBANC", t = "ABC"
输出:"BANC"
示例 2:
输入:s = "a", t = "a"
输出:"a"
提示:
1 <= s.length, t.length <= 105
s
和 t
由英文字母组成o(n)
时间内解决此问题的算法吗?
以下错误的选项是?
## 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/7.126-\345\215\225\350\257\215\346\216\245\351\276\231 II/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/7.126-\345\215\225\350\257\215\346\216\245\351\276\231 II/solution.md" index 65d29ebb6d50031a74b7f5b88f463e5e86da0be5..ab82af8d59a501e70a25ab1b4357d830e79da726 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/7.126-\345\215\225\350\257\215\346\216\245\351\276\231 II/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/7.126-\345\215\225\350\257\215\346\216\245\351\276\231 II/solution.md" @@ -12,7 +12,7 @@给你两个单词 beginWord
和 endWord
,以及一个字典 wordList
。请你找出并返回所有从 beginWord
到 endWord
的 最短转换序列 ,如果不存在这样的转换序列,返回一个空列表。每个序列都应该以单词列表 [beginWord, s1, s2, ..., sk]
的形式返回。
+
示例 1:
@@ -40,7 +40,7 @@ -+
提示:
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/8.127-\345\215\225\350\257\215\346\216\245\351\276\231/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/8.127-\345\215\225\350\257\215\346\216\245\351\276\231/solution.md" index b7c36811676858c97edd0767a8d0b5038be730ab..47837e250d6b95e4db99ba0ae81b7c9010d4d66d 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/8.127-\345\215\225\350\257\215\346\216\245\351\276\231/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/8.127-\345\215\225\350\257\215\346\216\245\351\276\231/solution.md" @@ -31,7 +31,7 @@ 解释:endWord "cog" 不在字典中,所以无法进行转换。 -+
提示:
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/9.128-\346\234\200\351\225\277\350\277\236\347\273\255\345\272\217\345\210\227/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/9.128-\346\234\200\351\225\277\350\277\236\347\273\255\345\272\217\345\210\227/solution.md" index 3c14cfa292975113376392b9ffc047b6972f8ded..39ec053b5f851644d0284d51c9db236e0992a963 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/9.128-\346\234\200\351\225\277\350\277\236\347\273\255\345\272\217\345\210\227/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/9.128-\346\234\200\351\225\277\350\277\236\347\273\255\345\272\217\345\210\227/solution.md" @@ -4,7 +4,7 @@请你设计并实现时间复杂度为 O(n)
的算法解决此问题。
+
示例 1:
@@ -23,7 +23,7 @@ 输出:9 -+
提示:
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 f7715e68772554eafa00334f8d8bb70794d6f87b..96281a2c523d90b6576f00cc0e62a5f8233c5006 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" @@ -3,7 +3,7 @@ 给你一个m x n
的矩阵 board
,由若干字符 'X'
和 'O'
,找到所有被 'X'
围绕的区域,并将这些区域里所有的 'O'
用 'X'
填充。
+
示例 1:
@@ -24,7 +24,7 @@ 输出:[["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/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 21bbc28c740a6c2f7dd4509b45d6fdccc30d6436..476eda44fd5aede331e67d4ed090fcb288591d8b 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" @@ -10,7 +10,7 @@假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。
-+
示例 1:
@@ -31,7 +31,7 @@ 解释:另一种有效的行程是 ["JFK","SFO","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/4.207-\350\257\276\347\250\213\350\241\250/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/4.207-\350\257\276\347\250\213\350\241\250/solution.md" index 999148025edc66b289577f977a86decfeee321ee..2525c0daedb42967e3dcbf56c95b7558966bbf68 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/4.207-\350\257\276\347\250\213\350\241\250/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/4.207-\350\257\276\347\250\213\350\241\250/solution.md" @@ -10,7 +10,7 @@请你判断是否可能完成所有课程的学习?如果可以,返回 true
;否则,返回 false
。
+
示例 1:
@@ -30,7 +30,7 @@ 解释:总共有 2 门课程。学习课程 1 之前,你需要先完成课程 0 ;并且学习课程 0 之前,你还应先完成课程 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/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 1b9fc7a73a7cc052c146b79f80fbefef3dbb356e..08e16da00229261c519e43afefc358c757ca3c15 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" @@ -4,7 +4,7 @@对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外(即不允许环绕)。
-+
示例 1:
@@ -33,7 +33,7 @@ 输出: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 f145167663977c717cdd680a03cb56afd74ac23b..6e98b7931a89f45b469b6f9547c7bc9b3d4158be 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
board
和 word
仅由大小写英文字母组成
进阶:你可以使用搜索剪枝的技术来优化解决方案,使其在 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
board
和 word
仅由大小写英文字母组成进阶:你可以使用搜索剪枝的技术来优化解决方案,使其在 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 575fee481691adeafcebbe96f9ffb3cea396709f..827778ff70095cfd850ca15f1524c4c311a7ed3d 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" @@ -4,7 +4,7 @@叶子节点 是指没有子节点的节点。
-+
示例 1:
@@ -30,7 +30,7 @@ 输出:false -+
提示:
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 c1db10679f486a3b03ee99598b9873db86584782..51786161920983d85563be32e449d0733c201029 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" @@ -6,7 +6,7 @@+
示例 1:
@@ -32,7 +32,7 @@ 输出:[] -+
提示:
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/10.60-\346\216\222\345\210\227\345\272\217\345\210\227/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/10.60-\346\216\222\345\210\227\345\272\217\345\210\227/solution.md" index c49451f5494df28ed3eebd5769be16c0227a0507..68e2fd77889bc50c5a0d5daa3835924f4e632f2b 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/10.60-\346\216\222\345\210\227\345\272\217\345\210\227/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/10.60-\346\216\222\345\210\227\345\272\217\345\210\227/solution.md" @@ -1,6 +1,6 @@ # 排列序列 -给出集合 [1,2,3,...,n]
,其所有元素共有 n!
种排列。
按大小顺序列出所有排列情况,并一一标记,当 n = 3
时, 所有排列如下:
"123"
"132"
"213"
"231"
"312"
"321"
给定 n
和 k
,返回第 k
个排列。
示例 1:
输入:n = 3, k = 3
输出:"213"
示例 2:
输入:n = 4, k = 9
输出:"2314"
示例 3:
输入:n = 3, k = 1
输出:"123"
提示:
1 <= n <= 9
1 <= k <= n!
给出集合 [1,2,3,...,n]
,其所有元素共有 n!
种排列。
按大小顺序列出所有排列情况,并一一标记,当 n = 3
时, 所有排列如下:
"123"
"132"
"213"
"231"
"312"
"321"
给定 n
和 k
,返回第 k
个排列。
示例 1:
输入:n = 3, k = 3
输出:"213"
示例 2:
输入:n = 4, k = 9
输出:"2314"
示例 3:
输入:n = 3, k = 1
输出:"123"
提示:
1 <= n <= 9
1 <= k <= n!
以下错误的选项是?
## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/3.50-Pow(x, n)/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/3.50-Pow(x, n)/solution.md" index 0da693a44265a13fe1a61a766e4dfe2cbbe61e1b..2008de6a02a9039ee1a786c0e00a2ee0e3627e32 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/3.50-Pow(x, n)/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/3.50-Pow(x, n)/solution.md" @@ -1,6 +1,6 @@ # Pow(x, n) -实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。
示例 1:
输入:x = 2.00000, n = 10
输出:1024.00000
示例 2:
输入:x = 2.10000, n = 3
输出:9.26100
示例 3:
输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25
提示:
-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。
示例 1:
输入:x = 2.00000, n = 10
输出:1024.00000
示例 2:
输入:x = 2.10000, n = 3
输出:9.26100
示例 3:
输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25
提示:
-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104
以下错误的选项是?
## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/4.9-\345\233\236\346\226\207\346\225\260/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/4.9-\345\233\236\346\226\207\346\225\260/solution.md" index 47fa8691cf2dfea6e7f63d91c88c0d98db57242a..cee30b7e1a755d342bdafe6582ea53073b43f663 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/4.9-\345\233\236\346\226\207\346\225\260/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/4.9-\345\233\236\346\226\207\346\225\260/solution.md" @@ -1,6 +1,6 @@ # 回文数 -给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121
是回文,而 123
不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
提示:
-231 <= x <= 231 - 1
进阶:你能不将整数转为字符串来解决这个问题吗?
+给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121
是回文,而 123
不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
提示:
-231 <= x <= 231 - 1
进阶:你能不将整数转为字符串来解决这个问题吗?
以下错误的选项是?
## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/5.66-\345\212\240\344\270\200/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/5.66-\345\212\240\344\270\200/solution.md" index 9d2be68a6d2c9fc56b79d942f437a323442e1430..78e5352a3fd372511f8e2dd2e7d68cdabab5b772 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/5.66-\345\212\240\344\270\200/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/5.66-\345\212\240\344\270\200/solution.md" @@ -1,6 +1,6 @@ # 加一 -给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例 2:
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例 3:
输入:digits = [0]
输出:[1]
提示:
1 <= digits.length <= 100
0 <= digits[i] <= 9
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例 2:
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例 3:
输入:digits = [0]
输出:[1]
提示:
1 <= digits.length <= 100
0 <= digits[i] <= 9
以下错误的选项是?
## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/6.7-\346\225\264\346\225\260\345\217\215\350\275\254/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/6.7-\346\225\264\346\225\260\345\217\215\350\275\254/solution.md" index 04c113ba0a95f72c6eebc09d8284718af87b89e9..3b995b7a19ee800db8197e4142aa33f4537c8742 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/6.7-\346\225\264\346\225\260\345\217\215\350\275\254/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/4.leetcode-\346\225\260\345\255\246/6.7-\346\225\264\346\225\260\345\217\215\350\275\254/solution.md" @@ -1,6 +1,6 @@ # 整数反转 -给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]
,就返回 0。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-231 <= x <= 231 - 1
给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]
,就返回 0。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-231 <= x <= 231 - 1
以下错误的选项是?
## aop 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 f7b4dcdec039a2caaf65e0c65cbd5316bdf226aa..5c81fa4c954e6f7552a022fa4f4a9b8af35d8267 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" @@ -6,7 +6,7 @@提示: 输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。
-+
示例 1:
@@ -40,7 +40,7 @@ 输出:[1,2] -+
提示:
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/4.460-LFU \347\274\223\345\255\230/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/4.460-LFU \347\274\223\345\255\230/solution.md" index c11fc3508f7bc91c810c17c344ae84605b56bfe8..8477e359e4149ff8b982624cbb121a4d40ef3e94 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/4.460-LFU \347\274\223\345\255\230/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/4.460-LFU \347\274\223\345\255\230/solution.md" @@ -16,7 +16,7 @@当一个键首次插入到缓存中时,它的使用计数器被设置为 1
(由于 put 操作)。对缓存中的键执行 get
或 put
操作,使用计数器的值将会递增。
+
示例:
@@ -71,7 +71,7 @@ lFUCache.get(4); // 返回 4 // cache=[3,4], cnt(4)=2, cnt(3)=3 -+
提示:
@@ -80,7 +80,7 @@ lFUCache.get(4); // 返回 4105
次 get
和 put
方法+
进阶:你可以为这两种操作设计时间复杂度为 O(1)
的实现吗?
void put(int key, int value)
如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字-值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从而为新的数据值留出空间。+
进阶:你是否可以在 O(1)
时间复杂度内完成这两种操作?
+
示例:
@@ -57,7 +57,7 @@ lRUCache.get(4); // 返回 4 -+
提示:
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 7e238e25ca357d2e43c7ec721bbe10638ef96875..adf0740a8a5b9be122bab9bedb821b721fd31ca0 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" @@ -15,7 +15,7 @@你可以假设 next()
调用总是有效的,也就是说,当调用 next()
时,BST 的中序遍历中至少存在一个下一个数字。
+
示例:
@@ -53,7 +53,7 @@ bSTIterator.next(); // 返回 20 bSTIterator.hasNext(); // 返回 False -+
提示:
@@ -63,7 +63,7 @@ bSTIterator.hasNext(); // 返回 False105
次 hasNext
和 next
操作+
进阶:
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/7.208-\345\256\236\347\216\260 Trie (\345\211\215\347\274\200\346\240\221)/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/7.208-\345\256\236\347\216\260 Trie (\345\211\215\347\274\200\346\240\221)/solution.md" index 2e90943027d46de157b752643d76778a9e6de3c5..d11546e54a52c0c23fafdbea20c051abea90e635 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/7.208-\345\256\236\347\216\260 Trie (\345\211\215\347\274\200\346\240\221)/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/7.208-\345\256\236\347\216\260 Trie (\345\211\215\347\274\200\346\240\221)/solution.md" @@ -11,16 +11,14 @@boolean startsWith(String prefix)
如果之前已经插入的字符串 word
的前缀之一为 prefix
,返回 true
;否则,返回 false
。-
示例:
-输入 +```json ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] - [[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]] +``` 输出 @@ -28,23 +26,15 @@ 解释 +```java Trie trie = new Trie(); - trie.insert("apple"); - trie.search("apple"); // 返回 True - trie.search("app"); // 返回 False - trie.startsWith("app"); // 返回 True - trie.insert("app"); - trie.search("app"); // 返回 True - -- -
+```
提示:
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/1.22-\346\213\254\345\217\267\347\224\237\346\210\220/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/1.22-\346\213\254\345\217\267\347\224\237\346\210\220/solution.md" index 423e192677656271624394d935347fb9b5450fac..be4b050e9a62ee0d9890ab2dcdde54225cbdb86b 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/1.22-\346\213\254\345\217\267\347\224\237\346\210\220/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/1.22-\346\213\254\345\217\267\347\224\237\346\210\220/solution.md" @@ -1,6 +1,6 @@ # 括号生成 -数字 n
代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例 1:
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
示例 2:
输入:n = 1
输出:["()"]
提示:
1 <= n <= 8
数字 n
代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例 1:
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
示例 2:
输入:n = 1
输出:["()"]
提示:
1 <= n <= 8
以下错误的选项是?
## 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/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 d6f63f926ca20ae908c07311bac5cf4071235971..7c91f04deedd9c92e25e9ec0070d6d28f40bf321 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" @@ -6,7 +6,7 @@网格中的障碍物和空位置分别用 1
和 0
来表示。
+
示例 1:
@@ -15,7 +15,7 @@ src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0063.Unique%20Paths%20II/images/robot2.jpg" style="width: 162px; height: 162px;" />输入:obstacleGrid = [[0,1],[0,0]]-
输出:1
+
提示:
m == obstacleGrid.length
给定一个包含非负整数的 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/3.91-\350\247\243\347\240\201\346\226\271\346\263\225/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/3.91-\350\247\243\347\240\201\346\226\271\346\263\225/solution.md" index 6bde0b93f1057593b00cbb7ed5ac472206ddb378..07fc90de9008f8e5bfc5d20e431a957841686bf4 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/3.91-\350\247\243\347\240\201\346\226\271\346\263\225/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/3.91-\350\247\243\347\240\201\346\226\271\346\263\225/solution.md" @@ -12,7 +12,7 @@给你一个只含数字的 非空 字符串 s
,请计算并返回 解码 方法的 总数 。
题目数据保证答案肯定是一个 32 位 的整数。
-+
示例 1:
输入:s = "12"
输出:2
解释:它可以解码为 "AB"(1 2)或者 "L"(12)。
示例 2:
@@ -21,7 +21,7 @@输入:s = "0"
输出:0
解释:没有字符映射到以 0 开头的数字。含有 0 的有效映射是 'J' -> "10" 和 'T'-> "20" 。由于没有字符,因此没有有效的方法对此进行解码,因为所有数字都需要映射。
示例 4:
输入:s = "06"-
输出:0
解释:"06" 不能映射到 "F" ,因为字符串含有前导 0("6" 和 "06" 在映射中并不等价)。
+
提示:
1 <= s.length <= 100
给你一个字符串 s
和一个字符规律 p
,请你来实现一个支持 '.'
和 '*'
的正则表达式匹配。
'.'
匹配任意单个字符'*'
匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s
的,而不是部分字符串。
示例 1:
输入:s = "aa" p = "a"
输出:false
解释:"a" 无法匹配 "aa" 整个字符串。
示例 2:
输入:s = "aa" p = "a*"
输出:true
解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。
示例 3:
输入:s = "ab" p = ".*"
输出:true
解释:".*" 表示可匹配零个或多个('*')任意字符('.')。
示例 4:
输入:s = "aab" p = "c*a*b"
输出:true
解释:因为 '*' 表示零个或多个,这里 'c' 为 0 个, 'a' 被重复一次。因此可以匹配字符串 "aab"。
示例 5:
输入:s = "mississippi" p = "mis*is*p*."
输出:false
提示:
0 <= s.length <= 20
0 <= p.length <= 30
s
可能为空,且只包含从 a-z
的小写字母。p
可能为空,且只包含从 a-z
的小写字母,以及字符 .
和 *
。*
时,前面都匹配到有效的字符给你一个字符串 s
和一个字符规律 p
,请你来实现一个支持 '.'
和 '*'
的正则表达式匹配。
'.'
匹配任意单个字符'*'
匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s
的,而不是部分字符串。
示例 1:
输入:s = "aa" p = "a"
输出:false
解释:"a" 无法匹配 "aa" 整个字符串。
示例 2:
输入:s = "aa" p = "a*"
输出:true
解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。
示例 3:
输入:s = "ab" p = ".*"
输出:true
解释:".*" 表示可匹配零个或多个('*')任意字符('.')。
示例 4:
输入:s = "aab" p = "c*a*b"
输出:true
解释:因为 '*' 表示零个或多个,这里 'c' 为 0 个, 'a' 被重复一次。因此可以匹配字符串 "aab"。
示例 5:
输入:s = "mississippi" p = "mis*is*p*."
输出:false
提示:
0 <= s.length <= 20
0 <= p.length <= 30
s
可能为空,且只包含从 a-z
的小写字母。p
可能为空,且只包含从 a-z
的小写字母,以及字符 .
和 *
。*
时,前面都匹配到有效的字符以下错误的选项是?
## 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/5.5-\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262/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/5.5-\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262/solution.md" index 6588d8a972827dabb7abbe98febafbf5453fe8c3..7d2caf34312c89c5291e8b10b809c889a246be3b 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/5.5-\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262/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/5.5-\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262/solution.md" @@ -1,6 +1,6 @@ # 最长回文子串 -给你一个字符串 s
,找到 s
中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
示例 3:
输入:s = "a"
输出:"a"
示例 4:
输入:s = "ac"
输出:"a"
提示:
1 <= s.length <= 1000
s
仅由数字和英文字母(大写和/或小写)组成给你一个字符串 s
,找到 s
中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
示例 3:
输入:s = "a"
输出:"a"
示例 4:
输入:s = "ac"
输出:"a"
提示:
1 <= s.length <= 1000
s
仅由数字和英文字母(大写和/或小写)组成以下错误的选项是?
## 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/6.53-\346\234\200\345\244\247\345\255\220\345\272\217\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/6.53-\346\234\200\345\244\247\345\255\220\345\272\217\345\222\214/solution.md" index 4b921b944dee2b5f42f59cee97b69d344be44082..c3c9349a5b56e98e4a05cc1c767d223b21810187 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/6.53-\346\234\200\345\244\247\345\255\220\345\272\217\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/6.53-\346\234\200\345\244\247\345\255\220\345\272\217\345\222\214/solution.md" @@ -1,6 +1,6 @@ # 最大子序和 -给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例 1:
输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。
示例 2:
输入:nums = [1]
输出:1
示例 3:
输入:nums = [0]
输出:0
示例 4:
输入:nums = [-1]
输出:-1
示例 5:
输入:nums = [-100000]
输出:-100000
提示:
1 <= nums.length <= 3 * 104
-105 <= nums[i] <= 105
进阶:如果你已经实现复杂度为 O(n)
的解法,尝试使用更为精妙的 分治法 求解。
给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例 1:
输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。
示例 2:
输入:nums = [1]
输出:1
示例 3:
输入:nums = [0]
输出:0
示例 4:
输入:nums = [-1]
输出:-1
示例 5:
输入:nums = [-100000]
输出:-100000
提示:
1 <= nums.length <= 3 * 104
-105 <= nums[i] <= 105
进阶:如果你已经实现复杂度为 O(n)
的解法,尝试使用更为精妙的 分治法 求解。
以下错误的选项是?
## 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 ae34aa30eed34e713f27fb0c3c7e16483566c106..8f06dd7ca1fca6f88a0464ca2c4a9c3bcaecefb8 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" @@ -3,7 +3,7 @@一个机器人位于一个 m x n
网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
问总共有多少条不同的路径?
-+
示例 1:
输入:m = 3, n = 7@@ -13,7 +13,7 @@
输出:28
输入:m = 7, n = 3
输出:28
示例 4:
输入:m = 3, n = 3-
输出:6
+
提示:
1 <= m, n <= 100
给你两个单词 word1
和 word2
,请你计算出将 word1
转换成 word2
所使用的最少操作数 。
你可以对一个单词进行如下三种操作:
示例 1:
输入:word1 = "horse", word2 = "ros"
输出:3
解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')
示例 2:
输入:word1 = "intention", word2 = "execution"
输出:5
解释:intention -> inention (删除 't')inention -> enention (将 'i' 替换为 'e')enention -> exention (将 'n' 替换为 'x')exention -> exection (将 'n' 替换为 'c')exection -> execution (插入 'u')
提示:
0 <= word1.length, word2.length <= 500
word1
和 word2
由小写英文字母组成给你两个单词 word1
和 word2
,请你计算出将 word1
转换成 word2
所使用的最少操作数 。
你可以对一个单词进行如下三种操作:
示例 1:
输入:word1 = "horse", word2 = "ros"
输出:3
解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')
示例 2:
输入:word1 = "intention", word2 = "execution"
输出:5
解释:intention -> inention (删除 't')inention -> enention (将 'i' 替换为 'e')enention -> exention (将 'n' 替换为 'x')exention -> exection (将 'n' 替换为 'c')exection -> execution (插入 'u')
提示:
0 <= word1.length, word2.length <= 500
word1
和 word2
由小写英文字母组成以下错误的选项是?
## 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/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 dd556defd80e2a7c344598ea86e62be2416bf71a..8a327bd071724b2fde6183c1ca6a5de46783701a 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 @@ # 最大矩形 -给定一个仅包含 0
和 1
、大小为 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'
给定一个仅包含 0
和 1
、大小为 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 d2aa18bf2f200b36ddea79ec29d4b42ee0743b84..9ec0aa1e1dbaf7131e7457a92087d40ce581da39 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/3.90-\345\255\220\351\233\206 II/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/3.90-\345\255\220\351\233\206 II/solution.md" index af22871359bef2ff77a931a5311fed263f2c569a..e4d6ef2fcffa02842dd9b82aac6fa0ddacb5e951 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/3.90-\345\255\220\351\233\206 II/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/3.90-\345\255\220\351\233\206 II/solution.md" @@ -1,6 +1,6 @@ # 子集 II -给你一个整数数组 nums
,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。
示例 1:
输入:nums = [1,2,2]
输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]
示例 2:
输入:nums = [0]
输出:[[],[0]]
提示:
1 <= nums.length <= 10
-10 <= nums[i] <= 10
给你一个整数数组 nums
,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。
示例 1:
输入:nums = [1,2,2]
输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]
示例 2:
输入:nums = [0]
输出:[[],[0]]
提示:
1 <= nums.length <= 10
-10 <= nums[i] <= 10
以下错误的选项是?
## 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/5.47-\345\205\250\346\216\222\345\210\227 II/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/5.47-\345\205\250\346\216\222\345\210\227 II/solution.md" index 2f6b668217f64cf3286e0c9cf8ac9521bd1f287c..05c807fdcfd849d50fe332a950a9a72a3efa05e5 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/5.47-\345\205\250\346\216\222\345\210\227 II/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/5.47-\345\205\250\346\216\222\345\210\227 II/solution.md" @@ -1,6 +1,6 @@ # 全排列 II -给定一个可包含重复数字的序列 nums
,按任意顺序 返回所有不重复的全排列。
示例 1:
输入:nums = [1,1,2]
输出:[[1,1,2], [1,2,1], [2,1,1]]
示例 2:
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
提示:
1 <= nums.length <= 8
-10 <= nums[i] <= 10
给定一个可包含重复数字的序列 nums
,按任意顺序 返回所有不重复的全排列。
示例 1:
输入:nums = [1,1,2]
输出:[[1,1,2], [1,2,1], [2,1,1]]
示例 2:
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
提示:
1 <= nums.length <= 8
-10 <= nums[i] <= 10
以下错误的选项是?
## 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 a7a1c564b6ea5a3fa9be01969db1eac41881ab3e..4fa2e4c5cc7f682902839e16936470803b512f0b 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/8.leetcode-\350\264\252\345\277\203/1.122-\344\271\260\345\215\226\350\202\241\347\245\250\347\232\204\346\234\200\344\275\263\346\227\266\346\234\272 II/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/1.122-\344\271\260\345\215\226\350\202\241\347\245\250\347\232\204\346\234\200\344\275\263\346\227\266\346\234\272 II/solution.md" index 68600064d035be973f11b3ce739a927a65d52363..c8b6bd9a011bab09d6335d54133ab7704dd8b1e8 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/1.122-\344\271\260\345\215\226\350\202\241\347\245\250\347\232\204\346\234\200\344\275\263\346\227\266\346\234\272 II/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/1.122-\344\271\260\345\215\226\350\202\241\347\245\250\347\232\204\346\234\200\344\275\263\346\227\266\346\234\272 II/solution.md" @@ -6,7 +6,7 @@注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
-+
示例 1:
@@ -41,7 +41,7 @@ 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 -+
提示:
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/4.135-\345\210\206\345\217\221\347\263\226\346\236\234/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/4.135-\345\210\206\345\217\221\347\263\226\346\236\234/solution.md" index 853bf068d236030d2f826b517714d39570cfb032..39ff56f98fa556843c772d6cfc3d4ec2bcb744e0 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/4.135-\345\210\206\345\217\221\347\263\226\346\236\234/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/4.135-\345\210\206\345\217\221\347\263\226\346\236\234/solution.md" @@ -11,7 +11,7 @@那么这样下来,老师至少需要准备多少颗糖果呢?
-+
示例 1:
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/5.55-\350\267\263\350\267\203\346\270\270\346\210\217/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/5.55-\350\267\263\350\267\203\346\270\270\346\210\217/solution.md" index daf2207ae235e6c2a10bc1272ff0b74c63a6e207..dd41800695eea81833b335f7a881496f9bdce350 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/5.55-\350\267\263\350\267\203\346\270\270\346\210\217/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/5.55-\350\267\263\350\267\203\346\270\270\346\210\217/solution.md" @@ -1,6 +1,6 @@ # 跳跃游戏 -给定一个非负整数数组 nums
,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
示例 1:
输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2:
输入:nums = [3,2,1,0,4]
输出:false
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。
提示:
1 <= nums.length <= 3 * 104
0 <= nums[i] <= 105
给定一个非负整数数组 nums
,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
示例 1:
输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2:
输入:nums = [3,2,1,0,4]
输出:false
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。
提示:
1 <= nums.length <= 3 * 104
0 <= nums[i] <= 105
以下错误的选项是?
## aop diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/7.179-\346\234\200\345\244\247\346\225\260/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/7.179-\346\234\200\345\244\247\346\225\260/solution.md" index 696a6edb01e8ca7365b4333dd3c921e82335d3d8..80d6adc31bc7b4a24e2e59eba83ee9adf62ac4aa 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/7.179-\346\234\200\345\244\247\346\225\260/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/7.179-\346\234\200\345\244\247\346\225\260/solution.md" @@ -4,7 +4,7 @@注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
-+
示例 1:
@@ -37,7 +37,7 @@ 输出:"10" -+
提示:
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/8.316-\345\216\273\351\231\244\351\207\215\345\244\215\345\255\227\346\257\215/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/8.316-\345\216\273\351\231\244\351\207\215\345\244\215\345\255\227\346\257\215/solution.md" index 2eb88cca3e987a17debe42111eb9e1bd0a13be88..a696e1e118605d650ef452ae5efde1f60dd2057e 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/8.316-\345\216\273\351\231\244\351\207\215\345\244\215\345\255\227\346\257\215/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/8.316-\345\216\273\351\231\244\351\207\215\345\244\215\345\255\227\346\257\215/solution.md" @@ -4,7 +4,7 @@注意:该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同
-+
示例 1:
@@ -21,7 +21,7 @@ 输出:"acdb"
-+
提示: