\u6765\u6e90：leetcode.cn \/studyplan\/top-100-liked<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570\u76ee\u6807\u503c target，\u8bf7\u4f60\u5728\u8be5\u6570\u7ec4\u4e2d\u627e\u51fa\u548c\u4e3a\u76ee\u6807\u503c target \u7684\u90a3\u4e24\u4e2a\u6574\u6570，\u5e76\u8fd4\u56de\u5b83\u4eec\u7684\u6570\u7ec4\u4e0b\u6807\u3002 \u4f60\u53ef\u4ee5\u5047\u8bbe\u6bcf\u79cd\u8f93\u5165\u53ea\u4f1a\u5bf9\u5e94\u4e00\u4e2a\u7b54\u6848\u3002\u4f46\u662f，\u6570\u7ec4\u4e2d\u540c\u4e00\u4e2a\u5143\u7d20\u5728\u7b54\u6848\u91cc\u4e0d\u80fd\u91cd\u590d\u51fa\u73b0\u3002 \u4f60\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u7b54\u6848\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [2,7,11,15], target = 9
\n\u8f93\u51fa：[0,1]
\n\u89e3\u91ca：nums[0] + nums[1] == 9，\u8fd4\u56de [0, 1]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [3,2,4], target = 6
\n\u8f93\u51fa：[1,2]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [3,3], target = 6
\n\u8f93\u51fa：[0,1]<\/p>\n
\u7ea6\u675f： 2 <= nums.length <= 10\u2074；-10\u2079 <= nums[i] <= 10\u2079；-10\u2079 <= target <= 10\u2079；\u53ea\u4f1a\u5b58\u5728\u4e00\u4e2a\u6709\u6548\u7b54\u6848\u3002\u8fdb\u9636：\u4f60\u80fd\u60f3\u51fa\u4e00\u4e2a\u65f6\u95f4\u590d\u6742\u5ea6\u5c0f\u4e8e O(n\u00b2) \u7684\u7b97\u6cd5\u5417？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32\u6570\u7ec4，\u8bf7\u4f60\u5c06\u5b57\u6bcd\u5f02\u4f4d\u8bcd\u7ec4\u5408\u5728\u4e00\u8d77\u3002\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u7ed3\u679c\u5217\u8868\u3002 \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u662f\u7531\u91cd\u65b0\u6392\u5217\u6e90\u5355\u8bcd\u7684\u6240\u6709\u5b57\u6bcd\u5f97\u5230\u7684\u65b0\u5355\u8bcd\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：strs = ["eat","tea","tan","ate","nat","bat"]
\n\u8f93\u51fa：[["bat"],["nat","tan"],["ate","eat","tea"]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：strs = [""]
\n\u8f93\u51fa：[[""]]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：strs = ["a"]
\n\u8f93\u51fa：[["a"]]<\/p>\n
\u7ea6\u675f： 1 <= strs.length <= 10\u2074；0 <= strs[i].length <= 100；strs[i] \u4ec5\u5305\u542b\u5c0f\u5199\u5b57\u6bcd\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u672a\u6392\u5e8f\u7684\u6574\u6570\u6570\u7ec4 nums，\u627e\u51fa\u6570\u5b57\u8fde\u7eed\u7684\u6700\u957f\u5e8f\u5217（\u4e0d\u8981\u6c42\u5e8f\u5217\u5143\u7d20\u5728\u539f\u6570\u7ec4\u4e2d\u8fde\u7eed）\u7684\u957f\u5ea6\u3002 \u8bf7\u4f60\u8bbe\u8ba1\u5e76\u5b9e\u73b0\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(n) \u7684\u7b97\u6cd5\u89e3\u51b3\u6b64\u95ee\u9898\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [100,4,200,1,3,2]
\n\u8f93\u51fa：4
\n\u89e3\u91ca：\u6700\u957f\u6570\u5b57\u8fde\u7eed\u5e8f\u5217\u662f [1, 2, 3, 4]，\u957f\u5ea6\u4e3a 4<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [0,3,7,2,5,8,4,6,0,1]
\n\u8f93\u51fa：9<\/p>\n
\u7ea6\u675f： 0 <= nums.length <= 10\u2075；-10\u2079 <= nums[i] <= 10\u2079\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u6570\u7ec4 nums，\u7f16\u5199\u4e00\u4e2a\u51fd\u6570\u5c06\u6240\u6709 0 \u79fb\u52a8\u5230\u6570\u7ec4\u7684\u672b\u5c3e，\u540c\u65f6\u4fdd\u6301\u975e\u96f6\u5143\u7d20\u7684\u76f8\u5bf9\u987a\u5e8f\u3002 \u8bf7\u6ce8\u610f，\u5fc5\u987b\u5728\u4e0d\u590d\u5236\u6570\u7ec4\u7684\u60c5\u51b5\u4e0b\u539f\u5730\u5bf9\u6570\u7ec4\u8fdb\u884c\u64cd\u4f5c\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [0,1,0,3,12]
\n\u8f93\u51fa：[1,3,12,0,0]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [0]
\n\u8f93\u51fa：[0]<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2074；-2\u00b3\u00b9 <= nums[i] <= 2\u00b3\u00b9 – 1\u3002\u8fdb\u9636：\u4f60\u80fd\u5c3d\u91cf\u51cf\u5c11\u5b8c\u6210\u7684\u64cd\u4f5c\u6b21\u6570\u5417？<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684\u6574\u6570\u6570\u7ec4 height\u3002\u6709 n \u6761\u5782\u7ebf，\u7b2c i \u6761\u7ebf\u7684\u4e24\u4e2a\u7aef\u70b9\u662f (i, 0) \u548c (i, height[i])\u3002 \u627e\u51fa\u5176\u4e2d\u7684\u4e24\u6761\u7ebf，\u4f7f\u5f97\u5b83\u4eec\u4e0e x \u8f74\u5171\u540c\u6784\u6210\u7684\u5bb9\u5668\u53ef\u4ee5\u5bb9\u7eb3\u6700\u591a\u7684\u6c34\u3002 \u8fd4\u56de\u5bb9\u5668\u53ef\u4ee5\u50a8\u5b58\u7684\u6700\u5927\u6c34\u91cf\u3002 \u6ce8\u610f：\u4f60\u4e0d\u80fd\u503e\u659c\u5bb9\u5668\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：height = [1,8,6,2,5,4,8,3,7]
\n\u8f93\u51fa：49
\n\u89e3\u91ca：\u9009\u62e9\u7b2c 2 \u6761\u7ebf(\u9ad8\u5ea68)\u4e0e\u7b2c 9 \u6761\u7ebf(\u9ad8\u5ea67)，\u5bbd\u5ea6 min(8,7)=7，\u9762\u79ef 7\u00d77=49<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：height = [1,1]
\n\u8f93\u51fa：1<\/p>\n
\u7ea6\u675f： n == height.length；2 <= n <= 10\u2075；0 <= height[i] <= 10\u2074\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u5224\u65ad\u662f\u5426\u5b58\u5728\u4e09\u5143\u7ec4 [nums[i], nums[j], nums[k]] \u6ee1\u8db3 i != j\u3001i != k \u4e14 j != k，\u540c\u65f6\u8fd8\u6ee1\u8db3 nums[i] + nums[j] + nums[k] == 0\u3002\u8bf7\u4f60\u8fd4\u56de\u6240\u6709\u548c\u4e3a 0 \u4e14\u4e0d\u91cd\u590d\u7684\u4e09\u5143\u7ec4\u3002 \u6ce8\u610f：\u7b54\u6848\u4e2d\u4e0d\u53ef\u4ee5\u5305\u542b\u91cd\u590d\u7684\u4e09\u5143\u7ec4\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [-1,0,1,2,-1,-4]
\n\u8f93\u51fa：[[-1,-1,2],[-1,0,1]]
\n\u89e3\u91ca：
\nnums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0
\nnums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0
\nnums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0
\n\u4e0d\u540c\u7684\u4e09\u5143\u7ec4\u662f [-1,0,1] \u548c [-1,-1,2]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [0,1,1]
\n\u8f93\u51fa：[]
\n\u89e3\u91ca：\u552f\u4e00\u53ef\u80fd\u7684\u4e09\u5143\u7ec4\u548c\u4e0d\u4e3a 0<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [0,0,0]
\n\u8f93\u51fa：[[0,0,0]]<\/p>\n
\u7ea6\u675f： 3 <= nums.length <= 3000；-10\u2075 <= nums[i] <= 10\u2075\u3002<\/p>\n
\u7ed9\u5b9a n \u4e2a\u975e\u8d1f\u6574\u6570\u8868\u793a\u6bcf\u4e2a\u5bbd\u5ea6\u4e3a 1 \u7684\u67f1\u5b50\u7684\u9ad8\u5ea6\u56fe，\u8ba1\u7b97\u6309\u6b64\u6392\u5217\u7684\u67f1\u5b50，\u4e0b\u96e8\u4e4b\u540e\u80fd\u63a5\u591a\u5c11\u96e8\u6c34\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：height = [0,1,0,2,1,0,1,3,2,1,2,1]
\n\u8f93\u51fa：6
\n\u89e3\u91ca：\u4e0a\u9762\u662f\u7531\u6570\u7ec4 [0,1,0,2,1,0,1,3,2,1,2,1] \u8868\u793a\u7684\u9ad8\u5ea6\u56fe，\u53ef\u4ee5\u63a5 6 \u4e2a\u5355\u4f4d\u7684\u96e8\u6c34<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：height = [4,2,0,3,2,5]
\n\u8f93\u51fa：9<\/p>\n
\u7ea6\u675f： n == height.length；1 <= n <= 2\u00d710\u2074；0 <= height[i] <= 10\u2075\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u5b57\u7b26\u4e32 s，\u8bf7\u4f60\u627e\u51fa\u5176\u4e2d\u4e0d\u542b\u6709\u91cd\u590d\u5b57\u7b26\u7684\u6700\u957f\u5b50\u4e32\u7684\u957f\u5ea6\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "abcabcbb"
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u56e0\u4e3a\u65e0\u91cd\u590d\u5b57\u7b26\u7684\u6700\u957f\u5b50\u4e32\u662f "abc"，\u6240\u4ee5\u5176\u957f\u5ea6\u4e3a 3<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "bbbbb"
\n\u8f93\u51fa：1
\n\u89e3\u91ca：\u6700\u957f\u5b50\u4e32\u662f "b"，\u957f\u5ea6\u4e3a 1<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：s = "pwwkew"
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u6700\u957f\u5b50\u4e32\u662f "wke"，\u957f\u5ea6\u4e3a 3\u3002\u6ce8\u610f\u7b54\u6848\u5fc5\u987b\u662f\u5b50\u4e32，"pwke" \u662f\u5b50\u5e8f\u5217\u800c\u975e\u5b50\u4e32<\/p>\n
\u7ea6\u675f： 0 <= s.length <= 5\u00d710\u2074；s \u7531\u82f1\u6587\u5b57\u6bcd\u3001\u6570\u5b57\u3001\u7b26\u53f7\u548c\u7a7a\u683c\u7ec4\u6210\u3002<\/p>\n
\u7ed9\u5b9a\u4e24\u4e2a\u5b57\u7b26\u4e32 s \u548c p，\u627e\u5230 s \u4e2d\u6240\u6709 p \u7684\u5f02\u4f4d\u8bcd\u5b50\u4e32，\u8fd4\u56de\u8fd9\u4e9b\u5b50\u4e32\u7684\u8d77\u59cb\u7d22\u5f15\u3002\u4e0d\u8003\u8651\u7b54\u6848\u8f93\u51fa\u7684\u987a\u5e8f\u3002 \u5f02\u4f4d\u8bcd\u6307\u7531\u76f8\u540c\u5b57\u6bcd\u91cd\u6392\u5217\u5f62\u6210\u7684\u5b57\u7b26\u4e32（\u5305\u62ec\u76f8\u540c\u7684\u5b57\u7b26\u4e32）\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "cbaebabacd", p = "abc"
\n\u8f93\u51fa：[0,6]
\n\u89e3\u91ca：
\n\u8d77\u59cb\u7d22\u5f15\u4e3a 0 \u7684\u5b50\u4e32\u662f "cba"，\u5b83\u662f "abc" \u7684\u5f02\u4f4d\u8bcd
\n\u8d77\u59cb\u7d22\u5f15\u4e3a 6 \u7684\u5b50\u4e32\u662f "bac"，\u5b83\u662f "abc" \u7684\u5f02\u4f4d\u8bcd<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "abab", p = "ab"
\n\u8f93\u51fa：[0,1,2]
\n\u89e3\u91ca：
\n\u8d77\u59cb\u7d22\u5f15\u4e3a 0 \u7684\u5b50\u4e32\u662f "ab"
\n\u8d77\u59cb\u7d22\u5f15\u4e3a 1 \u7684\u5b50\u4e32\u662f "ba"
\n\u8d77\u59cb\u7d22\u5f15\u4e3a 2 \u7684\u5b50\u4e32\u662f "ab"<\/p>\n
\u7ea6\u675f： 1 <= s.length, p.length <= 3\u00d710\u2074；s \u548c p \u4ec5\u5305\u542b\u5c0f\u5199\u5b57\u6bcd\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 k，\u8bf7\u4f60\u7edf\u8ba1\u5e76\u8fd4\u56de\u8be5\u6570\u7ec4\u4e2d\u548c\u4e3a k \u7684\u5b50\u6570\u7ec4\u7684\u4e2a\u6570\u3002 \u5b50\u6570\u7ec4\u662f\u6570\u7ec4\u4e2d\u5143\u7d20\u7684\u8fde\u7eed\u975e\u7a7a\u5e8f\u5217\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,1,1], k = 2
\n\u8f93\u51fa：2<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [1,2,3], k = 3
\n\u8f93\u51fa：2<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 2\u00d710\u2074；-1000 <= nums[i] <= 1000；-10\u2077 <= k <= 10\u2077\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u6709\u4e00\u4e2a\u5927\u5c0f\u4e3a k \u7684\u6ed1\u52a8\u7a97\u53e3\u4ece\u6570\u7ec4\u7684\u6700\u5de6\u4fa7\u79fb\u52a8\u5230\u6570\u7ec4\u7684\u6700\u53f3\u4fa7\u3002\u4f60\u53ea\u53ef\u4ee5\u770b\u5230\u5728\u6ed1\u52a8\u7a97\u53e3\u5185\u7684 k \u4e2a\u6570\u5b57\u3002\u6ed1\u52a8\u7a97\u53e3\u6bcf\u6b21\u53ea\u5411\u53f3\u79fb\u52a8\u4e00\u4f4d\u3002 \u8fd4\u56de\u6ed1\u52a8\u7a97\u53e3\u4e2d\u7684\u6700\u5927\u503c\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,3,-1,-3,5,3,6,7], k = 3
\n\u8f93\u51fa：[3,3,5,5,6,7]
\n\u89e3\u91ca：
\n\u7a97\u53e3\u4f4d\u7f6e \u6700\u5927\u503c
\n[1 3 -1] -3 5 3 6 7 \u2192 3
\n 1 [3 -1 -3] 5 3 6 7 \u2192 3
\n 1 3 [-1 -3 5] 3 6 7 \u2192 5
\n 1 3 -1 [-3 5 3] 6 7 \u2192 5
\n 1 3 -1 -3 [5 3 6] 7 \u2192 6
\n 1 3 -1 -3 5 [3 6 7] \u2192 7<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [1], k = 1
\n\u8f93\u51fa：[1]<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2075；-10\u2074 <= nums[i] <= 10\u2074；1 <= k <= nums.length\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s\u3001\u4e00\u4e2a\u5b57\u7b26\u4e32 t\u3002\u8fd4\u56de s \u4e2d\u6db5\u76d6 t \u6240\u6709\u5b57\u7b26（\u542b\u91cd\u590d\u5b57\u7b26）\u7684\u6700\u5c0f\u5b50\u4e32\u3002\u5982\u679c s \u4e2d\u4e0d\u5b58\u5728\u6db5\u76d6 t \u6240\u6709\u5b57\u7b26\u7684\u5b50\u4e32，\u5219\u8fd4\u56de\u7a7a\u5b57\u7b26\u4e32 ""\u3002 \u6ce8\u610f：<\/p>\n
\u8f93\u5165：s = "ADOBECODEBANC", t = "ABC"
\n\u8f93\u51fa："BANC"
\n\u89e3\u91ca：\u6700\u5c0f\u8986\u76d6\u5b50\u4e32 "BANC" \u5305\u542b\u6765\u81ea\u5b57\u7b26\u4e32 t \u7684 'A'\u3001'B' \u548c 'C'<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "a", t = "a"
\n\u8f93\u51fa："a"<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：s = "a", t = "aa"
\n\u8f93\u51fa：""
\n\u89e3\u91ca：t \u4e2d\u4e24\u4e2a\u5b57\u7b26 'a' \u5747\u5e94\u5305\u542b\u5728 s \u7684\u5b50\u4e32\u4e2d，\u56e0\u6b64\u6ca1\u6709\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u5b57\u7b26\u4e32<\/p>\n
\u7ea6\u675f： m == s.length，n == t.length；1 <= m, n <= 10\u2075；s \u548c t \u7531\u82f1\u6587\u5927\u5c0f\u5199\u5b57\u6bcd\u7ec4\u6210\u3002\u8fdb\u9636：\u4f60\u80fd\u8bbe\u8ba1\u4e00\u4e2a\u5728 o(m+n) \u65f6\u95f4\u5185\u89e3\u51b3\u6b64\u95ee\u9898\u7684\u7b97\u6cd5\u5417？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u8bf7\u4f60\u627e\u51fa\u4e00\u4e2a\u5177\u6709\u6700\u5927\u548c\u7684\u8fde\u7eed\u5b50\u6570\u7ec4（\u5b50\u6570\u7ec4\u6700\u5c11\u5305\u542b\u4e00\u4e2a\u5143\u7d20），\u8fd4\u56de\u5176\u6700\u5927\u548c\u3002 \u5b50\u6570\u7ec4\u662f\u6570\u7ec4\u4e2d\u7684\u4e00\u4e2a\u8fde\u7eed\u90e8\u5206\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [-2,1,-3,4,-1,2,1,-5,4]
\n\u8f93\u51fa：6
\n\u89e3\u91ca：\u8fde\u7eed\u5b50\u6570\u7ec4 [4,-1,2,1] \u7684\u548c\u6700\u5927，\u4e3a 6<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [1]
\n\u8f93\u51fa：1<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [5,4,-1,7,8]
\n\u8f93\u51fa：23<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2075；-10\u2074 <= nums[i] <= 10\u2074\u3002\u8fdb\u9636：\u5982\u679c\u4f60\u5df2\u7ecf\u5b9e\u73b0\u590d\u6742\u5ea6\u4e3a O(n) \u7684\u89e3\u6cd5，\u5c1d\u8bd5\u4f7f\u7528\u66f4\u4e3a\u7cbe\u5999\u7684\u5206\u6cbb\u6cd5\u6c42\u89e3\u3002<\/p>\n
\u4ee5\u6570\u7ec4 intervals \u8868\u793a\u82e5\u5e72\u4e2a\u533a\u95f4\u7684\u96c6\u5408，\u5176\u4e2d\u5355\u4e2a\u533a\u95f4\u4e3a intervals[i] = [start\u1d62, end\u1d62]\u3002\u8bf7\u4f60\u5408\u5e76\u6240\u6709\u91cd\u53e0\u7684\u533a\u95f4，\u5e76\u8fd4\u56de\u4e00\u4e2a\u4e0d\u91cd\u53e0\u7684\u533a\u95f4\u6570\u7ec4，\u8be5\u6570\u7ec4\u9700\u6070\u597d\u8986\u76d6\u8f93\u5165\u4e2d\u7684\u6240\u6709\u533a\u95f4\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：intervals = [[1,3],[2,6],[8,10],[15,18]]
\n\u8f93\u51fa：[[1,6],[8,10],[15,18]]
\n\u89e3\u91ca：\u533a\u95f4 [1,3] \u548c [2,6] \u91cd\u53e0, \u5c06\u5b83\u4eec\u5408\u5e76\u4e3a [1,6]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：intervals = [[1,4],[4,5]]
\n\u8f93\u51fa：[[1,5]]
\n\u89e3\u91ca：\u533a\u95f4 [1,4] \u548c [4,5] \u53ef\u88ab\u89c6\u4e3a\u91cd\u53e0\u533a\u95f4<\/p>\n
\u7ea6\u675f： 1 <= intervals.length <= 10\u2074；intervals[i].length == 2；0 <= start\u1d62 <= end\u1d62 <= 10\u2074\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u5c06\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u5411\u53f3\u8f6e\u8f6c k \u4e2a\u4f4d\u7f6e，\u5176\u4e2d k \u662f\u975e\u8d1f\u6570\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,2,3,4,5,6,7], k = 3
\n\u8f93\u51fa：[5,6,7,1,2,3,4]
\n\u89e3\u91ca：
\n\u5411\u53f3\u8f6e\u8f6c 1 \u6b65: [7,1,2,3,4,5,6]
\n\u5411\u53f3\u8f6e\u8f6c 2 \u6b65: [6,7,1,2,3,4,5]
\n\u5411\u53f3\u8f6e\u8f6c 3 \u6b65: [5,6,7,1,2,3,4]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [-1,-100,3,99], k = 2
\n\u8f93\u51fa：[3,99,-1,-100]
\n\u89e3\u91ca：
\n\u5411\u53f3\u8f6e\u8f6c 1 \u6b65: [99,-1,-100,3]
\n\u5411\u53f3\u8f6e\u8f6c 2 \u6b65: [3,99,-1,-100]<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2075；-2\u00b3\u00b9 <= nums[i] <= 2\u00b3\u00b9 – 1；0 <= k <= 10\u2075\u3002\u8fdb\u9636：<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u8fd4\u56de\u6570\u7ec4 answer，\u5176\u4e2d answer[i] \u7b49\u4e8e nums \u4e2d\u9664 nums[i] \u4e4b\u5916\u5176\u4f59\u5404\u5143\u7d20\u7684\u4e58\u79ef\u3002 \u9898\u76ee\u6570\u636e\u4fdd\u8bc1\u6570\u7ec4 nums \u4e4b\u4e2d\u4efb\u610f\u5143\u7d20\u7684\u5168\u90e8\u524d\u7f00\u5143\u7d20\u548c\u540e\u7f00\u7684\u4e58\u79ef\u90fd\u5728 32 \u4f4d \u6574\u6570\u8303\u56f4\u5185\u3002 \u8bf7\u4e0d\u8981\u4f7f\u7528\u9664\u6cd5，\u4e14\u5728 O(n) \u65f6\u95f4\u590d\u6742\u5ea6\u5185\u5b8c\u6210\u6b64\u9898\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,2,3,4]
\n\u8f93\u51fa：[24,12,8,6]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [-1,1,0,-3,3]
\n\u8f93\u51fa：[0,0,9,0,0]<\/p>\n
\u7ea6\u675f： 2 <= nums.length <= 10\u2075；-30 <= nums[i] <= 30；\u4fdd\u8bc1\u6570\u7ec4 nums \u4e4b\u4e2d\u4efb\u610f\u5143\u7d20\u7684\u5168\u90e8\u524d\u7f00\u5143\u7d20\u548c\u540e\u7f00\u7684\u4e58\u79ef\u90fd\u5728 32 \u4f4d\u6574\u6570\u8303\u56f4\u5185\u3002\u8fdb\u9636：\u4f60\u53ef\u4ee5\u5728 O(1) \u7684\u989d\u5916\u7a7a\u95f4\u590d\u6742\u5ea6\u5185\u5b8c\u6210\u8fd9\u4e2a\u9898\u76ee\u5417？（\u51fa\u4e8e\u5bf9\u7a7a\u95f4\u590d\u6742\u5ea6\u5206\u6790\u7684\u76ee\u7684，\u8f93\u51fa\u6570\u7ec4\u4e0d\u88ab\u89c6\u4e3a\u989d\u5916\u7a7a\u95f4\u3002）<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u672a\u6392\u5e8f\u7684\u6574\u6570\u6570\u7ec4 nums，\u8bf7\u4f60\u627e\u51fa\u5176\u4e2d\u6ca1\u6709\u51fa\u73b0\u7684\u6700\u5c0f\u7684\u6b63\u6574\u6570\u3002 \u8bf7\u4f60\u5b9e\u73b0\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(n) \u5e76\u4e14\u53ea\u4f7f\u7528\u5e38\u6570\u7ea7\u522b\u989d\u5916\u7a7a\u95f4\u7684\u89e3\u51b3\u65b9\u6848\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,2,0]
\n\u8f93\u51fa：3<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [3,4,-1,1]
\n\u8f93\u51fa：2<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [7,8,9,11,12]
\n\u8f93\u51fa：1<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 5\u00d710\u2075；-2\u00b3\u00b9 <= nums[i] <= 2\u00b3\u00b9 – 1\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a m \u00d7 n \u7684\u77e9\u9635，\u5982\u679c\u4e00\u4e2a\u5143\u7d20\u4e3a 0，\u5219\u5c06\u5176\u6240\u5728\u884c\u548c\u5217\u7684\u6240\u6709\u5143\u7d20\u90fd\u8bbe\u4e3a 0\u3002\u8bf7\u4f7f\u7528\u539f\u5730\u7b97\u6cd5\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：matrix = [[1,1,1],[1,0,1],[1,1,1]]
\n\u8f93\u51fa：[[1,0,1],[0,0,0],[1,0,1]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
\n\u8f93\u51fa：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]<\/p>\n
\u7ea6\u675f： m == matrix.length；n == matrix[0].length；1 <= m, n <= 200；-2\u00b3\u00b9 <= matrix[i][j] <= 2\u00b3\u00b9 – 1\u3002\u8fdb\u9636：<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a m \u884c n \u5217\u7684\u77e9\u9635 matrix，\u8bf7\u6309\u7167\u987a\u65f6\u9488\u87ba\u65cb\u987a\u5e8f，\u8fd4\u56de\u77e9\u9635\u4e2d\u7684\u6240\u6709\u5143\u7d20\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：matrix = [[1,2,3],[4,5,6],[7,8,9]]
\n\u8f93\u51fa：[1,2,3,6,9,8,7,4,5]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
\n\u8f93\u51fa：[1,2,3,4,8,12,11,10,9,5,6,7]<\/p>\n
\u7ea6\u675f： m == matrix.length；n == matrix[i].length；1 <= m, n <= 10；-100 <= matrix[i][j] <= 100\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a n \u00d7 n \u7684\u4e8c\u7ef4\u77e9\u9635 matrix \u8868\u793a\u4e00\u4e2a\u56fe\u50cf\u3002\u8bf7\u4f60\u5c06\u56fe\u50cf\u987a\u65f6\u9488\u65cb\u8f6c 90 \u5ea6\u3002 \u4f60\u5fc5\u987b\u5728\u539f\u5730\u65cb\u8f6c\u56fe\u50cf，\u8fd9\u610f\u5473\u7740\u4f60\u9700\u8981\u76f4\u63a5\u4fee\u6539\u8f93\u5165\u7684\u4e8c\u7ef4\u77e9\u9635\u3002\u8bf7\u4e0d\u8981\u4f7f\u7528\u53e6\u4e00\u4e2a\u77e9\u9635\u6765\u65cb\u8f6c\u56fe\u50cf\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：matrix = [[1,2,3],[4,5,6],[7,8,9]]
\n\u8f93\u51fa：[[7,4,1],[8,5,2],[9,6,3]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
\n\u8f93\u51fa：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]<\/p>\n
\u7ea6\u675f： n == matrix.length == matrix[i].length；1 <= n <= 20；-1000 <= matrix[i][j] <= 1000\u3002<\/p>\n
\u7f16\u5199\u4e00\u4e2a\u9ad8\u6548\u7684\u7b97\u6cd5\u6765\u641c\u7d22 m \u00d7 n \u77e9\u9635 matrix \u4e2d\u7684\u4e00\u4e2a\u76ee\u6807\u503c target\u3002\u8be5\u77e9\u9635\u5177\u6709\u4ee5\u4e0b\u7279\u6027：<\/p>\n
\u8f93\u5165：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：matrix \u540c\u4e0a, target = 20
\n\u8f93\u51fa：false<\/p>\n
\u7ea6\u675f： m == matrix.length；n == matrix[i].length；1 <= n, m <= 300；-10\u2079 <= matrix[i][j] <= 10\u2079；\u6bcf\u884c\u7684\u6240\u6709\u5143\u7d20\u4ece\u5de6\u5230\u53f3\u5347\u5e8f\u6392\u5217；\u6bcf\u5217\u7684\u6240\u6709\u5143\u7d20\u4ece\u4e0a\u5230\u4e0b\u5347\u5e8f\u6392\u5217；-10\u2079 <= target <= 10\u2079\u3002<\/p>\n
\u7ed9\u4f60\u4e24\u4e2a\u5355\u94fe\u8868\u7684\u5934\u8282\u70b9 headA \u548c headB，\u8bf7\u4f60\u627e\u51fa\u5e76\u8fd4\u56de\u4e24\u4e2a\u5355\u94fe\u8868\u76f8\u4ea4\u7684\u8d77\u59cb\u8282\u70b9\u3002\u5982\u679c\u4e24\u4e2a\u94fe\u8868\u4e0d\u5b58\u5728\u76f8\u4ea4\u8282\u70b9，\u8fd4\u56de null\u3002 \u9898\u76ee\u6570\u636e\u4fdd\u8bc1\u6574\u4e2a\u94fe\u5f0f\u7ed3\u6784\u4e2d\u4e0d\u5b58\u5728\u73af\u3002 \u6ce8\u610f，\u51fd\u6570\u8fd4\u56de\u7ed3\u679c\u540e，\u94fe\u8868\u5fc5\u987b\u4fdd\u6301\u5176\u539f\u59cb\u7ed3\u6784\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 3, skipB = 2
\n\u8f93\u51fa：Intersected at '8'
\n\u89e3\u91ca：\u76f8\u4ea4\u8282\u70b9\u7684\u503c\u4e3a 8\u3002\u4ece\u5404\u81ea\u7684\u8868\u5934\u5f00\u59cb\u7b97\u8d77，\u94fe\u8868 A \u4e3a [4,1,8,4,5]，\u94fe\u8868 B \u4e3a [5,0,1,8,4,5]\u3002
\n\u5728 A \u4e2d，\u76f8\u4ea4\u8282\u70b9\u524d\u6709 3 \u4e2a\u8282\u70b9；\u5728 B \u4e2d，\u76f8\u4ea4\u8282\u70b9\u524d\u6709 2 \u4e2a\u8282\u70b9\u3002<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
\n\u8f93\u51fa：Intersected at '2'<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
\n\u8f93\u51fa：null
\n\u89e3\u91ca：\u4ece\u5404\u81ea\u7684\u8868\u5934\u5f00\u59cb\u7b97\u8d77，\u94fe\u8868 A \u4e3a [2,6,4]，\u94fe\u8868 B \u4e3a [1,5]\u3002\u8fd9\u4e24\u4e2a\u94fe\u8868\u4e0d\u76f8\u4ea4\u3002<\/p>\n
\u7ea6\u675f： listA \u4e2d\u8282\u70b9\u6570\u76ee\u4e3a m，listB \u4e2d\u8282\u70b9\u6570\u76ee\u4e3a n；1 <= m, n <= 3\u00d710\u2074；1 <= Node.val <= 10\u2075；0 <= skipA <= m；0 <= skipB <= n；\u5982\u679c listA \u548c listB \u6ca1\u6709\u4ea4\u70b9，intersectVal == 0\u3002\u8fdb\u9636：\u4f60\u80fd\u5426\u8bbe\u8ba1\u4e00\u4e2a\u65f6\u95f4\u590d\u6742\u5ea6 O(m + n)\u3001\u4ec5\u7528 O(1) \u5185\u5b58\u7684\u89e3\u51b3\u65b9\u6848？<\/p>\n
\u7ed9\u4f60\u5355\u94fe\u8868\u7684\u5934\u8282\u70b9 head，\u8bf7\u4f60\u53cd\u8f6c\u94fe\u8868，\u5e76\u8fd4\u56de\u53cd\u8f6c\u540e\u7684\u94fe\u8868\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [1,2,3,4,5]
\n\u8f93\u51fa：[5,4,3,2,1]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [1,2]
\n\u8f93\u51fa：[2,1]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：head = []
\n\u8f93\u51fa：[]<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u8282\u70b9\u7684\u6570\u76ee\u8303\u56f4\u662f [0, 5000]；-5000 <= Node.val <= 5000\u3002\u8fdb\u9636：\u94fe\u8868\u53ef\u4ee5\u9009\u7528\u8fed\u4ee3\u6216\u9012\u5f52\u65b9\u5f0f\u5b8c\u6210\u53cd\u8f6c\u3002\u4f60\u80fd\u5426\u7528\u4e24\u79cd\u65b9\u6cd5\u89e3\u51b3\u8fd9\u9053\u9898？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u5355\u94fe\u8868\u7684\u5934\u8282\u70b9 head，\u8bf7\u4f60\u5224\u65ad\u8be5\u94fe\u8868\u662f\u5426\u4e3a\u56de\u6587\u94fe\u8868\u3002\u5982\u679c\u662f，\u8fd4\u56de true；\u5426\u5219，\u8fd4\u56de false\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [1,2,2,1]
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [1,2]
\n\u8f93\u51fa：false<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u8282\u70b9\u6570\u76ee\u5728\u8303\u56f4 [1, 10\u2075] \u5185；0 <= Node.val <= 9\u3002\u8fdb\u9636：\u4f60\u80fd\u5426\u7528 O(n) \u65f6\u95f4\u590d\u6742\u5ea6\u548c O(1) \u7a7a\u95f4\u590d\u6742\u5ea6\u89e3\u51b3\u6b64\u9898？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u94fe\u8868\u7684\u5934\u8282\u70b9 head，\u5224\u65ad\u94fe\u8868\u4e2d\u662f\u5426\u6709\u73af\u3002 \u5982\u679c\u94fe\u8868\u4e2d\u6709\u67d0\u4e2a\u8282\u70b9，\u53ef\u4ee5\u901a\u8fc7\u8fde\u7eed\u8ddf\u8e2a next \u6307\u9488\u518d\u6b21\u5230\u8fbe\u5b83，\u5219\u94fe\u8868\u4e2d\u5b58\u5728\u73af\u3002\u4e3a\u4e86\u8868\u793a\u7ed9\u5b9a\u94fe\u8868\u4e2d\u7684\u73af，\u8bc4\u6d4b\u7cfb\u7edf\u5185\u90e8\u4f7f\u7528\u6574\u6570 pos \u6765\u8868\u793a\u94fe\u8868\u5c3e\u8fde\u63a5\u5230\u94fe\u8868\u4e2d\u7684\u4f4d\u7f6e（\u7d22\u5f15\u4ece 0 \u5f00\u59cb）\u3002\u6ce8\u610f：pos \u4e0d\u4f5c\u4e3a\u53c2\u6570\u8fdb\u884c\u4f20\u9012，\u4ec5\u4ec5\u662f\u4e3a\u4e86\u6807\u8bc6\u94fe\u8868\u7684\u5b9e\u9645\u60c5\u51b5\u3002 \u5982\u679c\u94fe\u8868\u4e2d\u5b58\u5728\u73af，\u5219\u8fd4\u56de true；\u5426\u5219，\u8fd4\u56de false\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [3,2,0,-4], pos = 1
\n\u8f93\u51fa：true
\n\u89e3\u91ca：\u94fe\u8868\u4e2d\u6709\u4e00\u4e2a\u73af，\u5176\u5c3e\u90e8\u8fde\u63a5\u5230\u7b2c\u4e8c\u4e2a\u8282\u70b9（\u7d22\u5f15\u4e3a 1）<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [1,2], pos = 0
\n\u8f93\u51fa：true
\n\u89e3\u91ca：\u94fe\u8868\u4e2d\u6709\u4e00\u4e2a\u73af，\u5176\u5c3e\u90e8\u8fde\u63a5\u5230\u7b2c\u4e00\u4e2a\u8282\u70b9<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：head = [1], pos = -1
\n\u8f93\u51fa：false
\n\u89e3\u91ca：\u94fe\u8868\u4e2d\u6ca1\u6709\u73af<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u8282\u70b9\u7684\u6570\u76ee\u8303\u56f4\u662f [0, 10\u2074]；-10\u2075 <= Node.val <= 10\u2075；pos \u4e3a -1 \u6216\u8005\u94fe\u8868\u4e2d\u7684\u4e00\u4e2a\u6709\u6548\u7d22\u5f15\u3002\u8fdb\u9636：\u4f60\u80fd\u7528 O(1)（\u5373，\u5e38\u91cf）\u5185\u5b58\u89e3\u51b3\u6b64\u95ee\u9898\u5417？<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u94fe\u8868\u7684\u5934\u8282\u70b9 head，\u8fd4\u56de\u94fe\u8868\u5f00\u59cb\u5165\u73af\u7684\u7b2c\u4e00\u4e2a\u8282\u70b9\u3002\u5982\u679c\u94fe\u8868\u65e0\u73af，\u5219\u8fd4\u56de null\u3002 \u5982\u679c\u94fe\u8868\u4e2d\u6709\u67d0\u4e2a\u8282\u70b9，\u53ef\u4ee5\u901a\u8fc7\u8fde\u7eed\u8ddf\u8e2a next \u6307\u9488\u518d\u6b21\u5230\u8fbe\u5b83，\u5219\u94fe\u8868\u4e2d\u5b58\u5728\u73af\u3002\u4e3a\u4e86\u8868\u793a\u7ed9\u5b9a\u94fe\u8868\u4e2d\u7684\u73af，\u8bc4\u6d4b\u7cfb\u7edf\u5185\u90e8\u4f7f\u7528\u6574\u6570 pos \u6765\u8868\u793a\u94fe\u8868\u5c3e\u8fde\u63a5\u5230\u94fe\u8868\u4e2d\u7684\u4f4d\u7f6e（\u7d22\u5f15\u4ece 0 \u5f00\u59cb）\u3002\u5982\u679c pos \u662f -1，\u5219\u5728\u8be5\u94fe\u8868\u4e2d\u6ca1\u6709\u73af\u3002\u6ce8\u610f：pos \u4e0d\u4f5c\u4e3a\u53c2\u6570\u8fdb\u884c\u4f20\u9012，\u4ec5\u4ec5\u662f\u4e3a\u4e86\u6807\u8bc6\u94fe\u8868\u7684\u5b9e\u9645\u60c5\u51b5\u3002 \u4e0d\u5141\u8bb8\u4fee\u6539\u94fe\u8868\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [3,2,0,-4], pos = 1
\n\u8f93\u51fa：\u8fd4\u56de\u7d22\u5f15\u4e3a 1 \u7684\u94fe\u8868\u8282\u70b9
\n\u89e3\u91ca：\u94fe\u8868\u4e2d\u6709\u4e00\u4e2a\u73af，\u5176\u5c3e\u90e8\u8fde\u63a5\u5230\u7b2c\u4e8c\u4e2a\u8282\u70b9<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [1,2], pos = 0
\n\u8f93\u51fa：\u8fd4\u56de\u7d22\u5f15\u4e3a 0 \u7684\u94fe\u8868\u8282\u70b9<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：head = [1], pos = -1
\n\u8f93\u51fa：\u8fd4\u56de null
\n\u89e3\u91ca：\u94fe\u8868\u4e2d\u6ca1\u6709\u73af<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u8282\u70b9\u7684\u6570\u76ee\u8303\u56f4\u5728 [0, 10\u2074] \u5185；-10\u2075 <= Node.val <= 10\u2075；pos \u7684\u503c\u4e3a -1 \u6216\u8005\u94fe\u8868\u4e2d\u7684\u4e00\u4e2a\u6709\u6548\u7d22\u5f15\u3002\u8fdb\u9636：\u4f60\u662f\u5426\u53ef\u4ee5\u4f7f\u7528 O(1) \u7a7a\u95f4\u89e3\u51b3\u6b64\u9898？<\/p>\n
\u5c06\u4e24\u4e2a\u5347\u5e8f\u94fe\u8868\u5408\u5e76\u4e3a\u4e00\u4e2a\u65b0\u7684\u5347\u5e8f\u94fe\u8868\u5e76\u8fd4\u56de\u3002\u65b0\u94fe\u8868\u662f\u901a\u8fc7\u62fc\u63a5\u7ed9\u5b9a\u7684\u4e24\u4e2a\u94fe\u8868\u7684\u6240\u6709\u8282\u70b9\u7ec4\u6210\u7684\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：l1 = [1,2,4], l2 = [1,3,4]
\n\u8f93\u51fa：[1,1,2,3,4,4]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：l1 = [], l2 = []
\n\u8f93\u51fa：[]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：l1 = [], l2 = [0]
\n\u8f93\u51fa：[0]<\/p>\n
\u7ea6\u675f： \u4e24\u4e2a\u94fe\u8868\u7684\u8282\u70b9\u6570\u76ee\u8303\u56f4\u662f [0, 50]；-100 <= Node.val <= 100；l1 \u548c l2 \u5747\u6309\u975e\u9012\u51cf\u987a\u5e8f\u6392\u5217\u3002<\/p>\n
\u7ed9\u4f60\u4e24\u4e2a\u975e\u7a7a\u7684\u94fe\u8868，\u8868\u793a\u4e24\u4e2a\u975e\u8d1f\u7684\u6574\u6570\u3002\u5b83\u4eec\u6bcf\u4f4d\u6570\u5b57\u90fd\u662f\u6309\u7167\u9006\u5e8f\u7684\u65b9\u5f0f\u5b58\u50a8\u7684，\u5e76\u4e14\u6bcf\u4e2a\u8282\u70b9\u53ea\u80fd\u5b58\u50a8\u4e00\u4f4d\u6570\u5b57\u3002 \u8bf7\u4f60\u5c06\u4e24\u4e2a\u6570\u76f8\u52a0，\u5e76\u4ee5\u76f8\u540c\u5f62\u5f0f\u8fd4\u56de\u4e00\u4e2a\u8868\u793a\u548c\u7684\u94fe\u8868\u3002 \u4f60\u53ef\u4ee5\u5047\u8bbe\u9664\u4e86\u6570\u5b57 0 \u4e4b\u5916，\u8fd9\u4e24\u4e2a\u6570\u90fd\u4e0d\u4f1a\u4ee5 0 \u5f00\u5934\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：l1 = [2,4,3], l2 = [5,6,4]
\n\u8f93\u51fa：[7,0,8]
\n\u89e3\u91ca：342 + 465 = 807<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：l1 = [0], l2 = [0]
\n\u8f93\u51fa：[0]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
\n\u8f93\u51fa：[8,9,9,9,0,0,0,1]<\/p>\n
\u7ea6\u675f： \u6bcf\u4e2a\u94fe\u8868\u4e2d\u7684\u8282\u70b9\u6570\u5728\u8303\u56f4 [1, 100] \u5185；0 <= Node.val <= 9；\u9898\u76ee\u6570\u636e\u4fdd\u8bc1\u5217\u8868\u8868\u793a\u7684\u6570\u5b57\u4e0d\u542b\u524d\u5bfc\u96f6\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u94fe\u8868，\u5220\u9664\u94fe\u8868\u7684\u5012\u6570\u7b2c n \u4e2a\u7ed3\u70b9，\u5e76\u4e14\u8fd4\u56de\u94fe\u8868\u7684\u5934\u7ed3\u70b9\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [1,2,3,4,5], n = 2
\n\u8f93\u51fa：[1,2,3,5]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [1], n = 1
\n\u8f93\u51fa：[]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：head = [1,2], n = 1
\n\u8f93\u51fa：[1]<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u7ed3\u70b9\u7684\u6570\u76ee\u4e3a sz；1 <= sz <= 30；0 <= Node.val <= 100；1 <= n <= sz\u3002\u8fdb\u9636：\u4f60\u80fd\u5c1d\u8bd5\u4f7f\u7528\u4e00\u8d9f\u626b\u63cf\u5b9e\u73b0\u5417？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u94fe\u8868，\u4e24\u4e24\u4ea4\u6362\u5176\u4e2d\u76f8\u90bb\u7684\u8282\u70b9，\u5e76\u8fd4\u56de\u4ea4\u6362\u540e\u94fe\u8868\u7684\u5934\u8282\u70b9\u3002\u4f60\u5fc5\u987b\u5728\u4e0d\u4fee\u6539\u8282\u70b9\u5185\u90e8\u7684\u503c\u7684\u60c5\u51b5\u4e0b\u5b8c\u6210\u672c\u9898（\u5373，\u53ea\u80fd\u8fdb\u884c\u8282\u70b9\u4ea4\u6362）\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [1,2,3,4]
\n\u8f93\u51fa：[2,1,4,3]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = []
\n\u8f93\u51fa：[]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：head = [1]
\n\u8f93\u51fa：[1]<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u8282\u70b9\u7684\u6570\u76ee\u5728\u8303\u56f4 [0, 100] \u5185；0 <= Node.val <= 100\u3002<\/p>\n
\u7ed9\u4f60\u94fe\u8868\u7684\u5934\u8282\u70b9 head，\u6bcf k \u4e2a\u8282\u70b9\u4e00\u7ec4\u8fdb\u884c\u7ffb\u8f6c，\u8bf7\u4f60\u8fd4\u56de\u4fee\u6539\u540e\u7684\u94fe\u8868\u3002 k \u662f\u4e00\u4e2a\u6b63\u6574\u6570，\u5b83\u7684\u503c\u5c0f\u4e8e\u6216\u7b49\u4e8e\u94fe\u8868\u7684\u957f\u5ea6\u3002\u5982\u679c\u8282\u70b9\u603b\u6570\u4e0d\u662f k \u7684\u6574\u6570\u500d，\u90a3\u4e48\u8bf7\u5c06\u6700\u540e\u5269\u4f59\u7684\u8282\u70b9\u4fdd\u6301\u539f\u6709\u987a\u5e8f\u3002 \u4f60\u4e0d\u80fd\u53ea\u662f\u5355\u7eaf\u7684\u6539\u53d8\u8282\u70b9\u5185\u90e8\u7684\u503c，\u800c\u662f\u9700\u8981\u5b9e\u9645\u8fdb\u884c\u8282\u70b9\u4ea4\u6362\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [1,2,3,4,5], k = 2
\n\u8f93\u51fa：[2,1,4,3,5]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [1,2,3,4,5], k = 3
\n\u8f93\u51fa：[3,2,1,4,5]<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u7684\u8282\u70b9\u6570\u76ee\u4e3a n；1 <= k <= n <= 5000；0 <= Node.val <= 1000\u3002\u8fdb\u9636：\u4f60\u53ef\u4ee5\u8bbe\u8ba1\u4e00\u4e2a\u53ea\u7528 O(1) \u989d\u5916\u5185\u5b58\u7a7a\u95f4\u7684\u7b97\u6cd5\u89e3\u51b3\u6b64\u95ee\u9898\u5417？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684\u94fe\u8868，\u6bcf\u4e2a\u8282\u70b9\u5305\u542b\u4e00\u4e2a\u989d\u5916\u589e\u52a0\u7684\u968f\u673a\u6307\u9488 random，\u8be5\u6307\u9488\u53ef\u4ee5\u6307\u5411\u94fe\u8868\u4e2d\u7684\u4efb\u4f55\u8282\u70b9\u6216\u7a7a\u8282\u70b9\u3002 \u6784\u9020\u8fd9\u4e2a\u94fe\u8868\u7684\u6df1\u62f7\u8d1d\u3002\u6df1\u62f7\u8d1d\u5e94\u8be5\u6b63\u597d\u7531 n \u4e2a\u5168\u65b0\u8282\u70b9\u7ec4\u6210，\u5176\u4e2d\u6bcf\u4e2a\u65b0\u8282\u70b9\u7684\u503c\u90fd\u8bbe\u4e3a\u5176\u5bf9\u5e94\u7684\u539f\u8282\u70b9\u7684\u503c\u3002\u65b0\u8282\u70b9\u7684 next \u6307\u9488\u548c random \u6307\u9488\u4e5f\u90fd\u5e94\u6307\u5411\u590d\u5236\u94fe\u8868\u4e2d\u7684\u65b0\u8282\u70b9，\u5e76\u4f7f\u539f\u94fe\u8868\u548c\u590d\u5236\u94fe\u8868\u4e2d\u7684\u8fd9\u4e9b\u6307\u9488\u80fd\u591f\u8868\u793a\u76f8\u540c\u7684\u94fe\u8868\u72b6\u6001\u3002\u590d\u5236\u94fe\u8868\u4e2d\u7684\u6307\u9488\u90fd\u4e0d\u5e94\u6307\u5411\u539f\u94fe\u8868\u4e2d\u7684\u8282\u70b9\u3002 \u4f8b\u5982，\u5982\u679c\u539f\u94fe\u8868\u4e2d\u6709 X \u548c Y \u4e24\u4e2a\u8282\u70b9，\u5176\u4e2d X.random –> Y，\u90a3\u4e48\u5728\u590d\u5236\u94fe\u8868\u4e2d\u5bf9\u5e94\u7684\u4e24\u4e2a\u8282\u70b9 x \u548c y，\u540c\u6837\u6709 x.random –> y\u3002 \u8fd4\u56de\u590d\u5236\u94fe\u8868\u7684\u5934\u8282\u70b9\u3002\u8bf7\u4e0d\u8981\u4fee\u6539\u539f\u94fe\u8868\u3002 \u7528\u4e00\u4e2a\u7531 n \u4e2a\u8282\u70b9\u7ec4\u6210\u7684\u94fe\u8868\u6765\u8868\u793a\u8f93\u5165\/\u8f93\u51fa\u4e2d\u7684\u94fe\u8868\u3002\u6bcf\u4e2a\u8282\u70b9\u7528\u4e00\u4e2a [val, random_index] \u8868\u793a：val \u662f\u8282\u70b9\u503c；random_index \u662f\u968f\u673a\u6307\u9488\u6307\u5411\u7684\u8282\u70b9\u7d22\u5f15（\u8303\u56f4\u4ece 0 \u5230 n-1），null \u8868\u793a\u4e0d\u6307\u5411\u4efb\u4f55\u8282\u70b9\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
\n\u8f93\u51fa：[[7,null],[13,0],[11,4],[10,2],[1,0]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [[1,1],[2,1]]
\n\u8f93\u51fa：[[1,1],[2,1]]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：head = [[3,null],[3,0],[3,null]]
\n\u8f93\u51fa：[[3,null],[3,0],[3,null]]<\/p>\n
\u7ea6\u675f： 0 <= n <= 1000；-10\u2074 <= Node.val <= 10\u2074；Node.random \u4e3a null \u6216\u6307\u5411\u94fe\u8868\u4e2d\u7684\u8282\u70b9\u3002<\/p>\n
\u7ed9\u4f60\u94fe\u8868\u7684\u5934\u7ed3\u70b9 head，\u8bf7\u5c06\u5176\u6309\u5347\u5e8f\u6392\u5217\u5e76\u8fd4\u56de\u6392\u5e8f\u540e\u7684\u94fe\u8868\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：head = [4,2,1,3]
\n\u8f93\u51fa：[1,2,3,4]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：head = [-1,5,3,4,0]
\n\u8f93\u51fa：[-1,0,3,4,5]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：head = []
\n\u8f93\u51fa：[]<\/p>\n
\u7ea6\u675f： \u94fe\u8868\u4e2d\u8282\u70b9\u7684\u6570\u76ee\u5728\u8303\u56f4 [0, 5\u00d710\u2074] \u5185；-10\u2075 <= Node.val <= 10\u2075\u3002\u8fdb\u9636：\u4f60\u53ef\u4ee5\u5728 O(n log n) \u65f6\u95f4\u590d\u6742\u5ea6\u548c\u5e38\u6570\u7ea7\u7a7a\u95f4\u590d\u6742\u5ea6\u4e0b，\u5bf9\u94fe\u8868\u8fdb\u884c\u6392\u5e8f\u5417？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u94fe\u8868\u6570\u7ec4，\u6bcf\u4e2a\u94fe\u8868\u90fd\u5df2\u7ecf\u6309\u5347\u5e8f\u6392\u5217\u3002 \u8bf7\u4f60\u5c06\u6240\u6709\u94fe\u8868\u5408\u5e76\u5230\u4e00\u4e2a\u5347\u5e8f\u94fe\u8868\u4e2d，\u8fd4\u56de\u5408\u5e76\u540e\u7684\u94fe\u8868\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：lists = [[1,4,5],[1,3,4],[2,6]]
\n\u8f93\u51fa：[1,1,2,3,4,4,5,6]
\n\u89e3\u91ca：\u94fe\u8868\u6570\u7ec4\u5982\u4e0b：
\n 1->4->5,
\n 1->3->4,
\n 2->6
\n\u5c06\u5b83\u4eec\u5408\u5e76\u5230\u4e00\u4e2a\u6709\u5e8f\u94fe\u8868\u4e2d\u5f97\u5230：
\n 1->1->2->3->4->4->5->6<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：lists = []
\n\u8f93\u51fa：[]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：lists = [[]]
\n\u8f93\u51fa：[]<\/p>\n
\u7ea6\u675f： k == lists.length；0 <= k <= 10\u2074；0 <= lists[i].length <= 500；-10\u2074 <= lists[i][j] <= 10\u2074；lists[i] \u6309\u5347\u5e8f\u6392\u5217；lists[i].length \u7684\u603b\u548c\u4e0d\u8d85\u8fc7 10\u2074\u3002<\/p>\n
\u8bf7\u4f60\u8bbe\u8ba1\u5e76\u5b9e\u73b0\u4e00\u4e2a\u6ee1\u8db3 LRU (\u6700\u8fd1\u6700\u5c11\u4f7f\u7528) \u7f13\u5b58\u7ea6\u675f\u7684\u6570\u636e\u7ed3\u6784\u3002 \u5b9e\u73b0 LRUCache \u7c7b：<\/p>\n
\u8f93\u5165：
\n["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"]
\n[[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
\n\u8f93\u51fa：
\n[null, null, null, 1, null, -1, null, -1, 3, 4]
\n\u89e3\u91ca：
\nLRUCache lRUCache = new LRUCache(2);
\nlRUCache.put(1, 1); \/\/ \u7f13\u5b58\u662f {1=1}
\nlRUCache.put(2, 2); \/\/ \u7f13\u5b58\u662f {1=1, 2=2}
\nlRUCache.get(1); \/\/ \u8fd4\u56de 1
\nlRUCache.put(3, 3); \/\/ \u8be5\u64cd\u4f5c\u4f1a\u4f7f\u5f97\u5173\u952e\u5b57 2 \u4f5c\u5e9f，\u7f13\u5b58\u662f {1=1, 3=3}
\nlRUCache.get(2); \/\/ \u8fd4\u56de -1 (\u672a\u627e\u5230)
\nlRUCache.put(4, 4); \/\/ \u8be5\u64cd\u4f5c\u4f1a\u4f7f\u5f97\u5173\u952e\u5b57 1 \u4f5c\u5e9f，\u7f13\u5b58\u662f {4=4, 3=3}
\nlRUCache.get(1); \/\/ \u8fd4\u56de -1 (\u672a\u627e\u5230)
\nlRUCache.get(3); \/\/ \u8fd4\u56de 3
\nlRUCache.get(4); \/\/ \u8fd4\u56de 4<\/p>\n
\u7ea6\u675f： 1 <= capacity <= 3000；0 <= key <= 10\u2074；0 <= value <= 10\u2075；\u6700\u591a\u8c03\u7528 2\u00d710\u2075 \u6b21 get \u548c put\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root，\u8fd4\u56de\u5b83\u7684\u4e2d\u5e8f\u904d\u5386\u7ed3\u679c\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [1,null,2,3]
\n\u8f93\u51fa：[1,3,2]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = []
\n\u8f93\u51fa：[]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：root = [1]
\n\u8f93\u51fa：[1]<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u5728\u8303\u56f4 [0, 100] \u5185；-100 <= Node.val <= 100\u3002\u8fdb\u9636：\u9012\u5f52\u7b97\u6cd5\u5f88\u7b80\u5355，\u4f60\u53ef\u4ee5\u901a\u8fc7\u8fed\u4ee3\u7b97\u6cd5\u5b8c\u6210\u5417？<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u4e8c\u53c9\u6811 root，\u8fd4\u56de\u5176\u6700\u5927\u6df1\u5ea6\u3002 \u4e8c\u53c9\u6811\u7684\u6700\u5927\u6df1\u5ea6\u662f\u6307\u4ece\u6839\u8282\u70b9\u5230\u6700\u8fdc\u53f6\u5b50\u8282\u70b9\u7684\u6700\u957f\u8def\u5f84\u4e0a\u7684\u8282\u70b9\u6570\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [3,9,20,null,null,15,7]
\n\u8f93\u51fa：3<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [1,null,2]
\n\u8f93\u51fa：2<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u7684\u6570\u91cf\u5728 [0, 10\u2074] \u533a\u95f4\u5185；-100 <= Node.val <= 100\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u68f5\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root，\u7ffb\u8f6c\u8fd9\u68f5\u4e8c\u53c9\u6811，\u5e76\u8fd4\u56de\u5176\u6839\u8282\u70b9\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [4,2,7,1,3,6,9]
\n\u8f93\u51fa：[4,7,2,9,6,3,1]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [2,1,3]
\n\u8f93\u51fa：[2,3,1]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：root = []
\n\u8f93\u51fa：[]<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u8303\u56f4\u5728 [0, 100] \u5185；-100 <= Node.val <= 100\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root，\u68c0\u67e5\u5b83\u662f\u5426\u8f74\u5bf9\u79f0\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [1,2,2,3,4,4,3]
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [1,2,2,null,3,null,3]
\n\u8f93\u51fa：false<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u5728\u8303\u56f4 [1, 1000] \u5185；-100 <= Node.val <= 100\u3002\u8fdb\u9636：\u4f60\u53ef\u4ee5\u8fd0\u7528\u9012\u5f52\u548c\u8fed\u4ee3\u4e24\u79cd\u65b9\u6cd5\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u5417？<\/p>\n
\u7ed9\u4f60\u4e00\u68f5\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9，\u8fd4\u56de\u8be5\u6811\u7684\u76f4\u5f84\u3002 \u4e8c\u53c9\u6811\u7684\u76f4\u5f84\u662f\u6307\u6811\u4e2d\u4efb\u610f\u4e24\u4e2a\u8282\u70b9\u4e4b\u95f4\u6700\u957f\u8def\u5f84\u7684\u8fb9\u6570\u3002\u8fd9\u6761\u8def\u5f84\u53ef\u80fd\u7ecf\u8fc7\u4e5f\u53ef\u80fd\u4e0d\u7ecf\u8fc7\u6839\u8282\u70b9 root\u3002 \u4e24\u8282\u70b9\u4e4b\u95f4\u8def\u5f84\u7684\u957f\u5ea6\u7531\u5b83\u4eec\u4e4b\u95f4\u8fb9\u6570\u8868\u793a\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [1,2,3,4,5]
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u6700\u957f\u8def\u5f84\u4e3a [4,2,1,3] \u6216 [5,2,1,3]，\u957f\u5ea6\u4e3a 3<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [1,2]
\n\u8f93\u51fa：1<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u5728\u8303\u56f4 [1, 10\u2074] \u5185；-100 <= Node.val <= 100\u3002<\/p>\n
\u7ed9\u4f60\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root，\u8fd4\u56de\u5176\u8282\u70b9\u503c\u7684\u5c42\u5e8f\u904d\u5386（\u5373\u9010\u5c42\u5730，\u4ece\u5de6\u5230\u53f3\u8bbf\u95ee\u6240\u6709\u8282\u70b9）\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [3,9,20,null,null,15,7]
\n\u8f93\u51fa：[[3],[9,20],[15,7]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [1]
\n\u8f93\u51fa：[[1]]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：root = []
\n\u8f93\u51fa：[]<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u5728\u8303\u56f4 [0, 2000] \u5185；-1000 <= Node.val <= 1000\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u5176\u4e2d\u5143\u7d20\u5df2\u7ecf\u6309\u5347\u5e8f\u6392\u5217，\u8bf7\u4f60\u5c06\u5176\u8f6c\u6362\u4e3a\u4e00\u68f5\u9ad8\u5ea6\u5e73\u8861\u7684\u4e8c\u53c9\u641c\u7d22\u6811\u3002 \u9ad8\u5ea6\u5e73\u8861\u4e8c\u53c9\u6811\u662f\u4e00\u68f5\u6ee1\u8db3\u300c\u6bcf\u4e2a\u8282\u70b9\u7684\u5de6\u53f3\u4e24\u4e2a\u5b50\u6811\u7684\u9ad8\u5ea6\u5dee\u7684\u7edd\u5bf9\u503c\u4e0d\u8d85\u8fc7 1\u300d\u7684\u4e8c\u53c9\u6811\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [-10,-3,0,5,9]
\n\u8f93\u51fa：[0,-3,9,-10,null,5]
\n\u89e3\u91ca：[0,-10,5,null,-3,null,9] \u4e5f\u5c06\u88ab\u89c6\u4e3a\u6b63\u786e\u7b54\u6848<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [1,3]
\n\u8f93\u51fa：[3,1]
\n\u89e3\u91ca：[1,null,3] \u548c [3,1] \u90fd\u662f\u9ad8\u5ea6\u5e73\u8861\u4e8c\u53c9\u641c\u7d22\u6811<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2074；-10\u2074 <= nums[i] <= 10\u2074；nums \u6309\u4e25\u683c\u9012\u589e\u987a\u5e8f\u6392\u5217\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root，\u5224\u65ad\u5176\u662f\u5426\u662f\u4e00\u4e2a\u6709\u6548\u7684\u4e8c\u53c9\u641c\u7d22\u6811\u3002 \u6709\u6548\u4e8c\u53c9\u641c\u7d22\u6811\u5b9a\u4e49\u5982\u4e0b：<\/p>\n
\u8f93\u5165：root = [2,1,3]
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [5,1,4,null,null,3,6]
\n\u8f93\u51fa：false
\n\u89e3\u91ca：\u6839\u8282\u70b9\u7684\u503c\u662f 5，\u4f46\u53f3\u5b50\u8282\u70b9\u7684\u503c\u662f 4<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u8303\u56f4\u5728 [1, 10\u2074] \u5185；-2\u00b3\u00b9 <= Node.val <= 2\u00b3\u00b9 – 1\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u4e8c\u53c9\u641c\u7d22\u6811\u7684\u6839\u8282\u70b9 root，\u548c\u4e00\u4e2a\u6574\u6570 k，\u8bf7\u4f60\u8bbe\u8ba1\u4e00\u4e2a\u7b97\u6cd5\u67e5\u627e\u5176\u4e2d\u7b2c k \u4e2a\u6700\u5c0f\u7684\u5143\u7d20（\u4ece 1 \u5f00\u59cb\u8ba1\u6570）\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [3,1,4,null,2], k = 1
\n\u8f93\u51fa：1<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [5,3,6,2,4,null,null,1], k = 3
\n\u8f93\u51fa：3<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u7684\u8282\u70b9\u6570\u4e3a n；1 <= k <= n <= 10\u2074；0 <= Node.val <= 10\u2074\u3002\u8fdb\u9636：\u5982\u679c\u4e8c\u53c9\u641c\u7d22\u6811\u7ecf\u5e38\u88ab\u4fee\u6539（\u63d2\u5165\/\u5220\u9664\u64cd\u4f5c）\u5e76\u4e14\u4f60\u9700\u8981\u9891\u7e41\u5730\u67e5\u627e\u7b2c k \u5c0f\u7684\u503c，\u4f60\u5c06\u5982\u4f55\u4f18\u5316\u7b97\u6cd5？<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root，\u60f3\u8c61\u81ea\u5df1\u7ad9\u5728\u5b83\u7684\u53f3\u4fa7，\u6309\u7167\u4ece\u9876\u90e8\u5230\u5e95\u90e8\u7684\u987a\u5e8f，\u8fd4\u56de\u4ece\u53f3\u4fa7\u6240\u80fd\u770b\u5230\u7684\u8282\u70b9\u503c\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [1,2,3,null,5,null,4]
\n\u8f93\u51fa：[1,3,4]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [1,2,3,4,null,null,null,5]
\n\u8f93\u51fa：[1,3,4,5]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：root = [1,null,3]
\n\u8f93\u51fa：[1,3]<\/p>\n
\u793a\u4f8b 4：<\/p>\n
\u8f93\u5165：root = []
\n\u8f93\u51fa：[]<\/p>\n
\u7ea6\u675f： \u4e8c\u53c9\u6811\u7684\u8282\u70b9\u4e2a\u6570\u7684\u8303\u56f4\u662f [0,100]；-100 <= Node.val <= 100\u3002<\/p>\n
\u7ed9\u4f60\u4e8c\u53c9\u6811\u7684\u6839\u7ed3\u70b9 root，\u8bf7\u4f60\u5c06\u5b83\u5c55\u5f00\u4e3a\u4e00\u4e2a\u5355\u94fe\u8868：<\/p>\n
\u8f93\u5165：root = [1,2,5,3,4,null,6]
\n\u8f93\u51fa：[1,null,2,null,3,null,4,null,5,null,6]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = []
\n\u8f93\u51fa：[]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：root = [0]
\n\u8f93\u51fa：[0]<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u7ed3\u70b9\u6570\u5728\u8303\u56f4 [0, 2000] \u5185；-100 <= Node.val <= 100\u3002\u8fdb\u9636：\u4f60\u53ef\u4ee5\u4f7f\u7528\u539f\u5730\u7b97\u6cd5（O(1) \u989d\u5916\u7a7a\u95f4）\u5c55\u5f00\u8fd9\u68f5\u6811\u5417？<\/p>\n
\u7ed9\u5b9a\u4e24\u4e2a\u6574\u6570\u6570\u7ec4 preorder \u548c inorder，\u5176\u4e2d preorder \u662f\u4e8c\u53c9\u6811\u7684\u5148\u5e8f\u904d\u5386，inorder \u662f\u540c\u4e00\u68f5\u6811\u7684\u4e2d\u5e8f\u904d\u5386，\u8bf7\u6784\u9020\u4e8c\u53c9\u6811\u5e76\u8fd4\u56de\u5176\u6839\u8282\u70b9\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
\n\u8f93\u51fa：[3,9,20,null,null,15,7]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：preorder = [-1], inorder = [-1]
\n\u8f93\u51fa：[-1]<\/p>\n
\u7ea6\u675f： 1 <= preorder.length <= 3000；inorder.length == preorder.length；-3000 <= preorder[i], inorder[i] <= 3000；preorder \u548c inorder \u5747\u65e0\u91cd\u590d\u5143\u7d20；inorder \u5747\u51fa\u73b0\u5728 preorder \u4e2d；preorder \u4fdd\u8bc1\u4e3a\u4e8c\u53c9\u6811\u7684\u524d\u5e8f\u904d\u5386\u5e8f\u5217，inorder \u4fdd\u8bc1\u4e3a\u4e8c\u53c9\u6811\u7684\u4e2d\u5e8f\u904d\u5386\u5e8f\u5217\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u68f5\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root \u548c\u4e00\u4e2a\u6574\u6570 targetSum，\u6c42\u8be5\u4e8c\u53c9\u6811\u91cc\u8282\u70b9\u503c\u4e4b\u548c\u7b49\u4e8e targetSum \u7684\u8def\u5f84\u7684\u6570\u76ee\u3002 \u8def\u5f84\u4e0d\u9700\u8981\u4ece\u6839\u8282\u70b9\u5f00\u59cb，\u4e5f\u4e0d\u9700\u8981\u5728\u53f6\u5b50\u8282\u70b9\u7ed3\u675f，\u4f46\u662f\u8def\u5f84\u65b9\u5411\u5fc5\u987b\u662f\u5411\u4e0b\u7684（\u53ea\u80fd\u4ece\u7236\u8282\u70b9\u5230\u5b50\u8282\u70b9）\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u548c\u7b49\u4e8e 8 \u7684\u8def\u5f84\u6709 3 \u6761，\u5982\u56fe\u6240\u793a<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
\n\u8f93\u51fa：3<\/p>\n
\u7ea6\u675f： \u4e8c\u53c9\u6811\u7684\u8282\u70b9\u4e2a\u6570\u7684\u8303\u56f4\u662f [0,1000]；-10\u2079 <= Node.val <= 10\u2079；-1000 <= targetSum <= 1000\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u4e8c\u53c9\u6811，\u627e\u5230\u8be5\u6811\u4e2d\u4e24\u4e2a\u6307\u5b9a\u8282\u70b9\u7684\u6700\u8fd1\u516c\u5171\u7956\u5148\u3002 \u767e\u5ea6\u767e\u79d1\u4e2d\u6700\u8fd1\u516c\u5171\u7956\u5148\u7684\u5b9a\u4e49\u4e3a：\u300c\u5bf9\u4e8e\u6709\u6839\u6811 T \u7684\u4e24\u4e2a\u8282\u70b9 p\u3001q，\u6700\u8fd1\u516c\u5171\u7956\u5148\u8868\u793a\u4e3a\u4e00\u4e2a\u7ed3\u70b9 x，\u6ee1\u8db3 x \u662f p\u3001q \u7684\u7956\u5148\u4e14 x \u7684\u6df1\u5ea6\u5c3d\u53ef\u80fd\u5927（\u4e00\u4e2a\u8282\u70b9\u4e5f\u53ef\u4ee5\u662f\u5b83\u81ea\u5df1\u7684\u7956\u5148）\u3002\u300d \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u8282\u70b9 5 \u548c\u8282\u70b9 1 \u7684\u6700\u8fd1\u516c\u5171\u7956\u5148\u662f\u8282\u70b9 3<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root \u540c\u4e0a, p = 5, q = 4
\n\u8f93\u51fa：5
\n\u89e3\u91ca：\u8282\u70b9 5 \u548c\u8282\u70b9 4 \u7684\u6700\u8fd1\u516c\u5171\u7956\u5148\u662f\u8282\u70b9 5（\u56e0\u4e3a\u6839\u636e\u5b9a\u4e49\u6700\u8fd1\u516c\u5171\u7956\u5148\u8282\u70b9\u53ef\u4ee5\u4e3a\u8282\u70b9\u672c\u8eab）<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：root = [1,2], p = 1, q = 2
\n\u8f93\u51fa：1<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u5728\u8303\u56f4 [2, 10\u2075] \u5185；-10\u2079 <= Node.val <= 10\u2079；\u6240\u6709 Node.val \u4e92\u4e0d\u76f8\u540c；p != q；p \u548c q \u5747\u5b58\u5728\u4e8e\u7ed9\u5b9a\u7684\u4e8c\u53c9\u6811\u4e2d\u3002<\/p>\n
\u4e8c\u53c9\u6811\u4e2d\u7684\u8def\u5f84\u88ab\u5b9a\u4e49\u4e3a\u4e00\u6761\u8282\u70b9\u5e8f\u5217，\u5e8f\u5217\u4e2d\u6bcf\u5bf9\u76f8\u90bb\u8282\u70b9\u4e4b\u95f4\u90fd\u5b58\u5728\u4e00\u6761\u8fb9\u3002\u540c\u4e00\u4e2a\u8282\u70b9\u5728\u4e00\u6761\u8def\u5f84\u5e8f\u5217\u4e2d\u81f3\u591a\u51fa\u73b0\u4e00\u6b21\u3002\u8be5\u8def\u5f84\u81f3\u5c11\u5305\u542b\u4e00\u4e2a\u8282\u70b9，\u4e14\u4e0d\u4e00\u5b9a\u7ecf\u8fc7\u6839\u8282\u70b9\u3002 \u8def\u5f84\u548c\u662f\u8def\u5f84\u4e2d\u5404\u8282\u70b9\u503c\u7684\u603b\u548c\u3002 \u7ed9\u4f60\u4e00\u4e2a\u4e8c\u53c9\u6811\u7684\u6839\u8282\u70b9 root，\u8fd4\u56de\u5176\u6700\u5927\u8def\u5f84\u548c\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：root = [1,2,3]
\n\u8f93\u51fa：6
\n\u89e3\u91ca：\u6700\u4f18\u8def\u5f84\u662f 2 -> 1 -> 3，\u8def\u5f84\u548c\u4e3a 2 + 1 + 3 = 6<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：root = [-10,9,20,null,null,15,7]
\n\u8f93\u51fa：42
\n\u89e3\u91ca：\u6700\u4f18\u8def\u5f84\u662f 15 -> 20 -> 7，\u8def\u5f84\u548c\u4e3a 15 + 20 + 7 = 42<\/p>\n
\u7ea6\u675f： \u6811\u4e2d\u8282\u70b9\u6570\u76ee\u8303\u56f4\u662f [1, 3\u00d710\u2074]；-1000 <= Node.val <= 1000\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u7531 '1'（\u9646\u5730）\u548c '0'（\u6c34）\u7ec4\u6210\u7684\u4e8c\u7ef4\u7f51\u683c grid，\u8bf7\u4f60\u8ba1\u7b97\u7f51\u683c\u4e2d\u5c9b\u5c7f\u7684\u6570\u91cf\u3002 \u5c9b\u5c7f\u603b\u662f\u88ab\u6c34\u5305\u56f4，\u5e76\u4e14\u6bcf\u5ea7\u5c9b\u5c7f\u53ea\u80fd\u7531\u6c34\u5e73\u65b9\u5411\u548c\/\u6216\u7ad6\u76f4\u65b9\u5411\u4e0a\u76f8\u90bb\u7684\u9646\u5730\u8fde\u63a5\u5f62\u6210\u3002 \u4f60\u53ef\u4ee5\u5047\u8bbe\u8be5\u7f51\u683c\u7684\u56db\u6761\u8fb9\u5747\u88ab\u6c34\u5305\u56f4\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：grid = [
\n ["1","1","1","1","0"],
\n ["1","1","0","1","0"],
\n ["1","1","0","0","0"],
\n ["0","0","0","0","0"]
\n]
\n\u8f93\u51fa：1<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：grid = [
\n ["1","1","0","0","0"],
\n ["1","1","0","0","0"],
\n ["0","0","1","0","0"],
\n ["0","0","0","1","1"]
\n]
\n\u8f93\u51fa：3<\/p>\n
\u7ea6\u675f： m == grid.length；n == grid[i].length；1 <= m, n <= 300；grid[i][j] \u7684\u503c\u4e3a '0' \u6216 '1'\u3002<\/p>\n
\u5728\u7ed9\u5b9a\u7684 m \u00d7 n \u7f51\u683c grid \u4e2d，\u6bcf\u4e2a\u5355\u5143\u683c\u53ef\u4ee5\u6709\u4ee5\u4e0b\u4e09\u4e2a\u503c\u4e4b\u4e00：<\/p>\n
\u8f93\u5165：grid = [[2,1,1],[1,1,0],[0,1,1]]
\n\u8f93\u51fa：4<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：grid = [[2,1,1],[0,1,1],[1,0,1]]
\n\u8f93\u51fa：-1
\n\u89e3\u91ca：\u5de6\u4e0b\u89d2\u7684\u6a58\u5b50（\u7b2c 2 \u884c，\u7b2c 0 \u5217）\u6c38\u8fdc\u4e0d\u4f1a\u8150\u70c2，\u56e0\u4e3a\u8150\u70c2\u53ea\u4f1a\u53d1\u751f\u5728 4 \u4e2a\u65b9\u5411\u4e0a<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：grid = [[0,2]]
\n\u8f93\u51fa：0
\n\u89e3\u91ca：\u56e0\u4e3a 0 \u5206\u949f\u65f6\u5df2\u7ecf\u6ca1\u6709\u65b0\u9c9c\u6a58\u5b50\u4e86，\u6240\u4ee5\u7b54\u6848\u5c31\u662f 0<\/p>\n
\u7ea6\u675f： m == grid.length；n == grid[i].length；1 <= m, n <= 10；grid[i][j] \u4ec5\u4e3a 0\u30011 \u6216 2\u3002<\/p>\n
\u4f60\u8fd9\u4e2a\u5b66\u671f\u5fc5\u987b\u9009\u4fee numCourses \u95e8\u8bfe\u7a0b，\u8bb0\u4e3a 0 \u5230 numCourses – 1\u3002 \u5728\u9009\u4fee\u67d0\u4e9b\u8bfe\u7a0b\u4e4b\u524d\u9700\u8981\u4e00\u4e9b\u5148\u4fee\u8bfe\u7a0b\u3002\u5148\u4fee\u8bfe\u7a0b\u6309\u6570\u7ec4 prerequisites \u7ed9\u51fa，\u5176\u4e2d prerequisites[i] = [a\u1d62, b\u1d62]，\u8868\u793a\u5982\u679c\u8981\u5b66\u4e60\u8bfe\u7a0b a\u1d62 \u5219\u5fc5\u987b\u5148\u5b66\u4e60\u8bfe\u7a0b b\u1d62\u3002<\/p>\n
\u8f93\u5165：numCourses = 2, prerequisites = [[1,0]]
\n\u8f93\u51fa：true
\n\u89e3\u91ca：\u603b\u5171\u6709 2 \u95e8\u8bfe\u7a0b\u3002\u5b66\u4e60\u8bfe\u7a0b 1 \u4e4b\u524d，\u4f60\u9700\u8981\u5b8c\u6210\u8bfe\u7a0b 0，\u8fd9\u662f\u53ef\u80fd\u7684<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：numCourses = 2, prerequisites = [[1,0],[0,1]]
\n\u8f93\u51fa：false
\n\u89e3\u91ca：\u603b\u5171\u6709 2 \u95e8\u8bfe\u7a0b\u3002\u5b66\u4e60\u8bfe\u7a0b 1 \u4e4b\u524d，\u4f60\u9700\u8981\u5148\u5b8c\u6210\u8bfe\u7a0b 0；\u5e76\u4e14\u5b66\u4e60\u8bfe\u7a0b 0 \u4e4b\u524d，\u4f60\u8fd8\u5e94\u5148\u5b8c\u6210\u8bfe\u7a0b 1，\u8fd9\u662f\u4e0d\u53ef\u80fd\u7684<\/p>\n
\u7ea6\u675f： 1 <= numCourses <= 2000；0 <= prerequisites.length <= 5000；prerequisites[i].length == 2；0 <= a\u1d62, b\u1d62 < numCourses；prerequisites[i] \u4e2d\u7684\u6240\u6709\u8bfe\u7a0b\u5bf9\u4e92\u4e0d\u76f8\u540c\u3002<\/p>\n
Trie（\u53d1\u97f3\u7c7b\u4f3c \u201ctry\u201d）\u6216\u8005\u8bf4\u524d\u7f00\u6811\u662f\u4e00\u79cd\u6811\u5f62\u6570\u636e\u7ed3\u6784，\u7528\u4e8e\u9ad8\u6548\u5730\u5b58\u50a8\u548c\u68c0\u7d22\u5b57\u7b26\u4e32\u6570\u636e\u96c6\u4e2d\u7684\u952e\u3002\u8fd9\u4e00\u6570\u636e\u7ed3\u6784\u6709\u76f8\u5f53\u591a\u7684\u5e94\u7528\u60c5\u666f，\u4f8b\u5982\u81ea\u52a8\u8865\u5168\u548c\u62fc\u5199\u68c0\u67e5\u3002 \u8bf7\u4f60\u5b9e\u73b0 Trie \u7c7b：<\/p>\n
\u8f93\u5165：
\n["Trie", "insert", "search", "search", "startsWith", "insert", "search"]
\n[[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]
\n\u8f93\u51fa：
\n[null, null, true, false, true, null, true]
\n\u89e3\u91ca：
\nTrie trie = new Trie();
\ntrie.insert("apple");
\ntrie.search("apple"); \/\/ \u8fd4\u56de True
\ntrie.search("app"); \/\/ \u8fd4\u56de False
\ntrie.startsWith("app"); \/\/ \u8fd4\u56de True
\ntrie.insert("app");
\ntrie.search("app"); \/\/ \u8fd4\u56de True<\/p>\n
\u7ea6\u675f： 1 <= word.length, prefix.length <= 2000；word \u548c prefix \u4ec5\u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210；insert\u3001search \u548c startsWith \u8c03\u7528\u6b21\u6570\u603b\u8ba1\u4e0d\u8d85\u8fc7 3\u00d710\u2074 \u6b21\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u4e0d\u542b\u91cd\u590d\u6570\u5b57\u7684\u6570\u7ec4 nums，\u8fd4\u56de\u5176\u6240\u6709\u53ef\u80fd\u7684\u5168\u6392\u5217\u3002\u4f60\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u7b54\u6848\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,2,3]
\n\u8f93\u51fa：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [0,1]
\n\u8f93\u51fa：[[0,1],[1,0]]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [1]
\n\u8f93\u51fa：[[1]]<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 6；-10 <= nums[i] <= 10；nums \u4e2d\u7684\u6240\u6709\u6574\u6570\u4e92\u4e0d\u76f8\u540c\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u4e92\u4e0d\u76f8\u540c\u3002\u8fd4\u56de\u8be5\u6570\u7ec4\u6240\u6709\u53ef\u80fd\u7684\u5b50\u96c6（\u5e42\u96c6）\u3002 \u89e3\u96c6\u4e0d\u80fd\u5305\u542b\u91cd\u590d\u7684\u5b50\u96c6\u3002\u4f60\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u89e3\u96c6\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,2,3]
\n\u8f93\u51fa：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [0]
\n\u8f93\u51fa：[[],[0]]<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10；-10 <= nums[i] <= 10；nums \u4e2d\u7684\u6240\u6709\u5143\u7d20\u4e92\u4e0d\u76f8\u540c\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u4ec5\u5305\u542b\u6570\u5b57 2-9 \u7684\u5b57\u7b26\u4e32，\u8fd4\u56de\u6240\u6709\u5b83\u80fd\u8868\u793a\u7684\u5b57\u6bcd\u7ec4\u5408\u3002\u7b54\u6848\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u3002 \u7ed9\u51fa\u6570\u5b57\u5230\u5b57\u6bcd\u7684\u6620\u5c04\u5982\u4e0b（\u4e0e\u7535\u8bdd\u6309\u952e\u76f8\u540c）\u3002\u6ce8\u610f 1 \u4e0d\u5bf9\u5e94\u4efb\u4f55\u5b57\u6bcd\u3002<\/p>\n
2: abc 3: def
\n4: ghi 5: jkl 6: mno
\n7: pqrs 8: tuv 9: wxyz<\/p>\n
\u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：digits = "23"
\n\u8f93\u51fa：["ad","ae","af","bd","be","bf","cd","ce","cf"]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：digits = ""
\n\u8f93\u51fa：[]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：digits = "2"
\n\u8f93\u51fa：["a","b","c"]<\/p>\n
\u7ea6\u675f： 0 <= digits.length <= 4；digits[i] \u662f\u8303\u56f4 ['2', '9'] \u7684\u4e00\u4e2a\u6570\u5b57\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u65e0\u91cd\u590d\u5143\u7d20\u7684\u6574\u6570\u6570\u7ec4 candidates \u548c\u4e00\u4e2a\u76ee\u6807\u6574\u6570 target，\u627e\u51fa candidates \u4e2d\u53ef\u4ee5\u4f7f\u6570\u5b57\u548c\u4e3a\u76ee\u6807\u6570 target \u7684\u6240\u6709\u4e0d\u540c\u7ec4\u5408，\u5e76\u4ee5\u5217\u8868\u5f62\u5f0f\u8fd4\u56de\u3002\u4f60\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u8fd9\u4e9b\u7ec4\u5408\u3002 candidates \u4e2d\u7684\u540c\u4e00\u4e2a\u6570\u5b57\u53ef\u4ee5\u65e0\u9650\u5236\u91cd\u590d\u88ab\u9009\u53d6\u3002\u5982\u679c\u81f3\u5c11\u4e00\u4e2a\u6570\u5b57\u7684\u88ab\u9009\u6570\u91cf\u4e0d\u540c，\u5219\u4e24\u79cd\u7ec4\u5408\u662f\u4e0d\u540c\u7684\u3002 \u5bf9\u4e8e\u7ed9\u5b9a\u7684\u8f93\u5165，\u4fdd\u8bc1\u548c\u4e3a target \u7684\u4e0d\u540c\u7ec4\u5408\u6570\u5c11\u4e8e 150 \u4e2a\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：candidates = [2,3,6,7], target = 7
\n\u8f93\u51fa：[[2,2,3],[7]]
\n\u89e3\u91ca：
\n2 \u548c 3 \u53ef\u4ee5\u5f62\u6210\u4e00\u7ec4\u5019\u9009，2 + 2 + 3 = 7\u3002\u6ce8\u610f 2 \u53ef\u4ee5\u4f7f\u7528\u591a\u6b21
\n7 \u4e5f\u662f\u4e00\u4e2a\u5019\u9009，7 = 7\u3002\u4ec5\u6709\u8fd9\u4e24\u79cd\u7ec4\u5408<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：candidates = [2,3,5], target = 8
\n\u8f93\u51fa：[[2,2,2,2],[2,3,3],[3,5]]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：candidates = [2], target = 1
\n\u8f93\u51fa：[]<\/p>\n
\u7ea6\u675f： 1 <= candidates.length <= 30；2 <= candidates[i] <= 40；candidates \u7684\u6240\u6709\u5143\u7d20\u4e92\u4e0d\u76f8\u540c；1 <= target <= 40\u3002<\/p>\n
\u6570\u5b57 n \u4ee3\u8868\u751f\u6210\u62ec\u53f7\u7684\u5bf9\u6570，\u8bf7\u4f60\u8bbe\u8ba1\u4e00\u4e2a\u51fd\u6570，\u7528\u4e8e\u80fd\u591f\u751f\u6210\u6240\u6709\u53ef\u80fd\u7684\u5e76\u4e14\u6709\u6548\u7684\u62ec\u53f7\u7ec4\u5408\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：n = 3
\n\u8f93\u51fa：["((()))","(()())","(())()","()(())","()()()"]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：n = 1
\n\u8f93\u51fa：["()"]<\/p>\n
\u7ea6\u675f： 1 <= n <= 8\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a m \u00d7 n \u4e8c\u7ef4\u5b57\u7b26\u7f51\u683c board \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32\u5355\u8bcd word\u3002\u5982\u679c word \u5b58\u5728\u4e8e\u7f51\u683c\u4e2d，\u8fd4\u56de true；\u5426\u5219，\u8fd4\u56de false\u3002 \u5355\u8bcd\u5fc5\u987b\u6309\u7167\u5b57\u6bcd\u987a\u5e8f，\u901a\u8fc7\u76f8\u90bb\u7684\u5355\u5143\u683c\u5185\u7684\u5b57\u6bcd\u6784\u6210，\u5176\u4e2d\u300c\u76f8\u90bb\u300d\u5355\u5143\u683c\u662f\u90a3\u4e9b\u6c34\u5e73\u76f8\u90bb\u6216\u5782\u76f4\u76f8\u90bb\u7684\u5355\u5143\u683c\u3002\u540c\u4e00\u4e2a\u5355\u5143\u683c\u5185\u7684\u5b57\u6bcd\u4e0d\u5141\u8bb8\u88ab\u91cd\u590d\u4f7f\u7528\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：board \u540c\u4e0a, word = "SEE"
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：board \u540c\u4e0a, word = "ABCB"
\n\u8f93\u51fa：false<\/p>\n
\u7ea6\u675f： m == board.length；n == board[i].length；1 <= m, n <= 6；1 <= word.length <= 15；board \u548c word \u4ec5\u7531\u5927\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210\u3002\u8fdb\u9636：\u4f60\u53ef\u4ee5\u4f7f\u7528\u641c\u7d22\u526a\u679d\u7684\u6280\u672f\u6765\u4f18\u5316\u89e3\u51b3\u65b9\u6848，\u4f7f\u5176\u5728 board \u66f4\u5927\u7684\u60c5\u51b5\u4e0b\u53ef\u4ee5\u66f4\u5feb\u89e3\u51b3\u95ee\u9898？<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s，\u8bf7\u4f60\u5c06 s \u5206\u5272\u6210\u4e00\u4e9b\u5b50\u4e32，\u4f7f\u6bcf\u4e2a\u5b50\u4e32\u90fd\u662f\u56de\u6587\u4e32\u3002\u8fd4\u56de s \u6240\u6709\u53ef\u80fd\u7684\u5206\u5272\u65b9\u6848\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "aab"
\n\u8f93\u51fa：[["a","a","b"],["aa","b"]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "a"
\n\u8f93\u51fa：[["a"]]<\/p>\n
\u7ea6\u675f： 1 <= s.length <= 16；s \u4ec5\u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210\u3002<\/p>\n
\u6309\u7167\u56fd\u9645\u8c61\u68cb\u7684\u89c4\u5219，\u7687\u540e\u53ef\u4ee5\u653b\u51fb\u4e0e\u4e4b\u5904\u5728\u540c\u4e00\u884c\u6216\u540c\u4e00\u5217\u6216\u540c\u4e00\u659c\u7ebf\u4e0a\u7684\u68cb\u5b50\u3002 n \u7687\u540e\u95ee\u9898\u7814\u7a76\u7684\u662f\u5982\u4f55\u5c06 n \u4e2a\u7687\u540e\u653e\u7f6e\u5728 n \u00d7 n \u7684\u68cb\u76d8\u4e0a，\u5e76\u4e14\u4f7f\u7687\u540e\u5f7c\u6b64\u4e4b\u95f4\u4e0d\u80fd\u76f8\u4e92\u653b\u51fb\u3002 \u7ed9\u4f60\u4e00\u4e2a\u6574\u6570 n，\u8fd4\u56de\u6240\u6709\u4e0d\u540c\u7684 n \u7687\u540e\u95ee\u9898\u7684\u89e3\u51b3\u65b9\u6848\u3002 \u6bcf\u4e00\u79cd\u89e3\u6cd5\u5305\u542b\u4e00\u4e2a\u4e0d\u540c\u7684 n \u7687\u540e\u95ee\u9898\u7684\u68cb\u5b50\u653e\u7f6e\u65b9\u6848，\u8be5\u65b9\u6848\u4e2d 'Q' \u548c '.' \u5206\u522b\u4ee3\u8868\u4e86\u7687\u540e\u548c\u7a7a\u4f4d\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：n = 4
\n\u8f93\u51fa：[[".Q..","…Q","Q…","..Q."],["..Q.","Q…","…Q",".Q.."]]
\n\u89e3\u91ca：\u5982\u4e0a\u56fe\u6240\u793a，4 \u7687\u540e\u95ee\u9898\u5b58\u5728\u4e24\u4e2a\u4e0d\u540c\u7684\u89e3\u6cd5<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：n = 1
\n\u8f93\u51fa：[["Q"]]<\/p>\n
\u7ea6\u675f： 1 <= n <= 9\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u6392\u5e8f\u6570\u7ec4\u548c\u4e00\u4e2a\u76ee\u6807\u503c，\u5728\u6570\u7ec4\u4e2d\u627e\u5230\u76ee\u6807\u503c，\u5e76\u8fd4\u56de\u5176\u7d22\u5f15\u3002\u5982\u679c\u76ee\u6807\u503c\u4e0d\u5b58\u5728\u4e8e\u6570\u7ec4\u4e2d，\u8fd4\u56de\u5b83\u5c06\u4f1a\u88ab\u6309\u987a\u5e8f\u63d2\u5165\u7684\u4f4d\u7f6e\u3002 \u8bf7\u5fc5\u987b\u4f7f\u7528\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(log n) \u7684\u7b97\u6cd5\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,3,5,6], target = 5
\n\u8f93\u51fa：2<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [1,3,5,6], target = 2
\n\u8f93\u51fa：1<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [1,3,5,6], target = 7
\n\u8f93\u51fa：4<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2074；-10\u2074 <= nums[i] <= 10\u2074；nums \u4e3a\u65e0\u91cd\u590d\u5143\u7d20\u7684\u5347\u5e8f\u6392\u5217\u6570\u7ec4；-10\u2074 <= target <= 10\u2074\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6ee1\u8db3\u4e0b\u8ff0\u4e24\u6761\u5c5e\u6027\u7684 m \u00d7 n \u6574\u6570\u77e9\u9635：<\/p>\n
\u8f93\u5165：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：matrix \u540c\u4e0a, target = 13
\n\u8f93\u51fa：false<\/p>\n
\u7ea6\u675f： m == matrix.length；n == matrix[i].length；1 <= m, n <= 100；-10\u2074 <= matrix[i][j], target <= 10\u2074\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6309\u7167\u975e\u9012\u51cf\u987a\u5e8f\u6392\u5217\u7684\u6574\u6570\u6570\u7ec4 nums，\u548c\u4e00\u4e2a\u76ee\u6807\u503c target\u3002\u8bf7\u4f60\u627e\u51fa\u7ed9\u5b9a\u76ee\u6807\u503c\u5728\u6570\u7ec4\u4e2d\u7684\u5f00\u59cb\u4f4d\u7f6e\u548c\u7ed3\u675f\u4f4d\u7f6e\u3002 \u5982\u679c\u6570\u7ec4\u4e2d\u4e0d\u5b58\u5728\u76ee\u6807\u503c target，\u8fd4\u56de [-1, -1]\u3002 \u4f60\u5fc5\u987b\u8bbe\u8ba1\u5e76\u5b9e\u73b0\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(log n) \u7684\u7b97\u6cd5\u89e3\u51b3\u6b64\u95ee\u9898\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [5,7,7,8,8,10], target = 8
\n\u8f93\u51fa：[3,4]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [5,7,7,8,8,10], target = 6
\n\u8f93\u51fa：[-1,-1]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [], target = 0
\n\u8f93\u51fa：[-1,-1]<\/p>\n
\u7ea6\u675f： 0 <= nums.length <= 10\u2075；-10\u2079 <= nums[i] <= 10\u2079；nums \u662f\u4e00\u4e2a\u975e\u9012\u51cf\u6570\u7ec4；-10\u2079 <= target <= 10\u2079\u3002<\/p>\n
\u6574\u6570\u6570\u7ec4 nums \u6309\u5347\u5e8f\u6392\u5217，\u6570\u7ec4\u4e2d\u7684\u503c\u4e92\u4e0d\u76f8\u540c\u3002 \u5728\u4f20\u9012\u7ed9\u51fd\u6570\u4e4b\u524d，nums \u5728\u9884\u5148\u672a\u77e5\u7684\u67d0\u4e2a\u4e0b\u6807 k（0 <= k < nums.length）\u4e0a\u8fdb\u884c\u4e86\u65cb\u8f6c，\u4f7f\u6570\u7ec4\u53d8\u4e3a [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（\u4e0b\u6807\u4ece 0 \u5f00\u59cb\u8ba1\u6570）\u3002\u4f8b\u5982，[0,1,2,4,5,6,7] \u5728\u4e0b\u6807 3 \u5904\u7ecf\u65cb\u8f6c\u540e\u53ef\u80fd\u53d8\u4e3a [4,5,6,7,0,1,2]\u3002 \u7ed9\u4f60\u65cb\u8f6c\u540e\u7684\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 target，\u5982\u679c nums \u4e2d\u5b58\u5728\u8fd9\u4e2a\u76ee\u6807\u503c target，\u5219\u8fd4\u56de\u5b83\u7684\u4e0b\u6807，\u5426\u5219\u8fd4\u56de -1\u3002 \u4f60\u5fc5\u987b\u8bbe\u8ba1\u4e00\u4e2a\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(log n) \u7684\u7b97\u6cd5\u89e3\u51b3\u6b64\u95ee\u9898\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [4,5,6,7,0,1,2], target = 0
\n\u8f93\u51fa：4<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [4,5,6,7,0,1,2], target = 3
\n\u8f93\u51fa：-1<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [1], target = 0
\n\u8f93\u51fa：-1<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 5000；-10\u2074 <= nums[i] <= 10\u2074；nums \u4e2d\u7684\u6bcf\u4e2a\u503c\u90fd\u72ec\u4e00\u65e0\u4e8c；nums \u5fc5\u5b9a\u4f1a\u5728\u67d0\u4e2a\u4e0b\u6807\u4e0a\u65cb\u8f6c；-10\u2074 <= target <= 10\u2074\u3002<\/p>\n
\u5df2\u77e5\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684\u6570\u7ec4，\u9884\u5148\u6309\u7167\u5347\u5e8f\u6392\u5217，\u7ecf\u7531 1 \u5230 n \u6b21\u65cb\u8f6c\u540e，\u5f97\u5230\u8f93\u5165\u6570\u7ec4\u3002\u4f8b\u5982，\u539f\u6570\u7ec4 nums = [0,1,2,4,5,6,7] \u5728\u53d8\u5316\u540e\u53ef\u80fd\u5f97\u5230：<\/p>\n
\u8f93\u5165：nums = [3,4,5,1,2]
\n\u8f93\u51fa：1
\n\u89e3\u91ca：\u539f\u6570\u7ec4\u4e3a [1,2,3,4,5]，\u65cb\u8f6c 3 \u6b21\u5f97\u5230\u8f93\u5165\u6570\u7ec4<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [4,5,6,7,0,1,2]
\n\u8f93\u51fa：0<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [11,13,15,17]
\n\u8f93\u51fa：11<\/p>\n
\u7ea6\u675f： n == nums.length；1 <= n <= 5000；-5000 <= nums[i] <= 5000；nums \u4e2d\u7684\u6240\u6709\u6574\u6570\u4e92\u4e0d\u76f8\u540c；nums \u539f\u6765\u662f\u4e00\u4e2a\u5347\u5e8f\u6392\u5e8f\u7684\u6570\u7ec4，\u5e76\u8fdb\u884c\u4e86 1 \u81f3 n \u6b21\u65cb\u8f6c\u3002<\/p>\n
\u7ed9\u5b9a\u4e24\u4e2a\u5927\u5c0f\u5206\u522b\u4e3a m \u548c n \u7684\u6b63\u5e8f（\u4ece\u5c0f\u5230\u5927）\u6570\u7ec4 nums1 \u548c nums2\u3002\u8bf7\u4f60\u627e\u51fa\u5e76\u8fd4\u56de\u8fd9\u4e24\u4e2a\u6b63\u5e8f\u6570\u7ec4\u7684\u4e2d\u4f4d\u6570\u3002 \u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5e94\u8be5\u4e3a O(log (m+n))\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums1 = [1,3], nums2 = [2]
\n\u8f93\u51fa：2.00000
\n\u89e3\u91ca：\u5408\u5e76\u6570\u7ec4 = [1,2,3]，\u4e2d\u4f4d\u6570 2<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums1 = [1,2], nums2 = [3,4]
\n\u8f93\u51fa：2.50000
\n\u89e3\u91ca：\u5408\u5e76\u6570\u7ec4 = [1,2,3,4]，\u4e2d\u4f4d\u6570 (2 + 3) \/ 2 = 2.5<\/p>\n
\u7ea6\u675f： 0 <= m, n <= 1000；1 <= m + n <= 2000；-10\u2076 <= nums1[i], nums2[i] <= 10\u2076\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u53ea\u5305\u62ec '('，')'，'{'，'}'，'['，']' \u7684\u5b57\u7b26\u4e32 s，\u5224\u65ad\u5b57\u7b26\u4e32\u662f\u5426\u6709\u6548\u3002 \u6709\u6548\u5b57\u7b26\u4e32\u9700\u6ee1\u8db3：<\/p>\n
\u8f93\u5165：s = "()"
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "()[]{}"
\n\u8f93\u51fa：true<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：s = "(]"
\n\u8f93\u51fa：false<\/p>\n
\u793a\u4f8b 4：<\/p>\n
\u8f93\u5165：s = "([])"
\n\u8f93\u51fa：true<\/p>\n
\u7ea6\u675f： 1 <= s.length <= 10\u2074；s \u4ec5\u7531\u62ec\u53f7 '()[]{}' \u7ec4\u6210\u3002<\/p>\n
\u8bbe\u8ba1\u4e00\u4e2a\u652f\u6301 push\u3001pop\u3001top \u64cd\u4f5c，\u5e76\u80fd\u5728\u5e38\u6570\u65f6\u95f4\u5185\u68c0\u7d22\u5230\u6700\u5c0f\u5143\u7d20\u7684\u6808\u3002 \u5b9e\u73b0 MinStack \u7c7b：<\/p>\n
\u8f93\u5165：
\n["MinStack","push","push","push","getMin","pop","top","getMin"]
\n[[],[-2],[0],[-3],[],[],[],[]]
\n\u8f93\u51fa：
\n[null,null,null,null,-3,null,0,-2]
\n\u89e3\u91ca：
\nMinStack minStack = new MinStack();
\nminStack.push(-2);
\nminStack.push(0);
\nminStack.push(-3);
\nminStack.getMin(); \/\/ \u8fd4\u56de -3
\nminStack.pop();
\nminStack.top(); \/\/ \u8fd4\u56de 0
\nminStack.getMin(); \/\/ \u8fd4\u56de -2<\/p>\n
\u7ea6\u675f： -2\u00b3\u00b9 <= val <= 2\u00b3\u00b9 – 1；pop\u3001top \u548c getMin \u64cd\u4f5c\u603b\u662f\u5728\u975e\u7a7a\u6808\u4e0a\u8c03\u7528；\u6700\u591a\u8c03\u7528 3\u00d710\u2074 \u6b21 push\u3001pop\u3001top \u548c getMin \u64cd\u4f5c\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u7ecf\u8fc7\u7f16\u7801\u7684\u5b57\u7b26\u4e32，\u8fd4\u56de\u5b83\u89e3\u7801\u540e\u7684\u5b57\u7b26\u4e32\u3002 \u7f16\u7801\u89c4\u5219\u4e3a：k[encoded_string]，\u8868\u793a\u5176\u4e2d\u65b9\u62ec\u53f7\u5185\u90e8\u7684 encoded_string \u6b63\u597d\u91cd\u590d k \u6b21\u3002\u6ce8\u610f k \u4fdd\u8bc1\u4e3a\u6b63\u6574\u6570\u3002 \u4f60\u53ef\u4ee5\u8ba4\u4e3a\u8f93\u5165\u5b57\u7b26\u4e32\u603b\u662f\u6709\u6548\u7684；\u8f93\u5165\u5b57\u7b26\u4e32\u4e2d\u6ca1\u6709\u989d\u5916\u7684\u7a7a\u683c，\u4e14\u8f93\u5165\u7684\u65b9\u62ec\u53f7\u603b\u662f\u7b26\u5408\u683c\u5f0f\u8981\u6c42\u7684\u3002 \u6b64\u5916，\u4f60\u53ef\u4ee5\u8ba4\u4e3a\u539f\u59cb\u6570\u636e\u4e0d\u5305\u542b\u6570\u5b57，\u6240\u6709\u7684\u6570\u5b57\u53ea\u8868\u793a\u91cd\u590d\u7684\u6b21\u6570 k，\u4f8b\u5982\u4e0d\u4f1a\u51fa\u73b0\u50cf 3a \u6216 2[4] \u7684\u8f93\u5165\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "3[a]2[bc]"
\n\u8f93\u51fa："aaabcbc"<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "3[a2[c]]"
\n\u8f93\u51fa："accaccacc"<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：s = "2[abc]3[cd]ef"
\n\u8f93\u51fa："abcabccdcdcdef"<\/p>\n
\u7ea6\u675f： 1 <= s.length <= 30；s \u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u3001\u6570\u5b57\u548c\u65b9\u62ec\u53f7 '[]' \u7ec4\u6210；s \u4fdd\u8bc1\u662f\u4e00\u4e2a\u6709\u6548\u7684\u8f93\u5165；s \u4e2d\u6240\u6709\u6574\u6570\u7684\u53d6\u503c\u8303\u56f4\u4e3a [1, 300]\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 temperatures，\u8868\u793a\u6bcf\u5929\u7684\u6e29\u5ea6，\u8fd4\u56de\u4e00\u4e2a\u6570\u7ec4 answer，\u5176\u4e2d answer[i] \u662f\u6307\u5bf9\u4e8e\u7b2c i \u5929，\u4e0b\u4e00\u4e2a\u66f4\u9ad8\u6e29\u5ea6\u51fa\u73b0\u5728\u51e0\u5929\u540e\u3002\u5982\u679c\u6c14\u6e29\u5728\u8fd9\u4e4b\u540e\u90fd\u4e0d\u4f1a\u5347\u9ad8，\u8bf7\u5728\u8be5\u4f4d\u7f6e\u7528 0 \u6765\u4ee3\u66ff\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：temperatures = [73,74,75,71,69,72,76,73]
\n\u8f93\u51fa：[1,1,4,2,1,1,0,0]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：temperatures = [30,40,50,60]
\n\u8f93\u51fa：[1,1,1,0]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：temperatures = [30,60,90]
\n\u8f93\u51fa：[1,1,0]<\/p>\n
\u7ea6\u675f： 1 <= temperatures.length <= 10\u2075；30 <= temperatures[i] <= 100\u3002<\/p>\n
\u7ed9\u5b9a n \u4e2a\u975e\u8d1f\u6574\u6570，\u7528\u6765\u8868\u793a\u67f1\u72b6\u56fe\u4e2d\u5404\u4e2a\u67f1\u5b50\u7684\u9ad8\u5ea6\u3002\u6bcf\u4e2a\u67f1\u5b50\u5f7c\u6b64\u76f8\u90bb，\u4e14\u5bbd\u5ea6\u4e3a 1\u3002 \u6c42\u5728\u8be5\u67f1\u72b6\u56fe\u4e2d，\u80fd\u591f\u52fe\u52d2\u51fa\u6765\u7684\u77e9\u5f62\u7684\u6700\u5927\u9762\u79ef\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：heights = [2,1,5,6,2,3]
\n\u8f93\u51fa：10
\n\u89e3\u91ca：\u6700\u5927\u7684\u77e9\u5f62\u4e3a\u56fe\u4e2d\u7ea2\u8272\u533a\u57df，\u9762\u79ef\u4e3a 10<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：heights = [2,4]
\n\u8f93\u51fa：4<\/p>\n
\u7ea6\u675f： 1 <= heights.length <= 10\u2075；0 <= heights[i] <= 10\u2074\u3002<\/p>\n
\u7ed9\u5b9a\u6574\u6570\u6570\u7ec4 nums \u548c\u6574\u6570 k，\u8bf7\u8fd4\u56de\u6570\u7ec4\u4e2d\u7b2c k \u4e2a\u6700\u5927\u7684\u5143\u7d20\u3002 \u8bf7\u6ce8\u610f，\u4f60\u9700\u8981\u627e\u7684\u662f\u6570\u7ec4\u6392\u5e8f\u540e\u7684\u7b2c k \u4e2a\u6700\u5927\u7684\u5143\u7d20，\u800c\u4e0d\u662f\u7b2c k \u4e2a\u4e0d\u540c\u7684\u5143\u7d20\u3002 \u4f60\u5fc5\u987b\u8bbe\u8ba1\u5e76\u5b9e\u73b0\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(n) \u7684\u7b97\u6cd5\u89e3\u51b3\u6b64\u95ee\u9898\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [3,2,1,5,6,4], k = 2
\n\u8f93\u51fa：5<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [3,2,3,1,2,4,5,5,6], k = 4
\n\u8f93\u51fa：4<\/p>\n
\u7ea6\u675f： 1 <= k <= nums.length <= 10\u2075；-10\u2074 <= nums[i] <= 10\u2074\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570 k，\u8bf7\u4f60\u8fd4\u56de\u5176\u4e2d\u51fa\u73b0\u9891\u7387\u524d k \u9ad8\u7684\u5143\u7d20\u3002\u4f60\u53ef\u4ee5\u6309\u4efb\u610f\u987a\u5e8f\u8fd4\u56de\u7b54\u6848\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,1,1,2,2,3], k = 2
\n\u8f93\u51fa：[1,2]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [1], k = 1
\n\u8f93\u51fa：[1]<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2075；k \u7684\u53d6\u503c\u8303\u56f4\u662f [1, \u6570\u7ec4\u4e2d\u4e0d\u76f8\u540c\u7684\u5143\u7d20\u7684\u4e2a\u6570]；\u9898\u76ee\u6570\u636e\u4fdd\u8bc1\u7b54\u6848\u552f\u4e00\u3002\u8fdb\u9636：\u4f60\u6240\u8bbe\u8ba1\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5fc5\u987b\u4f18\u4e8e O(n log n)，\u5176\u4e2d n \u662f\u6570\u7ec4\u5927\u5c0f\u3002<\/p>\n
\u4e2d\u4f4d\u6570\u662f\u6709\u5e8f\u6574\u6570\u5217\u8868\u4e2d\u7684\u4e2d\u95f4\u503c\u3002\u5982\u679c\u5217\u8868\u7684\u957f\u5ea6\u662f\u5076\u6570，\u5219\u4e2d\u4f4d\u6570\u662f\u4e24\u4e2a\u4e2d\u95f4\u503c\u7684\u5e73\u5747\u503c\u3002<\/p>\n
\u8f93\u5165：
\n["MedianFinder", "addNum", "addNum", "findMedian", "addNum", "findMedian"]
\n[[], [1], [2], [], [3], []]
\n\u8f93\u51fa：
\n[null, null, null, 1.50000, null, 2.00000]
\n\u89e3\u91ca：
\nMedianFinder medianFinder = new MedianFinder();
\nmedianFinder.addNum(1); \/\/ arr = [1]
\nmedianFinder.addNum(2); \/\/ arr = [1, 2]
\nmedianFinder.findMedian(); \/\/ \u8fd4\u56de 1.5 ((1 + 2) \/ 2)
\nmedianFinder.addNum(3); \/\/ arr = [1, 2, 3]
\nmedianFinder.findMedian(); \/\/ \u8fd4\u56de 2.0<\/p>\n
\u7ea6\u675f： -10\u2075 <= num <= 10\u2075；\u5728\u8c03\u7528 findMedian \u4e4b\u524d，\u6570\u636e\u7ed3\u6784\u4e2d\u81f3\u5c11\u6709\u4e00\u4e2a\u5143\u7d20；\u6700\u591a\u8c03\u7528 5\u00d710\u2074 \u6b21 addNum \u548c findMedian\u3002\u8fdb\u9636：<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u6570\u7ec4 prices，\u5b83\u7684\u7b2c i \u4e2a\u5143\u7d20 prices[i] \u8868\u793a\u4e00\u652f\u7ed9\u5b9a\u80a1\u7968\u7b2c i \u5929\u7684\u4ef7\u683c\u3002 \u4f60\u53ea\u80fd\u9009\u62e9\u67d0\u4e00\u5929\u4e70\u5165\u8fd9\u53ea\u80a1\u7968，\u5e76\u9009\u62e9\u5728\u672a\u6765\u7684\u67d0\u4e00\u4e2a\u4e0d\u540c\u7684\u65e5\u5b50\u5356\u51fa\u8be5\u80a1\u7968\u3002\u8bbe\u8ba1\u4e00\u4e2a\u7b97\u6cd5\u6765\u8ba1\u7b97\u4f60\u6240\u80fd\u83b7\u53d6\u7684\u6700\u5927\u5229\u6da6\u3002 \u8fd4\u56de\u4f60\u53ef\u4ee5\u4ece\u8fd9\u7b14\u4ea4\u6613\u4e2d\u83b7\u53d6\u7684\u6700\u5927\u5229\u6da6\u3002\u5982\u679c\u4f60\u4e0d\u80fd\u83b7\u53d6\u4efb\u4f55\u5229\u6da6，\u8fd4\u56de 0\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：prices = [7,1,5,3,6,4]
\n\u8f93\u51fa：5
\n\u89e3\u91ca：\u5728\u7b2c 2 \u5929（\u80a1\u7968\u4ef7\u683c = 1）\u4e70\u5165，\u5728\u7b2c 5 \u5929（\u80a1\u7968\u4ef7\u683c = 6）\u5356\u51fa，\u6700\u5927\u5229\u6da6 = 6 – 1 = 5\u3002
\n\u6ce8\u610f\u5229\u6da6\u4e0d\u80fd\u662f 7-1 = 6，\u56e0\u4e3a\u5356\u51fa\u4ef7\u683c\u9700\u8981\u5927\u4e8e\u4e70\u5165\u4ef7\u683c；\u540c\u65f6，\u4f60\u4e0d\u80fd\u5728\u4e70\u5165\u524d\u5356\u51fa\u80a1\u7968\u3002<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：prices = [7,6,4,3,1]
\n\u8f93\u51fa：0
\n\u89e3\u91ca：\u5728\u8fd9\u79cd\u60c5\u51b5\u4e0b，\u6ca1\u6709\u4ea4\u6613\u5b8c\u6210，\u6240\u4ee5\u6700\u5927\u5229\u6da6\u4e3a 0<\/p>\n
\u7ea6\u675f： 1 <= prices.length <= 10\u2075；0 <= prices[i] <= 10\u2074\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u975e\u8d1f\u6574\u6570\u6570\u7ec4 nums，\u4f60\u6700\u521d\u4f4d\u4e8e\u6570\u7ec4\u7684\u7b2c\u4e00\u4e2a\u4e0b\u6807\u3002\u6570\u7ec4\u4e2d\u7684\u6bcf\u4e2a\u5143\u7d20\u4ee3\u8868\u4f60\u5728\u8be5\u4f4d\u7f6e\u53ef\u4ee5\u8df3\u8dc3\u7684\u6700\u5927\u957f\u5ea6\u3002 \u5224\u65ad\u4f60\u662f\u5426\u80fd\u591f\u5230\u8fbe\u6700\u540e\u4e00\u4e2a\u4e0b\u6807，\u5982\u679c\u53ef\u4ee5，\u8fd4\u56de true；\u5426\u5219，\u8fd4\u56de false\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [2,3,1,1,4]
\n\u8f93\u51fa：true
\n\u89e3\u91ca：\u53ef\u4ee5\u5148\u8df3 1 \u6b65，\u4ece\u4e0b\u6807 0 \u5230\u8fbe\u4e0b\u6807 1，\u7136\u540e\u518d\u4ece\u4e0b\u6807 1 \u8df3 3 \u6b65\u5230\u8fbe\u6700\u540e\u4e00\u4e2a\u4e0b\u6807<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [3,2,1,0,4]
\n\u8f93\u51fa：false
\n\u89e3\u91ca：\u65e0\u8bba\u600e\u6837，\u603b\u4f1a\u5230\u8fbe\u4e0b\u6807\u4e3a 3 \u7684\u4f4d\u7f6e\u3002\u4f46\u8be5\u4e0b\u6807\u7684\u6700\u5927\u8df3\u8dc3\u957f\u5ea6\u662f 0，\u6240\u4ee5\u6c38\u8fdc\u4e0d\u53ef\u80fd\u5230\u8fbe\u6700\u540e\u4e00\u4e2a\u4e0b\u6807<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2074；0 <= nums[i] <= 10\u2075\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u957f\u5ea6\u4e3a n \u7684 0 \u7d22\u5f15\u6574\u6570\u6570\u7ec4 nums\u3002\u521d\u59cb\u4f4d\u7f6e\u4e3a nums[0]\u3002 \u6bcf\u4e2a\u5143\u7d20 nums[i] \u8868\u793a\u4ece\u7d22\u5f15 i \u5411\u524d\u8df3\u8f6c\u7684\u6700\u5927\u957f\u5ea6\u3002\u6362\u53e5\u8bdd\u8bf4，\u5982\u679c\u4f60\u5728 nums[i] \u5904，\u4f60\u53ef\u4ee5\u8df3\u8f6c\u5230\u4efb\u610f nums[i + j] \u5904（0 <= j <= nums[i] \u4e14 i + j < n）\u3002 \u8fd4\u56de\u5230\u8fbe nums[n – 1] \u7684\u6700\u5c0f\u8df3\u8dc3\u6b21\u6570\u3002\u751f\u6210\u7684\u6d4b\u8bd5\u7528\u4f8b\u53ef\u4ee5\u5230\u8fbe nums[n – 1]\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [2,3,1,1,4]
\n\u8f93\u51fa：2
\n\u89e3\u91ca：\u8df3\u5230\u6700\u540e\u4e00\u4e2a\u4f4d\u7f6e\u7684\u6700\u5c0f\u8df3\u8dc3\u6570\u662f 2\u3002
\n\u4ece\u4e0b\u6807\u4e3a 0 \u8df3\u5230\u4e0b\u6807\u4e3a 1 \u7684\u4f4d\u7f6e，\u8df3 1 \u6b65，\u7136\u540e\u8df3 3 \u6b65\u5230\u8fbe\u6570\u7ec4\u7684\u6700\u540e\u4e00\u4e2a\u4f4d\u7f6e\u3002<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [2,3,0,1,4]
\n\u8f93\u51fa：2<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 10\u2074；0 <= nums[i] <= 1000；\u4fdd\u8bc1\u53ef\u4ee5\u5230\u8fbe nums[n-1]\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s\u3002\u6211\u4eec\u8981\u628a\u8fd9\u4e2a\u5b57\u7b26\u4e32\u5212\u5206\u4e3a\u5c3d\u53ef\u80fd\u591a\u7684\u7247\u6bb5，\u540c\u4e00\u5b57\u6bcd\u6700\u591a\u51fa\u73b0\u5728\u4e00\u4e2a\u7247\u6bb5\u4e2d\u3002\u4f8b\u5982 "ababcc" \u80fd\u591f\u88ab\u5206\u4e3a ["abab", "cc"]，\u4f46\u7c7b\u4f3c ["aba", "bcc"] \u6216 ["ab", "ab", "cc"] \u662f\u65e0\u6548\u7684\u5212\u5206\u3002 \u6ce8\u610f，\u5212\u5206\u7ed3\u679c\u9700\u8981\u6ee1\u8db3：\u5c06\u6240\u6709\u5212\u5206\u7ed3\u679c\u6309\u987a\u5e8f\u8fde\u63a5，\u5f97\u5230\u7684\u5b57\u7b26\u4e32\u4ecd\u7136\u662f s\u3002 \u8fd4\u56de\u4e00\u4e2a\u8868\u793a\u6bcf\u4e2a\u5b57\u7b26\u4e32\u7247\u6bb5\u7684\u957f\u5ea6\u7684\u5217\u8868\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "ababcbacadefegdehijhklij"
\n\u8f93\u51fa：[9,7,8]
\n\u89e3\u91ca：
\n\u5212\u5206\u7ed3\u679c\u4e3a "ababcbaca"\u3001"defegde"\u3001"hijhklij"\u3002
\n\u6bcf\u4e2a\u5b57\u6bcd\u6700\u591a\u51fa\u73b0\u5728\u4e00\u4e2a\u7247\u6bb5\u4e2d\u3002
\n\u50cf "ababcbacadefegde"\u3001"hijhklij" \u7684\u5212\u5206\u662f\u9519\u8bef\u7684，\u56e0\u4e3a\u5212\u5206\u7684\u7247\u6bb5\u6570\u8f83\u5c11\u3002<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "eccbbbbdec"
\n\u8f93\u51fa：[10]<\/p>\n
\u7ea6\u675f： 1 <= s.length <= 500；s \u4ec5\u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210\u3002<\/p>\n
\u5047\u8bbe\u4f60\u6b63\u5728\u722c\u697c\u68af\u3002\u9700\u8981 n \u9636\u4f60\u624d\u80fd\u5230\u8fbe\u697c\u9876\u3002 \u6bcf\u6b21\u4f60\u53ef\u4ee5\u722c 1 \u6216 2 \u4e2a\u53f0\u9636\u3002\u4f60\u6709\u591a\u5c11\u79cd\u4e0d\u540c\u7684\u65b9\u6cd5\u53ef\u4ee5\u722c\u5230\u697c\u9876\u5462？ \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：n = 2
\n\u8f93\u51fa：2
\n\u89e3\u91ca：\u6709\u4e24\u79cd\u65b9\u6cd5\u53ef\u4ee5\u722c\u5230\u697c\u9876：
\n1. 1 \u9636 + 1 \u9636
\n2. 2 \u9636<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：n = 3
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u6709\u4e09\u79cd\u65b9\u6cd5\u53ef\u4ee5\u722c\u5230\u697c\u9876：
\n1. 1 \u9636 + 1 \u9636 + 1 \u9636
\n2. 1 \u9636 + 2 \u9636
\n3. 2 \u9636 + 1 \u9636<\/p>\n
\u7ea6\u675f： 1 <= n <= 45\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u975e\u8d1f\u6574\u6570 numRows，\u751f\u6210\u300c\u6768\u8f89\u4e09\u89d2\u300d\u7684\u524d numRows \u884c\u3002 \u5728\u300c\u6768\u8f89\u4e09\u89d2\u300d\u4e2d，\u6bcf\u4e2a\u6570\u662f\u5b83\u5de6\u4e0a\u65b9\u548c\u53f3\u4e0a\u65b9\u7684\u6570\u7684\u548c\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：numRows = 5
\n\u8f93\u51fa：[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：numRows = 1
\n\u8f93\u51fa：[[1]]<\/p>\n
\u7ea6\u675f： 1 <= numRows <= 30\u3002<\/p>\n
\u4f60\u662f\u4e00\u4e2a\u4e13\u4e1a\u7684\u5c0f\u5077，\u8ba1\u5212\u5077\u7a83\u6cbf\u8857\u7684\u623f\u5c4b\u3002\u6bcf\u95f4\u623f\u5185\u90fd\u85cf\u6709\u4e00\u5b9a\u7684\u73b0\u91d1，\u5f71\u54cd\u4f60\u5077\u7a83\u7684\u552f\u4e00\u5236\u7ea6\u56e0\u7d20\u5c31\u662f\u76f8\u90bb\u7684\u623f\u5c4b\u88c5\u6709\u76f8\u4e92\u8fde\u901a\u7684\u9632\u76d7\u7cfb\u7edf，\u5982\u679c\u4e24\u95f4\u76f8\u90bb\u7684\u623f\u5c4b\u5728\u540c\u4e00\u665a\u4e0a\u88ab\u5c0f\u5077\u95ef\u5165，\u7cfb\u7edf\u4f1a\u81ea\u52a8\u62a5\u8b66\u3002 \u7ed9\u5b9a\u4e00\u4e2a\u4ee3\u8868\u6bcf\u4e2a\u623f\u5c4b\u5b58\u653e\u91d1\u989d\u7684\u975e\u8d1f\u6574\u6570\u6570\u7ec4，\u8ba1\u7b97\u4f60\u4e0d\u89e6\u52a8\u8b66\u62a5\u88c5\u7f6e\u7684\u60c5\u51b5\u4e0b，\u4e00\u591c\u4e4b\u5185\u80fd\u591f\u5077\u7a83\u5230\u7684\u6700\u9ad8\u91d1\u989d\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,2,3,1]
\n\u8f93\u51fa：4
\n\u89e3\u91ca：\u5077\u7a83 1 \u53f7\u623f\u5c4b (\u91d1\u989d = 1)，\u7136\u540e\u5077\u7a83 3 \u53f7\u623f\u5c4b (\u91d1\u989d = 3)\u3002
\n\u5077\u7a83\u5230\u7684\u6700\u9ad8\u91d1\u989d = 1 + 3 = 4<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [2,7,9,3,1]
\n\u8f93\u51fa：12
\n\u89e3\u91ca：\u5077\u7a83 1 \u53f7\u623f\u5c4b (\u91d1\u989d = 2), \u5077\u7a83 3 \u53f7\u623f\u5c4b (\u91d1\u989d = 9)，\u63a5\u7740\u5077\u7a83 5 \u53f7\u623f\u5c4b (\u91d1\u989d = 1)\u3002
\n\u5077\u7a83\u5230\u7684\u6700\u9ad8\u91d1\u989d = 2 + 9 + 1 = 12<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 100；0 <= nums[i] <= 400\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570 n，\u8fd4\u56de\u548c\u4e3a n \u7684\u5b8c\u5168\u5e73\u65b9\u6570\u7684\u6700\u5c11\u6570\u91cf\u3002 \u5b8c\u5168\u5e73\u65b9\u6570\u662f\u4e00\u4e2a\u6574\u6570，\u5176\u503c\u7b49\u4e8e\u53e6\u4e00\u4e2a\u6574\u6570\u7684\u5e73\u65b9；\u6362\u53e5\u8bdd\u8bf4，\u5176\u503c\u7b49\u4e8e\u4e00\u4e2a\u6574\u6570\u81ea\u4e58\u7684\u79ef\u3002\u4f8b\u5982，1\u30014\u30019 \u548c 16 \u90fd\u662f\u5b8c\u5168\u5e73\u65b9\u6570，\u800c 3 \u548c 11 \u4e0d\u662f\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：n = 12
\n\u8f93\u51fa：3
\n\u89e3\u91ca：12 = 4 + 4 + 4<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：n = 13
\n\u8f93\u51fa：2
\n\u89e3\u91ca：13 = 4 + 9<\/p>\n
\u7ea6\u675f： 1 <= n <= 10\u2074\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 coins，\u8868\u793a\u4e0d\u540c\u9762\u989d\u7684\u786c\u5e01；\u4ee5\u53ca\u4e00\u4e2a\u6574\u6570 amount，\u8868\u793a\u603b\u91d1\u989d\u3002 \u8ba1\u7b97\u5e76\u8fd4\u56de\u53ef\u4ee5\u51d1\u6210\u603b\u91d1\u989d\u6240\u9700\u7684\u6700\u5c11\u7684\u786c\u5e01\u4e2a\u6570\u3002\u5982\u679c\u6ca1\u6709\u4efb\u4f55\u4e00\u79cd\u786c\u5e01\u7ec4\u5408\u80fd\u7ec4\u6210\u603b\u91d1\u989d，\u8fd4\u56de -1\u3002 \u4f60\u53ef\u4ee5\u8ba4\u4e3a\u6bcf\u79cd\u786c\u5e01\u7684\u6570\u91cf\u662f\u65e0\u9650\u7684\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：coins = [1,2,5], amount = 11
\n\u8f93\u51fa：3
\n\u89e3\u91ca：11 = 5 + 5 + 1<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：coins = [2], amount = 3
\n\u8f93\u51fa：-1<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：coins = [1], amount = 0
\n\u8f93\u51fa：0<\/p>\n
\u7ea6\u675f： 1 <= coins.length <= 12；1 <= coins[i] <= 2\u00b3\u00b9 – 1；0 <= amount <= 10\u2074\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32\u5217\u8868 wordDict \u4f5c\u4e3a\u5b57\u5178\u3002\u8bf7\u4f60\u5224\u65ad\u662f\u5426\u53ef\u4ee5\u5229\u7528\u5b57\u5178\u4e2d\u51fa\u73b0\u7684\u5355\u8bcd\u62fc\u63a5\u51fa s\u3002 \u6ce8\u610f：\u4e0d\u8981\u6c42\u5b57\u5178\u4e2d\u51fa\u73b0\u7684\u5355\u8bcd\u5168\u90e8\u90fd\u4f7f\u7528，\u5e76\u4e14\u5b57\u5178\u4e2d\u7684\u5355\u8bcd\u53ef\u4ee5\u91cd\u590d\u4f7f\u7528\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "leetcode", wordDict = ["leet", "code"]
\n\u8f93\u51fa：true
\n\u89e3\u91ca：\u8fd4\u56de true \u56e0\u4e3a "leetcode" \u53ef\u4ee5\u7531 "leet" \u548c "code" \u62fc\u63a5\u6210<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "applepenapple", wordDict = ["apple", "pen"]
\n\u8f93\u51fa：true
\n\u89e3\u91ca：\u8fd4\u56de true \u56e0\u4e3a "applepenapple" \u53ef\u4ee5\u7531 "apple" "pen" "apple" \u62fc\u63a5\u6210\u3002
\n\u6ce8\u610f，\u4f60\u53ef\u4ee5\u91cd\u590d\u4f7f\u7528\u5b57\u5178\u4e2d\u7684\u5355\u8bcd\u3002<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
\n\u8f93\u51fa：false<\/p>\n
\u7ea6\u675f： 1 <= s.length <= 300；1 <= wordDict.length <= 1000；1 <= wordDict[i].length <= 20；s \u548c wordDict[i] \u4ec5\u6709\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210；wordDict \u4e2d\u7684\u6240\u6709\u5b57\u7b26\u4e32\u4e92\u4e0d\u76f8\u540c\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u627e\u5230\u5176\u4e2d\u6700\u957f\u4e25\u683c\u9012\u589e\u5b50\u5e8f\u5217\u7684\u957f\u5ea6\u3002 \u5b50\u5e8f\u5217\u662f\u7531\u6570\u7ec4\u6d3e\u751f\u800c\u6765\u7684\u5e8f\u5217，\u5220\u9664（\u6216\u4e0d\u5220\u9664）\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u800c\u4e0d\u6539\u53d8\u5176\u4f59\u5143\u7d20\u7684\u987a\u5e8f\u3002\u4f8b\u5982，[3,6,2,7] \u662f\u6570\u7ec4 [0,3,1,6,2,2,7] \u7684\u5b50\u5e8f\u5217\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [10,9,2,5,3,7,101,18]
\n\u8f93\u51fa：4
\n\u89e3\u91ca：\u6700\u957f\u9012\u589e\u5b50\u5e8f\u5217\u662f [2,3,7,101]，\u56e0\u6b64\u957f\u5ea6\u4e3a 4<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [0,1,0,3,2,3]
\n\u8f93\u51fa：4<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [7,7,7,7,7,7,7]
\n\u8f93\u51fa：1<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 2500；-10\u2074 <= nums[i] <= 10\u2074\u3002\u8fdb\u9636：<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums，\u8bf7\u4f60\u627e\u51fa\u6570\u7ec4\u4e2d\u4e58\u79ef\u6700\u5927\u7684\u975e\u7a7a\u8fde\u7eed\u5b50\u6570\u7ec4（\u8be5\u5b50\u6570\u7ec4\u4e2d\u81f3\u5c11\u5305\u542b\u4e00\u4e2a\u6570\u5b57），\u5e76\u8fd4\u56de\u8be5\u5b50\u6570\u7ec4\u6240\u5bf9\u5e94\u7684\u4e58\u79ef\u3002 \u6d4b\u8bd5\u7528\u4f8b\u7684\u7b54\u6848\u662f\u4e00\u4e2a 32 \u4f4d \u6574\u6570\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [2,3,-2,4]
\n\u8f93\u51fa：6
\n\u89e3\u91ca：\u5b50\u6570\u7ec4 [2,3] \u6709\u6700\u5927\u4e58\u79ef 6<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [-2,0,-1]
\n\u8f93\u51fa：0
\n\u89e3\u91ca：\u7ed3\u679c\u4e0d\u80fd\u4e3a 2，\u56e0\u4e3a [-2,-1] \u4e0d\u662f\u5b50\u6570\u7ec4<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 2\u00d710\u2074；-10 <= nums[i] <= 10；nums \u7684\u4efb\u4f55\u524d\u7f00\u6216\u540e\u7f00\u7684\u4e58\u79ef\u90fd\u4fdd\u8bc1\u662f\u4e00\u4e2a 32 \u4f4d\u6574\u6570\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u53ea\u5305\u542b\u6b63\u6574\u6570\u7684\u975e\u7a7a\u6570\u7ec4 nums\u3002\u8bf7\u4f60\u5224\u65ad\u662f\u5426\u53ef\u4ee5\u5c06\u8fd9\u4e2a\u6570\u7ec4\u5206\u5272\u6210\u4e24\u4e2a\u5b50\u96c6，\u4f7f\u5f97\u4e24\u4e2a\u5b50\u96c6\u7684\u5143\u7d20\u548c\u76f8\u7b49\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,5,11,5]
\n\u8f93\u51fa：true
\n\u89e3\u91ca：\u6570\u7ec4\u53ef\u4ee5\u5206\u5272\u6210 [1, 5, 5] \u548c [11]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [1,2,3,5]
\n\u8f93\u51fa：false
\n\u89e3\u91ca：\u6570\u7ec4\u4e0d\u80fd\u5206\u5272\u6210\u4e24\u4e2a\u5143\u7d20\u548c\u76f8\u7b49\u7684\u5b50\u96c6<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 200；1 <= nums[i] <= 100\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u53ea\u5305\u542b '(' \u548c ')' \u7684\u5b57\u7b26\u4e32，\u627e\u51fa\u6700\u957f\u6709\u6548（\u683c\u5f0f\u6b63\u786e\u4e14\u8fde\u7eed）\u62ec\u53f7\u5b50\u4e32\u7684\u957f\u5ea6\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "(()"
\n\u8f93\u51fa：2
\n\u89e3\u91ca：\u6700\u957f\u6709\u6548\u62ec\u53f7\u5b50\u4e32\u662f "()"<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = ")()())"
\n\u8f93\u51fa：4
\n\u89e3\u91ca：\u6700\u957f\u6709\u6548\u62ec\u53f7\u5b50\u4e32\u662f "()()"<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：s = ""
\n\u8f93\u51fa：0<\/p>\n
\u7ea6\u675f： 0 <= s.length <= 3\u00d710\u2074；s[i] \u4e3a '(' \u6216 ')'\u3002<\/p>\n
\u4e00\u4e2a\u673a\u5668\u4eba\u4f4d\u4e8e\u4e00\u4e2a m \u00d7 n \u7f51\u683c\u7684\u5de6\u4e0a\u89d2（\u8d77\u59cb\u70b9\u5728\u4e0b\u56fe\u4e2d\u6807\u8bb0\u4e3a \u201cStart\u201d）\u3002 \u673a\u5668\u4eba\u6bcf\u6b21\u53ea\u80fd\u5411\u4e0b\u6216\u8005\u5411\u53f3\u79fb\u52a8\u4e00\u6b65\u3002\u673a\u5668\u4eba\u8bd5\u56fe\u8fbe\u5230\u7f51\u683c\u7684\u53f3\u4e0b\u89d2（\u5728\u4e0b\u56fe\u4e2d\u6807\u8bb0\u4e3a \u201cFinish\u201d）\u3002 \u95ee\u603b\u5171\u6709\u591a\u5c11\u6761\u4e0d\u540c\u7684\u8def\u5f84？ \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：m = 3, n = 7
\n\u8f93\u51fa：28<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：m = 3, n = 2
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u4ece\u5de6\u4e0a\u89d2\u5f00\u59cb，\u603b\u5171\u6709 3 \u6761\u8def\u5f84\u53ef\u4ee5\u5230\u8fbe\u53f3\u4e0b\u89d2：
\n1. \u5411\u53f3 -> \u5411\u4e0b -> \u5411\u4e0b
\n2. \u5411\u4e0b -> \u5411\u4e0b -> \u5411\u53f3
\n3. \u5411\u4e0b -> \u5411\u53f3 -> \u5411\u4e0b<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：m = 7, n = 3
\n\u8f93\u51fa：28<\/p>\n
\u793a\u4f8b 4：<\/p>\n
\u8f93\u5165：m = 3, n = 3
\n\u8f93\u51fa：6<\/p>\n
\u7ea6\u675f： 1 <= m, n <= 100；\u9898\u76ee\u6570\u636e\u4fdd\u8bc1\u7b54\u6848\u5c0f\u4e8e\u7b49\u4e8e 2\u00d710\u2079\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u5305\u542b\u975e\u8d1f\u6574\u6570\u7684 m \u00d7 n \u7f51\u683c grid，\u8bf7\u627e\u51fa\u4e00\u6761\u4ece\u5de6\u4e0a\u89d2\u5230\u53f3\u4e0b\u89d2\u7684\u8def\u5f84，\u4f7f\u5f97\u8def\u5f84\u4e0a\u7684\u6570\u5b57\u603b\u548c\u4e3a\u6700\u5c0f\u3002 \u8bf4\u660e：\u6bcf\u6b21\u53ea\u80fd\u5411\u4e0b\u6216\u8005\u5411\u53f3\u79fb\u52a8\u4e00\u6b65\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：grid = [[1,3,1],[1,5,1],[4,2,1]]
\n\u8f93\u51fa：7
\n\u89e3\u91ca：\u56e0\u4e3a\u8def\u5f84 1\u21923\u21921\u21921\u21921 \u7684\u603b\u548c\u6700\u5c0f<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：grid = [[1,2,3],[4,5,6]]
\n\u8f93\u51fa：12<\/p>\n
\u7ea6\u675f： m == grid.length；n == grid[i].length；1 <= m, n <= 200；0 <= grid[i][j] <= 200\u3002<\/p>\n
\u7ed9\u5b9a\u4e24\u4e2a\u5b57\u7b26\u4e32 text1 \u548c text2，\u8fd4\u56de\u8fd9\u4e24\u4e2a\u5b57\u7b26\u4e32\u7684\u6700\u957f\u516c\u5171\u5b50\u5e8f\u5217\u7684\u957f\u5ea6\u3002\u5982\u679c\u4e0d\u5b58\u5728\u516c\u5171\u5b50\u5e8f\u5217，\u8fd4\u56de 0\u3002 \u4e00\u4e2a\u5b57\u7b26\u4e32\u7684\u5b50\u5e8f\u5217\u662f\u6307\u8fd9\u6837\u4e00\u4e2a\u65b0\u7684\u5b57\u7b26\u4e32：\u5b83\u662f\u7531\u539f\u5b57\u7b26\u4e32\u5728\u4e0d\u6539\u53d8\u5b57\u7b26\u7684\u76f8\u5bf9\u987a\u5e8f\u7684\u60c5\u51b5\u4e0b\u5220\u9664\u67d0\u4e9b\u5b57\u7b26（\u4e5f\u53ef\u4ee5\u4e0d\u5220\u9664\u4efb\u4f55\u5b57\u7b26）\u540e\u7ec4\u6210\u7684\u65b0\u5b57\u7b26\u4e32\u3002<\/p>\n
\u8f93\u5165：text1 = "abcde", text2 = "ace"
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u6700\u957f\u516c\u5171\u5b50\u5e8f\u5217\u662f "ace"，\u5b83\u7684\u957f\u5ea6\u4e3a 3<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：text1 = "abc", text2 = "abc"
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u6700\u957f\u516c\u5171\u5b50\u5e8f\u5217\u662f "abc"，\u5b83\u7684\u957f\u5ea6\u4e3a 3<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：text1 = "abc", text2 = "def"
\n\u8f93\u51fa：0
\n\u89e3\u91ca：\u4e24\u4e2a\u5b57\u7b26\u4e32\u6ca1\u6709\u516c\u5171\u5b50\u5e8f\u5217，\u8fd4\u56de 0<\/p>\n
\u7ea6\u675f： 1 <= text1.length, text2.length <= 1000；text1 \u548c text2 \u4ec5\u7531\u5c0f\u5199\u82f1\u6587\u5b57\u7b26\u7ec4\u6210\u3002<\/p>\n
\u7ed9\u4f60\u4e24\u4e2a\u5355\u8bcd word1 \u548c word2，\u8bf7\u8fd4\u56de\u5c06 word1 \u8f6c\u6362\u6210 word2 \u6240\u4f7f\u7528\u7684\u6700\u5c11\u64cd\u4f5c\u6570\u3002 \u4f60\u53ef\u4ee5\u5bf9\u4e00\u4e2a\u5355\u8bcd\u8fdb\u884c\u5982\u4e0b\u4e09\u79cd\u64cd\u4f5c：<\/p>\n
\u8f93\u5165：word1 = "horse", word2 = "ros"
\n\u8f93\u51fa：3
\n\u89e3\u91ca：
\nhorse -> rorse (\u5c06 'h' \u66ff\u6362\u4e3a 'r')
\nrorse -> rose (\u5220\u9664 'r')
\nrose -> ros (\u5220\u9664 'e')<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：word1 = "intention", word2 = "execution"
\n\u8f93\u51fa：5
\n\u89e3\u91ca：
\nintention -> inention (\u5220\u9664 't')
\ninention -> enention (\u5c06 'i' \u66ff\u6362\u4e3a 'e')
\nenention -> exention (\u5c06 'n' \u66ff\u6362\u4e3a 'x')
\nexention -> exection (\u5c06 'n' \u66ff\u6362\u4e3a 'c')
\nexection -> execution (\u63d2\u5165 'u')<\/p>\n
\u7ea6\u675f： 0 <= word1.length, word2.length <= 500；word1 \u548c word2 \u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s，\u627e\u5230 s \u4e2d\u6700\u957f\u7684\u56de\u6587\u5b50\u4e32\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：s = "babad"
\n\u8f93\u51fa："bab"
\n\u89e3\u91ca："aba" \u540c\u6837\u662f\u7b26\u5408\u9898\u610f\u7684\u7b54\u6848<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：s = "cbbd"
\n\u8f93\u51fa："bb"<\/p>\n
\u7ea6\u675f： 1 <= s.length <= 1000；s \u4ec5\u7531\u6570\u5b57\u548c\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210\u3002<\/p>\n
\u7ed9\u4f60\u4e00\u4e2a\u975e\u7a7a\u6574\u6570\u6570\u7ec4 nums，\u9664\u4e86\u67d0\u4e2a\u5143\u7d20\u53ea\u51fa\u73b0\u4e00\u6b21\u4ee5\u5916，\u5176\u4f59\u6bcf\u4e2a\u5143\u7d20\u5747\u51fa\u73b0\u4e24\u6b21\u3002\u627e\u51fa\u90a3\u4e2a\u53ea\u51fa\u73b0\u4e86\u4e00\u6b21\u7684\u5143\u7d20\u3002 \u4f60\u5fc5\u987b\u8bbe\u8ba1\u5e76\u5b9e\u73b0\u7ebf\u6027\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u7b97\u6cd5\u6765\u89e3\u51b3\u6b64\u95ee\u9898，\u4e14\u8be5\u7b97\u6cd5\u53ea\u4f7f\u7528\u5e38\u91cf\u989d\u5916\u7a7a\u95f4\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [2,2,1]
\n\u8f93\u51fa：1<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [4,1,2,1,2]
\n\u8f93\u51fa：4<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [1]
\n\u8f93\u51fa：1<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 3\u00d710\u2074；-3\u00d710\u2074 <= nums[i] <= 3\u00d710\u2074；\u9664\u4e86\u67d0\u4e2a\u5143\u7d20\u53ea\u51fa\u73b0\u4e00\u6b21\u4ee5\u5916，\u5176\u4f59\u6bcf\u4e2a\u5143\u7d20\u5747\u51fa\u73b0\u4e24\u6b21\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u5927\u5c0f\u4e3a n \u7684\u6570\u7ec4 nums，\u8fd4\u56de\u5176\u4e2d\u7684\u591a\u6570\u5143\u7d20\u3002\u591a\u6570\u5143\u7d20\u662f\u6307\u5728\u6570\u7ec4\u4e2d\u51fa\u73b0\u6b21\u6570\u5927\u4e8e \u230an\/2\u230b \u7684\u5143\u7d20\u3002 \u4f60\u53ef\u4ee5\u5047\u8bbe\u6570\u7ec4\u662f\u975e\u7a7a\u7684，\u5e76\u4e14\u7ed9\u5b9a\u7684\u6570\u7ec4\u603b\u662f\u5b58\u5728\u591a\u6570\u5143\u7d20\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [3,2,3]
\n\u8f93\u51fa：3<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [2,2,1,1,1,2,2]
\n\u8f93\u51fa：2<\/p>\n
\u7ea6\u675f： n == nums.length；1 <= n <= 5\u00d710\u2074；-10\u2079 <= nums[i] <= 10\u2079\u3002\u8fdb\u9636：\u5c1d\u8bd5\u8bbe\u8ba1\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(n)\u3001\u7a7a\u95f4\u590d\u6742\u5ea6\u4e3a O(1) \u7684\u7b97\u6cd5\u89e3\u51b3\u6b64\u95ee\u9898\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u5305\u542b\u7ea2\u8272\u3001\u767d\u8272\u548c\u84dd\u8272\u3001\u5171 n \u4e2a\u5143\u7d20\u7684\u6570\u7ec4 nums，\u539f\u5730\u5bf9\u5b83\u4eec\u8fdb\u884c\u6392\u5e8f，\u4f7f\u5f97\u76f8\u540c\u989c\u8272\u7684\u5143\u7d20\u76f8\u90bb，\u5e76\u6309\u7167\u7ea2\u8272\u3001\u767d\u8272\u3001\u84dd\u8272\u987a\u5e8f\u6392\u5217\u3002 \u6211\u4eec\u4f7f\u7528\u6574\u6570 0\u30011 \u548c 2 \u5206\u522b\u8868\u793a\u7ea2\u8272\u3001\u767d\u8272\u548c\u84dd\u8272\u3002 \u5fc5\u987b\u5728\u4e0d\u4f7f\u7528\u5e93\u5185\u7f6e\u7684 sort \u51fd\u6570\u7684\u60c5\u51b5\u4e0b\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [2,0,2,1,1,0]
\n\u8f93\u51fa：[0,0,1,1,2,2]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [2,0,1]
\n\u8f93\u51fa：[0,1,2]<\/p>\n
\u7ea6\u675f： n == nums.length；1 <= n <= 300；nums[i] \u4e3a 0\u30011 \u6216 2\u3002\u8fdb\u9636：<\/p>\n
\u6574\u6570\u6570\u7ec4\u7684\u4e00\u4e2a\u6392\u5217\u5c31\u662f\u5c06\u5176\u6240\u6709\u6210\u5458\u7684\u5e8f\u5217\u8fdb\u884c\u6392\u5e8f\u3002 \u6574\u6570\u6570\u7ec4\u7684\u4e0b\u4e00\u4e2a\u6392\u5217\u662f\u6307\u5176\u6574\u6570\u7684\u4e0b\u4e00\u4e2a\u5b57\u5178\u5e8f\u66f4\u5927\u7684\u6392\u5217\u3002\u66f4\u6b63\u5f0f\u5730，\u5982\u679c\u6570\u7ec4\u7684\u6240\u6709\u6392\u5217\u6839\u636e\u5176\u5b57\u5178\u987a\u5e8f\u4ece\u5c0f\u5230\u5927\u6392\u5217\u5728\u4e00\u4e2a\u5bb9\u5668\u4e2d，\u90a3\u4e48\u6570\u7ec4\u7684\u4e0b\u4e00\u4e2a\u6392\u5217\u5c31\u662f\u5728\u8fd9\u4e2a\u6709\u5e8f\u5bb9\u5668\u4e2d\u6392\u5728\u5b83\u540e\u9762\u7684\u90a3\u4e2a\u6392\u5217\u3002\u5982\u679c\u4e0d\u5b58\u5728\u4e0b\u4e00\u4e2a\u66f4\u5927\u7684\u6392\u5217，\u90a3\u4e48\u6570\u5b57\u5fc5\u987b\u91cd\u65b0\u6392\u6210\u5b57\u5178\u5e8f\u6700\u5c0f\u7684\u6392\u5217（\u5373，\u5176\u5143\u7d20\u6309\u5347\u5e8f\u6392\u5217）\u3002<\/p>\n
\u8f93\u5165：nums = [1,2,3]
\n\u8f93\u51fa：[1,3,2]<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [3,2,1]
\n\u8f93\u51fa：[1,2,3]<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [1,1,5]
\n\u8f93\u51fa：[1,5,1]<\/p>\n
\u7ea6\u675f： 1 <= nums.length <= 100；0 <= nums[i] <= 100\u3002<\/p>\n
\u7ed9\u5b9a\u4e00\u4e2a\u5305\u542b n + 1 \u4e2a\u6574\u6570\u7684\u6570\u7ec4 nums，\u5176\u6570\u5b57\u90fd\u5728 [1, n] \u8303\u56f4\u5185（\u5305\u62ec 1 \u548c n），\u53ef\u77e5\u81f3\u5c11\u5b58\u5728\u4e00\u4e2a\u91cd\u590d\u7684\u6574\u6570\u3002 \u5047\u8bbe nums \u53ea\u6709\u4e00\u4e2a\u91cd\u590d\u7684\u6574\u6570，\u8fd4\u56de\u8fd9\u4e2a\u91cd\u590d\u7684\u6570\u3002 \u4f60\u8bbe\u8ba1\u7684\u89e3\u51b3\u65b9\u6848\u5fc5\u987b\u4e0d\u4fee\u6539\u6570\u7ec4 nums \u4e14\u53ea\u7528\u5e38\u91cf\u7ea7 O(1) \u7684\u989d\u5916\u7a7a\u95f4\u3002 \u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：nums = [1,3,4,2,2]
\n\u8f93\u51fa：2<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：nums = [3,1,3,4,2]
\n\u8f93\u51fa：3<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：nums = [3,3,3,3,3]
\n\u8f93\u51fa：3<\/p>\n
\u7ea6\u675f： 1 <= n <= 10\u2075；nums.length == n + 1；1 <= nums[i] <= n；nums \u4e2d\u53ea\u6709\u4e00\u4e2a\u6574\u6570\u51fa\u73b0\u4e24\u6b21\u6216\u591a\u6b21，\u5176\u4f59\u6574\u6570\u5747\u53ea\u51fa\u73b0\u4e00\u6b21\u3002\u8fdb\u9636：<\/p>\n
\u529b\u6263hot 100 \u6765\u6e90：leetcode.cn \/studyplan\/top-100-liked \u4e00\u3001\u54c8\u5e0c
\n1. \u4e24\u6570\u4e4b\u548c\u3010\u7b80\u5355\u3011 \u2192 leetcode.cn\/problems\/two-sum
\n\u7ed9\u5b9a\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \u548c\u4e00\u4e2a\u6574\u6570\u76ee\u6807\u503c target，\u8bf7\u4f60\u5728\u8be5\u6570\u7ec4\u4e2d\u627e\u51fa\u548c\u4e3a\u76ee\u6807\u503c target \u7684\u90a3\u4e24\u4e2a\u6574\u6570，\u5e76\u8fd4\u56de\u5b83\u4eec\u7684\u6570\u7ec4\u4e0b\u6807\u3002 \u4f60\u53ef\u4ee5\u5047\u8bbe\u6bcf\u79cd\u8f93\u5165\u53ea\u4f1a\u5bf9\u5e94\u4e00\u4e2a\u7b54\u6848\u3002\u4f46\u662f，\u6570\u7ec4\u4e2d\u540c\u4e00\u4e2a\u5143\u7d20\u5728\u7b54\u6848\u91cc\u4e0d\u80fd\u91cd\u590d\u51fa\u73b0\u3002 <\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[99,2692,427],"topic":[],"class_list":["post-103052","post","type-post","status-publish","format-standard","hentry","category-server","tag-java","tag-leetcode","tag-427"],"yoast_head":"\n