{"id":1082,"date":"2022-02-26T22:32:20","date_gmt":"2022-02-26T14:32:20","guid":{"rendered":"http:\/\/eotstxtab.top\/?p=1082"},"modified":"2022-03-12T16:03:08","modified_gmt":"2022-03-12T08:03:08","slug":"%e7%ae%97%e6%b3%95%e5%b0%8f%e8%ae%ba-1","status":"publish","type":"post","link":"http:\/\/43.142.23.155\/?p=1082","title":{"rendered":"\u5b9e\u7528\u7b97\u6cd5\u4e0eLeetCode\u4f8b\u9898\u63a2\u8ba8-\u8d2a\u5fc3&#038;\u52a8\u6001\u89c4\u5212"},"content":{"rendered":"\n<p style=\"font-size:30px\">\u4e00\u3001\u8d2a\u5fc3\u7b97\u6cd5<\/p>\n\n\n\n<p class=\"has-medium-font-size\">1\u3001\u4f55\u4e3a<strong>\u8d2a\u5fc3<\/strong>\uff1a<\/p>\n\n\n\n<p>\u8d2a\u5fc3\u7b97\u6cd5\u6216\u8d2a\u5fc3\u601d\u60f3\u91c7\u7528\u8d2a\u5fc3\u7684\u7b56\u7565\uff0c\u4fdd\u8bc1\u6bcf\u6b21\u64cd\u4f5c\u90fd\u662f<strong>\u5c40\u90e8\u6700\u4f18<\/strong>\u7684\uff0c\u4ece\u800c\u4f7f\u6700\u540e\u5f97\u5230\u7684\u7ed3\u679c\u662f<strong>\u5168\u5c40\u6700\u4f18<\/strong>\u7684\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\">2\u3001\u80cc\u5305\u95ee\u9898\/\u5206\u914d\u95ee\u9898\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"860\" height=\"545\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-29.png\" alt=\"\" class=\"wp-image-1086\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-29.png 860w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-29-300x190.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-29-768x487.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-29-670x425.png 670w\" sizes=\"auto, (max-width: 860px) 100vw, 860px\" \/><\/figure>\n\n\n\n<p>\u9898\u89e3\uff1a\u5148\u586b\u5c0f\u7684\uff0c\u518d\u6dfb\u5927\u7684<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"813\" height=\"437\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-31.png\" alt=\"\" class=\"wp-image-1090\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-31.png 813w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-31-300x161.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-31-768x413.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-31-670x360.png 670w\" sizes=\"auto, (max-width: 813px) 100vw, 813px\" \/><\/figure>\n\n\n\n<p class=\"has-medium-font-size\">3\u3001\u533a\u95f4\u95ee\u9898\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"837\" height=\"488\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-30.png\" alt=\"\" class=\"wp-image-1087\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-30.png 837w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-30-300x175.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-30-768x448.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-30-670x391.png 670w\" sizes=\"auto, (max-width: 837px) 100vw, 837px\" \/><\/figure>\n\n\n\n<p style=\"font-size:30px\">\u4e8c\u3001\u53cc\u6307\u9488\u6cd5<\/p>\n\n\n\n<p>\u53cc\u6307\u9488\u4e3b\u8981\u7528\u4e8e<strong>\u904d\u5386\u6570\u7ec4<\/strong>\uff0c\u4e24\u4e2a\u6307\u9488\u6307\u5411\u4e0d\u540c\u7684\u5143\u7d20\uff0c\u4ece\u800c\u534f\u540c\u5b8c\u6210\u4efb\u52a1\u3002\u4e5f\u53ef\u4ee5\u5ef6\u4f38\u5230\u591a\u4e2a\u6570\u7ec4\u7684\u591a\u4e2a\u6307\u9488\u3002<\/p>\n\n\n\n<p>\u82e5\u4e24\u4e2a\u6307\u9488\u6307\u5411\u540c\u4e00\u6570\u7ec4\uff0c<strong>\u904d\u5386\u65b9\u5411\u76f8\u540c<\/strong>\u4e14\u4e0d\u4f1a\u76f8\u4ea4\uff0c\u5219\u4e5f\u79f0\u4e3a<strong>\u6ed1\u52a8\u7a97\u53e3<\/strong>\uff08\u4e24\u4e2a\u6307\u9488\u5305\u56f4\u7684\u533a\u57df\u5373\u4e3a\u5f53\u524d\u7684\u7a97\u53e3\uff09\uff0c\u7ecf\u5e38\u7528\u4e8e<strong>\u533a\u95f4\u641c\u7d22<\/strong>\u3002<\/p>\n\n\n\n<p>\u82e5\u4e24\u4e2a\u6307\u9488\u6307\u5411\u540c\u4e00\u6570\u7ec4\uff0c\u4f46\u662f<strong>\u904d\u5386\u65b9\u5411\u76f8\u53cd<\/strong>\uff0c\u5219\u53ef\u4ee5\u7528\u6765\u8fdb\u884c<strong>\u641c\u7d22<\/strong>\uff0c\u5f85\u641c\u7d22\u7684\u6570\u7ec4\u5f80\u5f80\u662f<strong>\u6392\u597d\u5e8f<\/strong>\u7684\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\">1\u3001\u4f8b1\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"825\" height=\"385\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-32.png\" alt=\"\" class=\"wp-image-1095\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-32.png 825w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-32-300x140.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-32-768x358.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-32-670x313.png 670w\" sizes=\"auto, (max-width: 825px) 100vw, 825px\" \/><\/figure>\n\n\n\n<p>\u9898\u89e3\uff1a\u53cd\u5411<\/p>\n\n\n\n<p class=\"has-medium-font-size\">2\u3001\u5f52\u5e76\u4e24\u4e2a\u6709\u5e8f\u6570\u7ec4\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"845\" height=\"375\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-33.png\" alt=\"\" class=\"wp-image-1098\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-33.png 845w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-33-300x133.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-33-768x341.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-33-670x297.png 670w\" sizes=\"auto, (max-width: 845px) 100vw, 845px\" \/><\/figure>\n\n\n\n<p>\u521d\u59cb\u601d\u8def\uff1a<\/p>\n\n\n\n<p>\u4ece\u4e24\u4e2a\u6570\u7ec4\u81ea\u524d\u5411\u540e\u6bd4\u8f83\u5927\u5c0f\uff0c\u4f18\u5148\u8f93\u51fa\u5c0f\u7684\uff0c\u8f93\u51fa\u4e4b\u540e\u6ed1\u52a8\u4e00\u4f4d\u3002<\/p>\n\n\n\n<p>\u6807\u51c6\u9898\u89e3\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"817\" height=\"349\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-34.png\" alt=\"\" class=\"wp-image-1103\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-34.png 817w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-34-300x128.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-34-768x328.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-34-670x286.png 670w\" sizes=\"auto, (max-width: 817px) 100vw, 817px\" \/><\/figure>\n\n\n\n<p class=\"has-medium-font-size\">3\u3001\u5feb\u6162\u6307\u9488\u627e\u73af\u8def\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"819\" height=\"139\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-35.png\" alt=\"\" class=\"wp-image-1108\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-35.png 819w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-35-300x51.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-35-768x130.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-35-670x114.png 670w\" sizes=\"auto, (max-width: 819px) 100vw, 819px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"814\" height=\"262\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-36.png\" alt=\"\" class=\"wp-image-1109\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-36.png 814w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-36-300x97.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-36-768x247.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-36-670x216.png 670w\" sizes=\"auto, (max-width: 814px) 100vw, 814px\" \/><\/figure>\n\n\n\n<p>\u9898\u89e3\uff1a<\/p>\n\n\n\n<p><strong>\u5feb\u6162\u6307\u9488\uff08Floyd \u5224\u5708\u6cd5\uff09<\/strong>\u3002<\/p>\n\n\n\n<p>\u7ed9\u5b9a\u4e24\u4e2a\u6307\u9488\uff0c\u5206\u522b\u547d\u540d\u4e3aslow \u548cfast\uff0c\u8d77\u59cb\u4f4d\u7f6e\u5728\u94fe\u8868\u7684\u5f00\u5934\u3002<\/p>\n\n\n\n<p>\u6bcf\u6b21 <strong>fast \u524d\u8fdb\u4e24\u6b65<\/strong>\uff0c<strong>slow \u524d\u8fdb\u4e00\u6b65<\/strong>\u3002<\/p>\n\n\n\n<p>\u5982\u679cfast\u53ef\u4ee5\u8d70\u5230\u5c3d\u5934\uff0c\u90a3\u4e48\u8bf4\u660e\u6ca1\u6709\u73af\u8def\uff1b<\/p>\n\n\n\n<p>\u5982\u679cfast \u53ef\u4ee5\u65e0\u9650\u8d70\u4e0b\u53bb\uff0c\u90a3\u4e48\u8bf4\u660e\u4e00\u5b9a\u6709\u73af\u8def\uff0c\u4e14\u4e00\u5b9a\u5b58\u5728\u4e00\u4e2a\u65f6\u523bslow \u548cfast \u76f8\u9047\u3002<\/p>\n\n\n\n<p><strong>\u5f53slow \u548cfast \u7b2c\u4e00\u6b21\u76f8\u9047\u65f6\uff0c\u6211\u4eec\u5c06fast \u91cd\u65b0\u79fb\u52a8\u5230\u94fe\u8868\u5f00\u5934<\/strong>\uff0c\u5e76\u8ba9slow \u548cfast \u6bcf\u6b21\u90fd\u524d\u8fdb\u4e00\u6b65\u3002<\/p>\n\n\n\n<p><strong>\u5f53slow \u548cfast \u7b2c\u4e8c\u6b21\u76f8\u9047\u65f6\uff0c\u76f8\u9047\u7684\u8282\u70b9\u5373\u4e3a\u73af\u8def\u7684\u5f00\u59cb\u70b9<\/strong><\/p>\n\n\n\n<p class=\"has-medium-font-size\">4\u3001\u6ed1\u52a8\u7a97\u53e3\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"768\" height=\"40\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-37.png\" alt=\"\" class=\"wp-image-1116\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-37.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-37-300x16.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-37-670x35.png 670w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"818\" height=\"354\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-38.png\" alt=\"\" class=\"wp-image-1117\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-38.png 818w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-38-300x130.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-38-768x332.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-38-670x290.png 670w\" sizes=\"auto, (max-width: 818px) 100vw, 818px\" \/><\/figure>\n\n\n\n<p>\u9898\u89e3\uff1a\u7565<\/p>\n\n\n\n<p style=\"font-size:30px\">\u4e09\u3001\u52a8\u6001\u89c4\u5212\uff08Dynamic Programming, DP\uff09<\/p>\n\n\n\n<p class=\"has-medium-font-size\">Wiki\u5bf9\u52a8\u6001\u89c4\u5212\u7684\u5b9a\u4e49\uff1a<\/p>\n\n\n\n<p><strong>\u52a8\u6001\u89c4\u5212<\/strong>\uff08\u82f1\u8bed\uff1aDynamic programming\uff0c\u7b80\u79f0DP\uff09\u662f\u4e00\u79cd\u5728\u6570\u5b66\u3001\u7ba1\u7406\u79d1\u5b66\u3001\u8ba1\u7b97\u673a\u79d1\u5b66\u3001\u7ecf\u6d4e\u5b66\u548c\u751f\u7269\u4fe1\u606f\u5b66\u4e2d\u4f7f\u7528\u7684\uff0c\u901a\u8fc7\u628a<strong>\u539f\u95ee\u9898\u5206\u89e3\u4e3a\u76f8\u5bf9\u7b80\u5355\u7684\u5b50\u95ee\u9898\u7684\u65b9\u5f0f\u6c42\u89e3\u590d\u6742\u95ee\u9898\u7684\u65b9\u6cd5<\/strong>\u3002<\/p>\n\n\n\n<p>\u52a8\u6001\u89c4\u5212\u5e38\u5e38\u9002\u7528\u4e8e\u6709<strong>\u91cd\u53e0\u5b50\u95ee\u9898<sup><a href=\"https:\/\/zh.wikipedia.org\/wiki\/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92#cite_note-1\">[1]<\/a><\/sup>\u548c\u6700\u4f18\u5b50\u7ed3\u6784<\/strong>\u6027\u8d28\u7684\u95ee\u9898\uff0c\u52a8\u6001\u89c4\u5212\u65b9\u6cd5\u6240\u8017\u65f6\u95f4\u5f80\u5f80\u8fdc\u5c11\u4e8e\u6734\u7d20\u89e3\u6cd5\u3002<\/p>\n\n\n\n<p>\u6700\u4f18\u5b50\u7ed3\u6784\u7684\u610f\u601d\u662f\u5c40\u90e8\u6700\u4f18\u89e3\u80fd\u51b3\u5b9a\u5168\u5c40\u6700\u4f18\u89e3\uff08\u5bf9\u6709\u4e9b\u95ee\u9898\u8fd9\u4e2a\u8981\u6c42\u5e76\u4e0d\u80fd\u5b8c\u5168\u6ee1\u8db3\uff0c\u6545\u6709\u65f6\u9700\u8981\u5f15\u5165\u4e00\u5b9a\u7684\u8fd1\u4f3c\uff09\uff0c\u7b80\u5355\u5730\u8bf4\uff0c\u95ee\u9898\u80fd\u591f\u5206\u89e3\u6210\u5b50\u95ee\u9898\u6765\u89e3\u51b3\u3002<\/p>\n\n\n\n<p>\u52a8\u6001\u89c4\u5212\u80cc\u540e\u7684\u57fa\u672c\u601d\u60f3\u975e\u5e38\u7b80\u5355\u3002\u5927\u81f4\u4e0a\uff0c\u82e5\u8981\u89e3\u4e00\u4e2a\u7ed9\u5b9a\u95ee\u9898\uff0c\u6211\u4eec\u9700\u8981\u89e3\u5176\u4e0d\u540c\u90e8\u5206\uff08\u5373\u5b50\u95ee\u9898\uff09\uff0c\u518d\u6839\u636e\u5b50\u95ee\u9898\u7684\u89e3\u4ee5\u5f97\u51fa\u539f\u95ee\u9898\u7684\u89e3\u3002<\/p>\n\n\n\n<p>\u901a\u5e38\u8bb8\u591a\u5b50\u95ee\u9898\u975e\u5e38\u76f8\u4f3c\uff0c\u4e3a\u6b64\u52a8\u6001\u89c4\u5212\u6cd5\u8bd5\u56fe<strong>\u4ec5\u4ec5\u89e3\u51b3\u6bcf\u4e2a\u5b50\u95ee\u9898\u4e00\u6b21<\/strong>\uff0c\u4ece\u800c\u51cf\u5c11\u8ba1\u7b97\u91cf\uff1a<\/p>\n\n\n\n<p>\u4e00\u65e6\u67d0\u4e2a\u7ed9\u5b9a\u5b50\u95ee\u9898\u7684\u89e3\u5df2\u7ecf\u7b97\u51fa\uff0c\u5219\u5c06\u5176<strong>\u8bb0\u5fc6\u5316\u5b58\u50a8<\/strong>\uff0c\u4ee5\u4fbf\u4e0b\u6b21\u9700\u8981\u540c\u4e00\u4e2a\u5b50\u95ee\u9898\u89e3\u4e4b\u65f6\u76f4\u63a5\u67e5\u8868\u3002<\/p>\n\n\n\n<p>\u8fd9\u79cd\u505a\u6cd5\u5728\u91cd\u590d\u5b50\u95ee\u9898\u7684\u6570\u76ee\u5173\u4e8e\u8f93\u5165\u7684\u89c4\u6a21\u5448\u6307\u6570\u589e\u957f\u65f6\u7279\u522b\u6709\u7528\u3002\u5373\uff0c\u52a8\u6001\u89c4\u5212\u4fdd\u5b58<a href=\"https:\/\/zh.wikipedia.org\/wiki\/%E9%80%92%E5%BD%92\">\u9012\u5f52<\/a>\u65f6\u7684\u7ed3\u679c\uff0c\u56e0\u800c\u4e0d\u4f1a\u5728\u89e3\u51b3\u540c\u6837\u7684\u95ee\u9898\u65f6\u82b1\u8d39\u65f6\u95f4\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\">\u5e94\u7528\u5b9e\u4f8b\uff1a<\/p>\n\n\n\n<p>\u5207\u5272\u94a2\u6761\u95ee\u9898\uff1bFloyd\u6700\u77ed\u8def\u95ee\u9898\uff1b\u6700\u5927\u4e0d\u4e0b\u964d\u5b50\u5e8f\u5217\uff1b\u77e9\u9635\u94fe\u4e58\uff1b\u51f8\u591a\u8fb9\u5f62\u4e09\u89d2\u5256\u5206\uff1b0-1\u80cc\u5305\uff1b\u6700\u957f\u516c\u5171\u5b50\u5e8f\u5217\uff1b\u6700\u4f18\u4e8c\u5206\u641c\u7d22\u6811\uff1b<\/p>\n\n\n\n<p class=\"has-medium-font-size\">\u5c0f\u7ed3\uff1a<\/p>\n\n\n\n<p>\u52a8\u6001\u89c4\u5212\u548c\u5176\u5b83\u904d\u5386\u7b97\u6cd5\uff08\u5982\u6df1\/\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff09\u90fd\u662f\u5c06\u539f\u95ee\u9898\u62c6\u6210\u591a\u4e2a\u5b50\u95ee\u9898\u7136\u540e\u6c42\u89e3\uff0c\u4ed6\u4eec\u4e4b\u95f4\u6700<strong>\u672c\u8d28\u7684\u533a\u522b<\/strong>\u662f\uff0c<strong>\u52a8\u6001\u89c4\u5212\u4fdd\u5b58\u5b50\u95ee\u9898\u7684\u89e3\uff0c\u907f\u514d\u91cd\u590d\u8ba1\u7b97<\/strong>\u3002<\/p>\n\n\n\n<p><strong>\u89e3\u51b3\u52a8\u6001\u89c4\u5212\u95ee\u9898\u7684\u5173\u952e\u662f<\/strong>\u627e\u5230<strong>\u72b6\u6001\u8f6c\u79fb\u65b9\u7a0b<\/strong>\uff0c\u8fd9\u6837\u6211\u4eec\u53ef\u4ee5\u901a\u8fc7\u8ba1\u7b97\u548c\u50a8\u5b58\u5b50\u95ee\u9898\u7684\u89e3\u6765\u6c42\u89e3\u6700\u7ec8\u95ee\u9898\u3002\u540c\u65f6\uff0c\u6211\u4eec\u4e5f\u53ef\u4ee5\u5bf9\u52a8\u6001\u89c4\u5212\u8fdb\u884c\u7a7a\u95f4\u538b\u7f29\uff0c\u8d77\u5230\u8282\u7701\u7a7a\u95f4\u6d88\u8017\u7684\u6548\u679c\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\">\u4f8b\u9898\uff1aLeetCode\uff08\u9898\u89e3\u653e\u7f6e\u672c\u8282\u540e\uff0c\u7559\u4f5c\u56de\u987e\u601d\u8003\uff09<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"734\" height=\"133\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-39.png\" alt=\"\" class=\"wp-image-1130\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-39.png 734w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-39-300x54.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-39-670x121.png 670w\" sizes=\"auto, (max-width: 734px) 100vw, 734px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"834\" height=\"402\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-40.png\" alt=\"\" class=\"wp-image-1131\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-40.png 834w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-40-300x145.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-40-768x370.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-40-670x323.png 670w\" sizes=\"auto, (max-width: 834px) 100vw, 834px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"929\" height=\"415\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-41.png\" alt=\"\" class=\"wp-image-1134\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-41.png 929w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-41-300x134.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-41-768x343.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-41-670x299.png 670w\" sizes=\"auto, (max-width: 929px) 100vw, 929px\" \/><\/figure>\n\n\n\n<p>\u66f4\u591a\u4f8b\u9898\uff0c\u65e5\u540e\u7ee7\u7eed\u6269\u5c55<\/p>\n\n\n\n<p>\u53ef\u53c2\u8003\u9ad8\u7545\u5927\u795e\u7684\u300aA LeetCode Grinding Guide\u300b\u4e00\u4e66<\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<p class=\"has-medium-font-size\">\u4ee5\u4e0b\u4e3a\u9898\u89e3\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"916\" height=\"200\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-42.png\" alt=\"\" class=\"wp-image-1137\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-42.png 916w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-42-300x66.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-42-768x168.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-42-670x146.png 670w\" sizes=\"auto, (max-width: 916px) 100vw, 916px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"905\" height=\"73\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-43.png\" alt=\"\" class=\"wp-image-1138\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-43.png 905w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-43-300x24.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-43-768x62.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-43-670x54.png 670w\" sizes=\"auto, (max-width: 905px) 100vw, 905px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"935\" height=\"236\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-44.png\" alt=\"\" class=\"wp-image-1139\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-44.png 935w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-44-300x76.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-44-768x194.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-44-670x169.png 670w\" sizes=\"auto, (max-width: 935px) 100vw, 935px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"951\" height=\"180\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-45.png\" alt=\"\" class=\"wp-image-1140\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-45.png 951w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-45-300x57.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-45-768x145.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-45-670x127.png 670w\" sizes=\"auto, (max-width: 951px) 100vw, 951px\" \/><\/figure>\n\n\n\n<p style=\"font-size:26px\">\u53e6\uff1a\u80cc\u5305\u95ee\u9898<\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u57fa\u672c\u6982\u5ff5\uff1a<\/strong><\/p>\n\n\n\n<p>\u80cc\u5305\u95ee\u9898\u662f\u4e00\u79cd\u7ec4\u5408\u4f18\u5316\u7684 NP \u5b8c\u5168\u95ee\u9898\uff1a<\/p>\n\n\n\n<p>\u6709 N \u4e2a\u7269\u54c1\u548c\u5bb9\u91cf\u4e3a W \u7684\u80cc\u5305\uff0c\u6bcf\u4e2a\u7269\u54c1\u90fd\u6709\u81ea\u5df1\u7684\u4f53\u79ef w \u548c\u4ef7\u503c v\uff0c\u6c42\u62ff\u54ea\u4e9b\u7269\u54c1\u53ef\u4ee5\u4f7f\u5f97\u80cc\u5305\u6240\u88c5\u4e0b\u7269\u54c1\u7684\u603b\u4ef7\u503c\u6700\u5927\u3002<\/p>\n\n\n\n<p>\u5982\u679c\u9650\u5b9a\u6bcf\u79cd\u7269\u54c1\u53ea\u80fd\u9009\u62e9 0 \u4e2a\u6216 1 \u4e2a\uff0c\u5219\u95ee\u9898\u79f0\u4e3a <strong>0-1 \u80cc\u5305\u95ee\u9898<\/strong>\uff1b<\/p>\n\n\n\n<p>\u5982\u679c\u4e0d\u9650\u5b9a\u6bcf\u79cd\u7269\u54c1\u7684\u6570\u91cf\uff0c\u5219\u95ee\u9898\u79f0\u4e3a<strong>\u65e0\u754c\u80cc\u5305\u95ee\u9898\u6216\u5b8c\u5168\u80cc\u5305\u95ee\u9898<\/strong>\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\">XDU\u8bfe\u672c\u4e2d\u5bf9\u80cc\u5305\u95ee\u9898\u7684\u63cf\u8ff0\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"831\" height=\"214\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-46.png\" alt=\"\" class=\"wp-image-1152\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-46.png 831w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-46-300x77.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-46-768x198.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-46-670x173.png 670w\" sizes=\"auto, (max-width: 831px) 100vw, 831px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"847\" height=\"112\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-47.png\" alt=\"\" class=\"wp-image-1153\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-47.png 847w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-47-300x40.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-47-768x102.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-47-670x89.png 670w\" sizes=\"auto, (max-width: 847px) 100vw, 847px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"848\" height=\"244\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-48.png\" alt=\"\" class=\"wp-image-1154\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-48.png 848w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-48-300x86.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-48-768x221.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-48-670x193.png 670w\" sizes=\"auto, (max-width: 848px) 100vw, 848px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"856\" height=\"333\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-50.png\" alt=\"\" class=\"wp-image-1157\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-50.png 856w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-50-300x117.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-50-768x299.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-50-670x261.png 670w\" sizes=\"auto, (max-width: 856px) 100vw, 856px\" \/><figcaption>\u7b97\u6cd5\u7565<\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"851\" height=\"534\" src=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-51.png\" alt=\"\" class=\"wp-image-1159\" srcset=\"http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-51.png 851w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-51-300x188.png 300w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-51-768x482.png 768w, http:\/\/43.142.23.155\/wp-content\/uploads\/2022\/02\/image-51-670x420.png 670w\" sizes=\"auto, (max-width: 851px) 100vw, 851px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u3001\u8d2a\u5fc3\u7b97\u6cd5 1\u3001\u4f55\u4e3a\u8d2a\u5fc3\uff1a \u8d2a\u5fc3\u7b97\u6cd5\u6216\u8d2a\u5fc3\u601d\u60f3\u91c7\u7528\u8d2a\u5fc3\u7684\u7b56\u7565\uff0c\u4fdd\u8bc1\u6bcf\u6b21\u64cd\u4f5c\u90fd\u662f\u5c40\u90e8\u6700\u4f18\u7684\uff0c\u4ece\u800c\u4f7f\u6700\u540e\u5f97\u5230\u7684\u7ed3\u679c\u662f\u5168\u5c40\u6700\u4f18\u7684\u3002 2\u3001\u80cc\u5305\u95ee\u9898\/\u5206\u914d\u95ee\u9898\uff1a \u9898\u89e3\uff1a\u5148\u586b\u5c0f\u7684\uff0c\u518d\u6dfb\u5927\u7684 3\u3001\u533a\u95f4\u95ee\u9898\uff1a \u4e8c\u3001&#46;&#46;&#46;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9,54],"tags":[53,57,55],"class_list":["post-1082","post","type-post","status-publish","format-standard","hentry","category-9","category-54","tag-c","tag-leetcode","tag-55"],"_links":{"self":[{"href":"http:\/\/43.142.23.155\/index.php?rest_route=\/wp\/v2\/posts\/1082","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/43.142.23.155\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/43.142.23.155\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/43.142.23.155\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/43.142.23.155\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1082"}],"version-history":[{"count":51,"href":"http:\/\/43.142.23.155\/index.php?rest_route=\/wp\/v2\/posts\/1082\/revisions"}],"predecessor-version":[{"id":1160,"href":"http:\/\/43.142.23.155\/index.php?rest_route=\/wp\/v2\/posts\/1082\/revisions\/1160"}],"wp:attachment":[{"href":"http:\/\/43.142.23.155\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1082"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/43.142.23.155\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1082"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/43.142.23.155\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1082"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}