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 a59d435ba42c2b8de135927c9691d9ca06ec3f82..77ddd0a4b0694993ec7f885fe3ee4614bb359f5b 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" @@ -8,6 +8,7 @@
输入:s = "1 + 1" + 输出:2@@ -15,6 +16,7 @@
输入:s = " 2-1 + 2 " + 输出:3@@ -22,6 +24,7 @@
输入:s = "(1+(4+5+2)-3)+(6+8)" + 输出:23diff --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/6.155-\346\234\200\345\260\217\346\240\210/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/6.155-\346\234\200\345\260\217\346\240\210/solution.md" index 6f39e2408a00ec2fd41f23d14dcbcdd05c78b466..11e40ef44cf8d91c9293ffe3cb535680ac3769ef 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/6.155-\346\234\200\345\260\217\346\240\210/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/6.155-\346\234\200\345\260\217\346\240\210/solution.md" @@ -21,14 +21,23 @@ [null,null,null,null,-3,null,0,-2] 解释: + MinStack minStack = new MinStack(); + minStack.push(-2); + minStack.push(0); + minStack.push(-3); + minStack.getMin(); --> 返回 -3. + minStack.pop(); + minStack.top(); --> 返回 0. + minStack.getMin(); --> 返回 -2. +
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 0fed9eb7dad695509aa3c7f66a8698fc9f62e2ac..4ab0c3de10fce381fbcaf5b7831b98d6c3cc2a76 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" @@ -20,15 +20,20 @@
输入:buildings = [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]] + 输出:[[2,10],[3,15],[7,12],[12,0],[15,10],[20,8],[24,0]] + 解释: + 图 A 显示输入的所有建筑物的位置和高度, + 图 B 显示由这些建筑物形成的天际线。图 B 中的红点表示输出列表中的关键点。
示例 2:
输入:buildings = [[0,2,3],[2,5,3]] + 输出:[[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 2ce502a21222e2603d6450084b6461e485bc1fcb..f9019b3e445a095ec9b0d61f770717f0bd751777 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" @@ -19,31 +19,46 @@
输入:tokens = ["2","1","+","3","*"] + 输出:9 + 解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9 +
示例 2:
输入:tokens = ["4","13","5","/","+"] + 输出:6 + 解释:该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6 +
示例 3:
输入:tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"] + 输出:22 + 解释: + 该算式转化为常见的中缀算术表达式为: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5 + = ((10 * (6 / (12 * -11))) + 17) + 5 + = ((10 * (6 / -132)) + 17) + 5 + = ((10 * 0) + 17) + 5 + = (0 + 17) + 5 + = 17 + 5 + = 22
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/1.493-\347\277\273\350\275\254\345\257\271/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/1.493-\347\277\273\350\275\254\345\257\271/solution.md" index 437b934496f2ce32cdab322b9c5695481c1f14b2..1e61e2389cc37afbac6b575d16e19cf0724d20c3 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/1.493-\347\277\273\350\275\254\345\257\271/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/1.493-\347\277\273\350\275\254\345\257\271/solution.md" @@ -7,14 +7,18 @@
示例 1:
+ 输入: [1,3,2,3,1] + 输出: 2 +
示例 2:
输入: [2,4,3,5,1] + 输出: 3diff --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 2baca13f9d6503bed4f462156ff79f8303fad28a..aa8c4d66b7a8e699f701c4194bf0602f95188323 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" @@ -9,7 +9,9 @@
输入:matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8 + 输出:13 + 解释:矩阵中的元素为 [1,5,9,10,11,12,13,13,15],第 8 小元素是 13@@ -17,6 +19,7 @@
输入:matrix = [[-5]], k = 1 + 输出:-5diff --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 abf2f77141b99941edb65687f9035a2425abda42..8a717c80288f32c79d6436e947eaddfabc00d5a3 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" @@ -10,7 +10,9 @@
输入:nums = [1,5,1,1,6,4] + 输出:[1,6,1,5,1,4] + 解释:[1,4,1,5,1,6] 同样是符合题目要求的结果,可以被判题程序接受。@@ -18,6 +20,7 @@
输入:nums = [1,3,2,2,3,1] + 输出:[2,3,1,3,1,2]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 b80eac332c6e7ff9e1a01900207a0f7907d8fbf7..a4cbd00aa5ce22ccc8548bac886ebed11ccb82cc 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" @@ -14,14 +14,18 @@
输入:citations = [3,0,6,1,5]
+ 输出:3 + 解释:给定数组表示研究者总共有5
篇论文,每篇论文相应的被引用了3, 0, 6, 1, 5
次。 + 由于研究者有3
篇论文每篇 至少 被引用了3
次,其余两篇论文每篇被引用 不多于3
次,所以她的 h 指数是3
。
示例 2:
输入:citations = [1,3,1] + 输出:1diff --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 37748a232beda6224c73b73de1860c4d77d5b07c..9fe85f416c28262dd0023f8e27f47a47b66c4f1e 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" @@ -8,6 +8,7 @@
输入: nums = [1,1,1,2,2,3], k = 2 + 输出: [1,2]@@ -15,6 +16,7 @@
输入: nums = [1], k = 1 + 输出: [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/5.354-\344\277\204\347\275\227\346\226\257\345\245\227\345\250\203\344\277\241\345\260\201\351\227\256\351\242\230/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/5.354-\344\277\204\347\275\227\346\226\257\345\245\227\345\250\203\344\277\241\345\260\201\351\227\256\351\242\230/solution.md" index 7a70adc950eda4393b1e5db60410d97da45eadc4..7527da936a6baf71ba1a1e83d2948767179153f0 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/5.354-\344\277\204\347\275\227\346\226\257\345\245\227\345\250\203\344\277\241\345\260\201\351\227\256\351\242\230/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/5.354-\344\277\204\347\275\227\346\226\257\345\245\227\345\250\203\344\277\241\345\260\201\351\227\256\351\242\230/solution.md" @@ -13,13 +13,16 @@
输入:envelopes = [[5,4],[6,4],[6,7],[2,3]]
+
输出:3
+
解释:最多信封的个数为 3, 组合为:
[2,3] => [5,4] => [6,7]。
示例 2:
输入:envelopes = [[1,1],[1,1],[1,1]] + 输出:1diff --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/6.164-\346\234\200\345\244\247\351\227\264\350\267\235/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/6.164-\346\234\200\345\244\247\351\227\264\350\267\235/solution.md" index 8c1ee8d76fdb51614dac1edf065effeac39c8b2c..1726729e98c9a3b973c0c32210c856d5c7326123 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/6.164-\346\234\200\345\244\247\351\227\264\350\267\235/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/6.164-\346\234\200\345\244\247\351\227\264\350\267\235/solution.md" @@ -7,13 +7,17 @@
示例 1:
输入: [3,6,9,1] + 输出: 3 + 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
示例 2:
输入: [10] + 输出: 0 + 解释: 数组元素个数小于 2,因此返回 0。
说明:
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 7fdebb3cf653a9d8d37df609de8e3e6ac10c8df2..353929632b3bbd099459f53804927b2f47be9879 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" @@ -9,7 +9,9 @@输入:nums = [-2,5,-1], lower = -2, upper = 2 + 输出:3 + 解释:存在三个区间:[0,0]、[2,2] 和 [0,2] ,对应的区间和分别是:-2 、-1 、2 。@@ -17,6 +19,7 @@
输入:nums = [0], lower = 0, upper = 0 + 输出:1diff --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/8.912-\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/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/8.912-\346\216\222\345\272\217\346\225\260\347\273\204/solution.md" index 5392348a47535ccb3b38169b0a43a487db2420fd..c3877b52a5aa469c286c42b4abc1708c7d12bee9 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/8.912-\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/5.leetcode-\346\216\222\345\272\217\347\256\227\346\263\225/8.912-\346\216\222\345\272\217\346\225\260\347\273\204/solution.md" @@ -10,12 +10,14 @@
示例 1:
输入:nums = [5,2,3,1] + 输出:[1,2,3,5]
示例 2:
输入:nums = [5,1,1,2,0,0] + 输出:[0,0,1,1,2,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/9.315-\350\256\241\347\256\227\345\217\263\344\276\247\345\260\217\344\272\216\345\275\223\345\211\215\345\205\203\347\264\240\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/9.315-\350\256\241\347\256\227\345\217\263\344\276\247\345\260\217\344\272\216\345\275\223\345\211\215\345\205\203\347\264\240\347\232\204\344\270\252\346\225\260/solution.md" index 88949787fbd79d5db788f392e58714be8103342d..9a0d83245c031b90d06f02a1127c672b67da6c9f 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/9.315-\350\256\241\347\256\227\345\217\263\344\276\247\345\260\217\344\272\216\345\275\223\345\211\215\345\205\203\347\264\240\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/9.315-\350\256\241\347\256\227\345\217\263\344\276\247\345\260\217\344\272\216\345\275\223\345\211\215\345\205\203\347\264\240\347\232\204\344\270\252\346\225\260/solution.md" @@ -8,11 +8,17 @@
输入:nums = [5,2,6,1]
+
输出:[2,1,1,0]
+
解释:
+
5 的右侧有 2 个更小的元素 (2 和 1)
+
2 的右侧仅有 1 个更小的元素 (1)
+
6 的右侧有 1 个更小的元素 (1)
+
1 的右侧有 0 个更小的元素
@@ -20,6 +26,7 @@
输入:nums = [-1] + 输出:[0]@@ -27,6 +34,7 @@
输入:nums = [-1,-1] + 输出:[0,0]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 d2e42b048fde729c3d4de79f6b3b7fcadb7136bf..427a9b49e8af3e193ee2883a82c1140d422eb1f0 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" @@ -20,7 +20,9 @@
输入:head = [3,2,0,-4], pos = 1 + 输出:返回索引为 1 的链表节点 + 解释:链表中有一个环,其尾部连接到第二个节点。@@ -30,7 +32,9 @@
输入:head = [1,2], pos = 0 + 输出:返回索引为 0 的链表节点 + 解释:链表中有一个环,其尾部连接到第一个节点。@@ -40,7 +44,9 @@
输入:head = [1], pos = -1 + 输出:返回 null + 解释:链表中没有环。diff --git "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md" "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md" index 4c01cad1e8f1aadaa76526c9d22f54d1dab98d2a..654369d12e90c15a821d510f55d0047d42ce4e7a 100644 --- "a/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md" +++ "b/data/2.\347\256\227\346\263\225\344\270\255\351\230\266/6.leetcode-\345\217\214\346\214\207\351\222\210/5.141-\347\216\257\345\275\242\351\223\276\350\241\250/solution.md" @@ -19,7 +19,9 @@
输入:head = [3,2,0,-4], pos = 1 + 输出:true + 解释:链表中有一个环,其尾部连接到第二个节点。@@ -28,7 +30,9 @@
输入:head = [1,2], pos = 0 + 输出:true + 解释:链表中有一个环,其尾部连接到第一个节点。@@ -37,7 +41,9 @@
输入:head = [1], pos = -1 + 输出:false + 解释:链表中没有环。diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/10.103-\344\272\214\345\217\211\346\240\221\347\232\204\351\224\257\351\275\277\345\275\242\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/10.103-\344\272\214\345\217\211\346\240\221\347\232\204\351\224\257\351\275\277\345\275\242\345\261\202\345\272\217\351\201\215\345\216\206/solution.md" index 868a1643274c94f4ffaf37851d00cac71025fb3e..83ae8c91824fc59b866f2f1a3dcb7933a0c420e2 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/10.103-\344\272\214\345\217\211\346\240\221\347\232\204\351\224\257\351\275\277\345\275\242\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/10.103-\344\272\214\345\217\211\346\240\221\347\232\204\351\224\257\351\275\277\345\275\242\345\261\202\345\272\217\351\201\215\345\216\206/solution.md" @@ -3,13 +3,18 @@
给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
例如:
+
给定二叉树 [3,9,20,null,null,15,7]
,
3 + / \ + 9 20 + / \ + 15 7@@ -17,9 +22,13 @@
[ + [3], + [20,9], + [15,7] + ]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 80fa91d3b4aa24e2843286b290c4371ad1b6e6f0..8fd8cc1fb772069250769fdf95566f309ae131ab 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" @@ -12,14 +12,18 @@
输入:root = [1,2,3] + 输出:6 + 解释:最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 6
示例 2:
输入:root = [-10,9,20,null,null,15,7] + 输出:42 + 解释:最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/8.101-\345\257\271\347\247\260\344\272\214\345\217\211\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/8.101-\345\257\271\347\247\260\344\272\214\345\217\211\346\240\221/solution.md" index b405db3b9240fb74d49a8b7568464576863eabdb..731042ff6c4e2d44033578ac9501981d50b5ae91 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/1.leetcode-\346\240\221/8.101-\345\257\271\347\247\260\344\272\214\345\217\211\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/8.101-\345\257\271\347\247\260\344\272\214\345\217\211\346\240\221/solution.md" @@ -7,9 +7,13 @@
例如,二叉树 [1,2,2,3,4,4,3]
是对称的。
1 + / \ + 2 2 + / \ / \ + 3 4 4 3@@ -18,9 +22,13 @@
但是下面这个 [1,2,2,null,3,null,3]
则不是镜像对称的:
1 + / \ + 2 2 + \ \ + 3 3diff --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 21b7b9ed05bba52cd5d5589b63ffaa522aee1eef..e4b2a1a81f094f162beeccf27613b91aebdca344 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" @@ -5,13 +5,18 @@
示例:
+
二叉树:[3,9,20,null,null,15,7]
,
3 + / \ + 9 20 + / \ + 15 7@@ -19,9 +24,13 @@
[ + [3], + [9,20], + [15,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 7771d38536cf4227f4cc1de02dc8f8fef66972c5..2511a592c26978d3e12b5a8928f66f640fdf1933 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" @@ -14,6 +14,7 @@
输入:numerator = 1, denominator = 2 + 输出:"0.5"@@ -21,6 +22,7 @@
输入:numerator = 2, denominator = 1 + 输出:"2"@@ -28,6 +30,7 @@
输入:numerator = 2, denominator = 3 + 输出:"0.(6)"@@ -35,6 +38,7 @@
输入:numerator = 4, denominator = 333 + 输出:"0.(012)"@@ -42,6 +46,7 @@
输入:numerator = 1, denominator = 5 + 输出:"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 7f6c309f0eaf35c97f7b6054603203e33833a24b..f477952f235a8c07103522fab5babe1d6f5a0b72 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" @@ -12,6 +12,7 @@
输入:s =@@ -19,12 +20,14 @@"egg",
t ="add"
+ 输出:true
输入:s ="foo",
t ="bar"
+ 输出:false
示例 3:
输入:s ="paper",
t ="title"
+ 输出: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/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 d9a8e6fbd3bef51a818391b0678682d9c64e6907..65d29ebb6d50031a74b7f5b88f463e5e86da0be5 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" @@ -18,18 +18,26 @@
输入:beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"] + 输出:[["hit","hot","dot","dog","cog"],["hit","hot","lot","log","cog"]] + 解释:存在 2 种最短的转换序列: + "hit" -> "hot" -> "dot" -> "dog" -> "cog" + "hit" -> "hot" -> "lot" -> "log" -> "cog" +
示例 2:
输入:beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log"] + 输出:[] + 解释:endWord "cog" 不在字典 wordList 中,所以不存在符合要求的转换序列。 +
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 e5d00f91786d2a987ab049302a4107db75a972a4..4bae529e09524d8585277599f13504dbca801936 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" @@ -16,15 +16,20 @@
输入:beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"] + 输出:5 + 解释:一个最短转换序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog", 返回它的长度 5。 +
示例 2:
输入:beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log"] + 输出:0 + 解释: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 ff8578325f56e24a368a5e0f2471cffac427ed32..3c14cfa292975113376392b9ffc047b6972f8ded 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" @@ -10,13 +10,16 @@
输入:nums = [100,4,200,1,3,2]
+
输出:4
+
解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
示例 2:
输入:nums = [0,3,7,2,5,8,4,6,0,1] + 输出:9diff --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 583f1d8148b7077520e91572e90f201644dff81c..f7715e68772554eafa00334f8d8bb70794d6f87b 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" @@ -9,14 +9,18 @@
输入:board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]] + 输出:[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]] + 解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的'O'
都不会被填充为'X'
。 任何不在边界上,或不与边界上的'O'
相连的'O'
最终都会被填充为'X'
。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。 +
示例 2:
输入:board = [["X"]] + 输出:[["X"]]diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md" index b950412a41865e2d969218afcdb9858b475c0864..76d15f5fd658786b308181da95662adeaaabfb12 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md" +++ "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/2.133-\345\205\213\351\232\206\345\233\276/solution.md" @@ -5,7 +5,9 @@
图中的每个节点都包含它的值 val
(int
) 和其邻居的列表(list[Node]
)。
class Node { + public int val; + public List<Node> neighbors; }@@ -26,12 +28,19 @@
输入:adjList = [[2,4],[1,3],[2,4],[1,3]] + 输出:[[2,4],[1,3],[2,4],[1,3]] + 解释: + 图中有 4 个节点。 + 节点 1 的值是 1,它有两个邻居:节点 2 和 4 。 + 节点 2 的值是 2,它有两个邻居:节点 1 和 3 。 + 节点 3 的值是 3,它有两个邻居:节点 2 和 4 。 + 节点 4 的值是 4,它有两个邻居:节点 1 和 3 。@@ -40,14 +49,19 @@
输入:adjList = [[]] + 输出:[[]] + 解释:输入包含一个空列表。该图仅仅只有一个值为 1 的节点,它没有任何邻居。 +
示例 3:
输入:adjList = [] + 输出:[] + 解释:这个图是空的,它不含任何节点。@@ -56,6 +70,7 @@
输入:adjList = [[2],[1]] + 输出:[[2],[1]]
diff --git "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/3.332-\351\207\215\346\226\260\345\256\211\346\216\222\350\241\214\347\250\213/solution.md" "b/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/3.leetcode-\345\233\276\344\270\216\346\220\234\347\264\242/3.332-\351\207\215\346\226\260\345\256\211\346\216\222\350\241\214\347\250\213/solution.md" index c3c4780d9e31d916a0bf1e5562713e9cb66cd3d5..21bbc28c740a6c2f7dd4509b45d6fdccc30d6436 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" @@ -16,14 +16,18 @@
输入:tickets = [["MUC","LHR"],["JFK","MUC"],["SFO","SJC"],["LHR","SFO"]] + 输出:["JFK","MUC","LHR","SFO","SJC"]
示例 2:
+输入:tickets = [["JFK","SFO"],["JFK","ATL"],["SFO","ATL"],["ATL","JFK"],["ATL","SFO"]] + 输出:["JFK","ATL","JFK","SFO","ATL","SFO"] + 解释:另一种有效的行程是 ["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 0f95c0d99f79e31f32938a652d2e2c2ddf9410f7..999148025edc66b289577f977a86decfeee321ee 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" @@ -16,14 +16,18 @@
输入:numCourses = 2, prerequisites = [[1,0]] + 输出:true + 解释:总共有 2 门课程。学习课程 1 之前,你需要完成课程 0 。这是可能的。
示例 2:
输入:numCourses = 2, prerequisites = [[1,0],[0,1]] + 输出:false + 解释:总共有 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 7e2f1d707eaa6c70166f2c972bbe47e44433dae0..1b9fc7a73a7cc052c146b79f80fbefef3dbb356e 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" @@ -10,14 +10,18 @@
输入:matrix = [[9,9,4],[6,6,8],[2,1,1]]
+
输出:4
+
解释:最长递增路径为 [1, 2, 6, 9]
。
示例 2:
输入:matrix = [[3,4,5],[3,2,6],[2,2,1]]
+
输出:4
+
解释:最长递增路径是 [3, 4, 5, 6]
。注意不允许在对角线方向上移动。
@@ -25,6 +29,7 @@
输入:matrix = [[1]] + 输出:1diff --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/6.210-\350\257\276\347\250\213\350\241\250 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/6.210-\350\257\276\347\250\213\350\241\250 II/solution.md" index 4fa9781739f53c28e4612aa74059345128531124..3b9fd271c599eff3d9129cab2697b3bffda45407 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/6.210-\350\257\276\347\250\213\350\241\250 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/6.210-\350\257\276\347\250\213\350\241\250 II/solution.md" @@ -14,7 +14,9 @@
输入:numCourses = 2, prerequisites = [[1,0]]
+
输出:[0,1]
+
解释:总共有 2 门课程。要学习课程 1,你需要先完成课程 0。因此,正确的课程顺序为 [0,1] 。
@@ -22,14 +24,18 @@
输入:numCourses = 4, prerequisites = [[1,0],[2,0],[3,1],[3,2]] + 输出:[0,2,1,3] + 解释:总共有 4 门课程。要学习课程 3,你应该先完成课程 1 和课程 2。并且课程 1 和课程 2 都应该排在课程 0 之后。 + 因此,一个正确的课程顺序是[0,1,2,3]
。另一个正确的排序是[0,2,1,3]
。
示例 3:
输入:numCourses = 1, prerequisites = [] + 输出:[0]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 d643cc649a865793914b885fb6baae00c476e183..575fee481691adeafcebbe96f9ffb3cea396709f 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" @@ -10,6 +10,7 @@
输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 + 输出:true@@ -17,6 +18,7 @@
输入:root = [1,2,3], targetSum = 5 + 输出:false@@ -24,6 +26,7 @@
输入:root = [1,2], targetSum = 0 + 输出:falsediff --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 4646dd56c4eef812b19dd0579d68004f1fcdfc79..c1db10679f486a3b03ee99598b9873db86584782 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" @@ -12,6 +12,7 @@
输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 + 输出:[[5,4,11,2],[5,8,4,5]]@@ -19,6 +20,7 @@
输入:root = [1,2,3], targetSum = 5 + 输出:[]@@ -26,6 +28,7 @@
输入:root = [1,2], targetSum = 0 + 输出:[]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/1.355-\350\256\276\350\256\241\346\216\250\347\211\271/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/1.355-\350\256\276\350\256\241\346\216\250\347\211\271/solution.md" index 297aa243414d692f17939e2c72f5317980541f32..9ee39967d1feee707cb476d341467f929bbd606c 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/1.355-\350\256\276\350\256\241\346\216\250\347\211\271/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/1.355-\350\256\276\350\256\241\346\216\250\347\211\271/solution.md" @@ -18,19 +18,31 @@
输入 + ["Twitter", "postTweet", "getNewsFeed", "follow", "postTweet", "getNewsFeed", "unfollow", "getNewsFeed"] + [[], [1, 5], [1], [1, 2], [2, 6], [1], [1, 2], [1]] + 输出 + [null, null, [5], null, null, [6, 5], null, [5]] 解释 + Twitter twitter = new Twitter(); + twitter.postTweet(1, 5); // 用户 1 发送了一条新推文 (用户 id = 1, 推文 id = 5) + twitter.getNewsFeed(1); // 用户 1 的获取推文应当返回一个列表,其中包含一个 id 为 5 的推文 + twitter.follow(1, 2); // 用户 1 关注了用户 2 + twitter.postTweet(2, 6); // 用户 2 发送了一个新推文 (推文 id = 6) + twitter.getNewsFeed(1); // 用户 1 的获取推文应当返回一个列表,其中包含两个推文,id 分别为 -> [6, 5] 。推文 id 6 应当在推文 id 5 之前,因为它是在 5 之后发送的 + twitter.unfollow(1, 2); // 用户 1 取消关注了用户 2 + twitter.getNewsFeed(1); // 用户 1 获取推文应当返回一个列表,其中包含一个 id 为 5 的推文。因为用户 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/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 221ec5dfe4c0a45966890e65682eddc31df2e492..f7b4dcdec039a2caaf65e0c65cbd5316bdf226aa 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" @@ -12,6 +12,7 @@
输入:root = [1,2,3,null,null,4,5] + 输出:[1,2,3,null,null,4,5]@@ -19,6 +20,7 @@
输入:root = [] + 输出:[]@@ -26,6 +28,7 @@
输入:root = [1] + 输出:[1]@@ -33,6 +36,7 @@
输入:root = [1,2] + 输出:[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/2.380-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240/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/2.380-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240/solution.md" index cd878c0f58e9228fb2d62f14f5de277ca980de77..71f620931c290bdd0fcb475175d74da4d66a9e50 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/2.380-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240/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/2.380-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240/solution.md" @@ -19,20 +19,33 @@
输入 + ["RandomizedSet", "insert", "remove", "insert", "getRandom", "remove", "insert", "getRandom"] + [[], [1], [2], [2], [], [1], [2], []] + 输出 + [null, true, false, true, 2, true, false, 2] 解释 + RandomizedSet randomizedSet = new RandomizedSet(); + randomizedSet.insert(1); // 向集合中插入 1 。返回 true 表示 1 被成功地插入。 + randomizedSet.remove(2); // 返回 false ,表示集合中不存在 2 。 + randomizedSet.insert(2); // 向集合中插入 2 。返回 true 。集合现在包含 [1,2] 。 + randomizedSet.getRandom(); // getRandom 应随机返回 1 或 2 。 + randomizedSet.remove(1); // 从集合中移除 1 ,返回 true 。集合现在包含 [2] 。 + randomizedSet.insert(2); // 2 已在集合中,所以返回 false 。 + randomizedSet.getRandom(); // 由于 2 是集合中唯一的数字,getRandom 总是返回 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/3.381-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240 - \345\205\201\350\256\270\351\207\215\345\244\215/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/3.381-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240 - \345\205\201\350\256\270\351\207\215\345\244\215/solution.md" index f0fd234ad6f98906b9a75316d28f7ae61295850a..05ce395e38babe719d8ba18f975fa055fb7ebb4f 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/3.381-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240 - \345\205\201\350\256\270\351\207\215\345\244\215/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/3.381-O(1) \346\227\266\351\227\264\346\217\222\345\205\245\343\200\201\345\210\240\351\231\244\345\222\214\350\216\267\345\217\226\351\232\217\346\234\272\345\205\203\347\264\240 - \345\205\201\350\256\270\351\207\215\345\244\215/solution.md" @@ -13,25 +13,33 @@
示例:
// 初始化一个空的集合。 + RandomizedCollection collection = new RandomizedCollection(); // 向集合中插入 1 。返回 true 表示集合不包含 1 。 + collection.insert(1); // 向集合中插入另一个 1 。返回 false 表示集合包含 1 。集合现在包含 [1,1] 。 + collection.insert(1); // 向集合中插入 2 ,返回 true 。集合现在包含 [1,1,2] 。 + collection.insert(2); // getRandom 应当有 2/3 的概率返回 1 ,1/3 的概率返回 2 。 + collection.getRandom(); // 从集合中删除 1 ,返回 true 。集合现在包含 [1,2] 。 + collection.remove(1); // getRandom 应有相同概率返回 1 和 2 。 + collection.getRandom(); +
以下错误的选项是?
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 918297d8cbb87a967e155822d1201a29ab5215be..c11fc3508f7bc91c810c17c344ae84605b56bfe8 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" @@ -22,30 +22,53 @@输入: + ["LFUCache", "put", "put", "get", "put", "get", "get", "put", "get", "get", "get"] + [[2], [1, 1], [2, 2], [1], [3, 3], [2], [3], [4, 4], [1], [3], [4]] + 输出: + [null, null, null, 1, null, -1, 3, null, -1, 3, 4] 解释: + // cnt(x) = 键 x 的使用计数 + // cache=[] 将显示最后一次使用的顺序(最左边的元素是最近的) + LFUCache lFUCache = new LFUCache(2); + lFUCache.put(1, 1); // cache=[1,_], cnt(1)=1 + lFUCache.put(2, 2); // cache=[2,1], cnt(2)=1, cnt(1)=1 + lFUCache.get(1); // 返回 1 + // cache=[1,2], cnt(2)=1, cnt(1)=2 + lFUCache.put(3, 3); // 去除键 2 ,因为 cnt(2)=1 ,使用计数最小 + // cache=[3,1], cnt(3)=1, cnt(1)=2 + lFUCache.get(2); // 返回 -1(未找到) + lFUCache.get(3); // 返回 3 + // cache=[3,1], cnt(3)=2, cnt(1)=2 + lFUCache.put(4, 4); // 去除键 1 ,1 和 3 的 cnt 相同,但 1 最久未使用 + // cache=[4,3], cnt(4)=1, cnt(3)=2 + lFUCache.get(1); // 返回 -1(未找到) + lFUCache.get(3); // 返回 3 + // cache=[3,4], cnt(4)=1, cnt(3)=3 + lFUCache.get(4); // 返回 4 + // cache=[3,4], cnt(4)=2, cnt(3)=3
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/5.146-LRU \347\274\223\345\255\230\346\234\272\345\210\266/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/5.146-LRU \347\274\223\345\255\230\346\234\272\345\210\266/solution.md" index 9d0b745f39d75574ba97b56ad957c94a1f0cc58b..f65582865fea859d6b9d8e302cd803319191972d 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/5.146-LRU \347\274\223\345\255\230\346\234\272\345\210\266/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/5.146-LRU \347\274\223\345\255\230\346\234\272\345\210\266/solution.md" @@ -24,22 +24,37 @@
输入 + ["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"] + [[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]] + 输出 + [null, null, null, 1, null, -1, null, -1, 3, 4] 解释 + LRUCache lRUCache = new LRUCache(2); + lRUCache.put(1, 1); // 缓存是 {1=1} + lRUCache.put(2, 2); // 缓存是 {1=1, 2=2} + lRUCache.get(1); // 返回 1 + lRUCache.put(3, 3); // 该操作会使得关键字 2 作废,缓存是 {1=1, 3=3} + lRUCache.get(2); // 返回 -1 (未找到) + lRUCache.put(4, 4); // 该操作会使得关键字 1 作废,缓存是 {4=4, 3=3} + lRUCache.get(1); // 返回 -1 (未找到) + lRUCache.get(3); // 返回 3 + 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 cbfe7aa1e92568899aa80e4f7ec25fd53f36ef38..7e238e25ca357d2e43c7ec721bbe10638ef96875 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" @@ -21,21 +21,35 @@
输入 + ["BSTIterator", "next", "next", "hasNext", "next", "hasNext", "next", "hasNext", "next", "hasNext"] + [[[7, 3, 15, null, null, 9, 20]], [], [], [], [], [], [], [], [], []] + 输出 + [null, 3, 7, true, 9, true, 15, true, 20, false] 解释 + BSTIterator bSTIterator = new BSTIterator([7, 3, 15, null, null, 9, 20]); + bSTIterator.next(); // 返回 3 + bSTIterator.next(); // 返回 7 + bSTIterator.hasNext(); // 返回 True + bSTIterator.next(); // 返回 9 + bSTIterator.hasNext(); // 返回 True + bSTIterator.next(); // 返回 15 + bSTIterator.hasNext(); // 返回 True + bSTIterator.next(); // 返回 20 + bSTIterator.hasNext(); // 返回 Falsediff --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 c3f211ef1ca9b1f5cd6a96d3621f2804c9f3daef..2e90943027d46de157b752643d76778a9e6de3c5 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" @@ -17,19 +17,31 @@
输入 + ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] + [[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]] + 输出 + [null, null, true, false, true, null, true] 解释 + 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/5.leetcode-\350\256\276\350\256\241/9.341-\346\211\201\345\271\263\345\214\226\345\265\214\345\245\227\345\210\227\350\241\250\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/9.341-\346\211\201\345\271\263\345\214\226\345\265\214\345\245\227\345\210\227\350\241\250\350\277\255\344\273\243\345\231\250/solution.md" index a0277fd42046526ebdff0c306332523eea3b157a..830fd0ca82f9e57df93d3167599a0cb4d2025cdf 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/5.leetcode-\350\256\276\350\256\241/9.341-\346\211\201\345\271\263\345\214\226\345\265\214\345\245\227\345\210\227\350\241\250\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/9.341-\346\211\201\345\271\263\345\214\226\345\265\214\345\245\227\345\210\227\350\241\250\350\277\255\344\273\243\345\231\250/solution.md" @@ -13,10 +13,15 @@
你的代码将会用下述伪代码检测:
+ initialize iterator with nestedList + res = [] + while iterator.hasNext() + append iterator.next() to the end of res + return res
如果 res
与预期的扁平化列表匹配,那么你的代码将会被判为正确。
输入:nestedList = [[1,1],2,[1,1]]
+
输出:[1,1,2,1,1]
+
解释:通过重复调用 next 直到 hasNext 返回 false,next 返回的元素的顺序应该是: [1,1,2,1,1]
。
示例 2:
输入:nestedList = [1,[4,[6]]]
+
输出:[1,4,6]
+
解释:通过重复调用 next 直到 hasNext 返回 false,next 返回的元素的顺序应该是: [1,4,6]
。
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 737c6550e33713e450c622e907d0c034f3ce5a6e..68600064d035be973f11b3ce739a927a65d52363 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"
@@ -12,8 +12,11 @@
输入: prices = [7,1,5,3,6,4] + 输出: 7 + 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 + 随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。@@ -21,8 +24,11 @@
输入: prices = [1,2,3,4,5] + 输出: 4 + 解释: 在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 + 注意你不能在第 1 天和第 2 天接连购买股票,之后再将它们卖出。因为这样属于同时参与了多笔交易,你必须在再次购买前出售掉之前的股票。@@ -30,7 +36,9 @@
输入: prices = [7,6,4,3,1] + 输出: 0 + 解释: 在这种情况下, 没有交易完成, 所以最大利润为 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/10.330-\346\214\211\350\246\201\346\261\202\350\241\245\351\275\220\346\225\260\347\273\204/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/10.330-\346\214\211\350\246\201\346\261\202\350\241\245\351\275\220\346\225\260\347\273\204/solution.md" index 07d100aaa5d89a60cdf47e89808bf5b84e6cbc51..17bf4736fa6e0733f49d231209fdda074a761f24 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/10.330-\346\214\211\350\246\201\346\261\202\350\241\245\351\275\220\346\225\260\347\273\204/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/10.330-\346\214\211\350\246\201\346\261\202\350\241\245\351\275\220\346\225\260\347\273\204/solution.md" @@ -5,23 +5,33 @@
示例 1:
输入: nums =[1,3]
, n =6
+ 输出: 1 + 解释: + 根据 nums 里现有的组合[1], [3], [1,3]
,可以得出1, 3, 4
。 + 现在如果我们将2
添加到 nums 中, 组合变为:[1], [2], [3], [1,3], [2,3], [1,2,3]
。 + 其和可以表示数字1, 2, 3, 4, 5, 6
,能够覆盖[1, 6]
区间里所有的数。 + 所以我们最少需要添加一个数字。
示例 2:
输入: nums =[1,5,10]
, n =20
+ 输出: 2 + 解释: 我们需要添加[2, 4]
。 +
示例 3:
输入: nums =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 5c3a5d6bd5f51f9248fdf0dceb414d25bc838821..853bf068d236030d2f826b517714d39570cfb032 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" @@ -17,7 +17,9 @@[1,2,2]
, n =5
+ 输出: 0
输入:[1,0,2] + 输出:5 + 解释:你可以分别给这三个孩子分发 2、1、2 颗糖果。@@ -25,8 +27,11 @@
输入:[1,2,2] + 输出:4 + 解释:你可以分别给这三个孩子分发 1、2、1 颗糖果。 + 第三个孩子只得到 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/6.134-\345\212\240\346\262\271\347\253\231/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/6.134-\345\212\240\346\262\271\347\253\231/solution.md" index 9f0b6f95c569519d3ae83d8fb3f93f5ed8960ad4..f0e15361a38d46980321a2ffef3b9c50f6f483c2 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/6.134-\345\212\240\346\262\271\347\253\231/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/6.134-\345\212\240\346\262\271\347\253\231/solution.md" @@ -17,34 +17,51 @@示例 1:
输入: + gas = [1,2,3,4,5] + cost = [3,4,5,1,2] 输出: 3 解释: + 从 3 号加油站(索引为 3 处)出发,可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油 + 开往 4 号加油站,此时油箱有 4 - 1 + 5 = 8 升汽油 + 开往 0 号加油站,此时油箱有 8 - 2 + 1 = 7 升汽油 + 开往 1 号加油站,此时油箱有 7 - 3 + 2 = 6 升汽油 + 开往 2 号加油站,此时油箱有 6 - 4 + 3 = 5 升汽油 + 开往 3 号加油站,你需要消耗 5 升汽油,正好足够你返回到 3 号加油站。 + 因此,3 可为起始索引。
示例 2:
输入: + gas = [2,3,4] + cost = [3,4,3] 输出: -1 解释: + 你不能从 0 号或 1 号加油站出发,因为没有足够的汽油可以让你行驶到下一个加油站。 + 我们从 2 号加油站出发,可以获得 4 升汽油。 此时油箱有 = 0 + 4 = 4 升汽油 + 开往 0 号加油站,此时油箱有 4 - 3 + 2 = 3 升汽油 + 开往 1 号加油站,此时油箱有 3 - 3 + 3 = 3 升汽油 + 你无法返回 2 号加油站,因为返程需要消耗 4 升汽油,但是你的油箱只有 3 升汽油。 + 因此,无论怎样,你都不可能绕环路行驶一周。
以下错误的选项是?
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 d4779f09dccc1cf66f9924b969f3119288762d8b..696a6edb01e8ca7365b4333dd3c921e82335d3d8 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" @@ -10,12 +10,14 @@输入:
nums = [10,2]
+ 输出:"210"
示例 2:
输入@@ -23,6 +25,7 @@:
nums = [3,30,34,5,9]
+ 输出:"9534330"
输入:
nums = [1]
+
输出:"1"
@@ -30,6 +33,7 @@
输入:
nums = [10]
+
输出:"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 9ba89f134ac44388ff359459a8bc32415457eb58..2eb88cca3e987a17debe42111eb9e1bd0a13be88 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"
@@ -10,6 +10,7 @@
输入:@@ -17,6 +18,7 @@s = "bcabc"
+ 输出:
"abc"
输入:s = "cbacdcbc"
+ 输出:"acdb"
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/9.321-\346\213\274\346\216\245\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/9.321-\346\213\274\346\216\245\346\234\200\345\244\247\346\225\260/solution.md" index 9744e10147a246fc9453fa685bbb8d46edc66536..6e780627b24fcb8057a29a11c5c4f37a4faac7a6 100644 --- "a/data/3.\347\256\227\346\263\225\351\253\230\351\230\266/8.leetcode-\350\264\252\345\277\203/9.321-\346\213\274\346\216\245\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/9.321-\346\213\274\346\216\245\346\234\200\345\244\247\346\225\260/solution.md" @@ -9,28 +9,43 @@
示例 1:
输入: + nums1 =[3, 4, 6, 5]
+ nums2 =[9, 1, 2, 5, 8, 3]
+ k =5
+ 输出: +[9, 8, 6, 5, 3]
示例 2:
输入: + nums1 =[6, 7]
+ nums2 =[6, 0, 4]
+ k =5
+ 输出: +[6, 7, 6, 0, 4]
示例 3:
输入: + nums1 =[3, 9]
+ nums2 =[8, 9]
+ k =3
+ 输出: +[9, 8, 9]
以下错误的选项是?