{"id":73925,"date":"2026-02-08T19:41:43","date_gmt":"2026-02-08T11:41:43","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/73925.html"},"modified":"2026-02-08T19:41:43","modified_gmt":"2026-02-08T11:41:43","slug":"%e5%8a%9b%e6%89%a3hot100%e7%b3%bb%e5%88%9720%ef%bc%88java%ef%bc%89-%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%92%e6%80%bb%e7%bb%93%ef%bc%88%e4%b8%8b%ef%bc%89-%e5%8d%95%e8%af%8d%e6%8b%86","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/73925.html","title":{"rendered":"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7)"},"content":{"rendered":"<\/p>\n<h4>\u6587\u7ae0\u76ee\u5f55<\/h4>\n<ul>\n<li>\u524d\u8a00<\/li>\n<li>\u4e00\u3001\u5355\u8bcd\u62c6\u5206<\/li>\n<li>\n<ul>\n<li>1.\u9898\u76ee<\/li>\n<li>2.\u4ee3\u7801<\/li>\n<li>3.\u4f8b\u5b50<\/li>\n<\/ul>\n<\/li>\n<li>\u4e8c\u3001\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217<\/li>\n<li>\n<ul>\n<li>1.\u9898\u76ee<\/li>\n<li>2.\u4ee3\u7801<\/li>\n<li>3.\u4f8b\u5b50<\/li>\n<\/ul>\n<\/li>\n<li>\u4e09\u3001\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4<\/li>\n<li>\n<ul>\n<li>1.\u9898\u76ee<\/li>\n<li>2.\u4ee3\u7801<\/li>\n<li>3.\u4f8b\u5b50<\/li>\n<\/ul>\n<\/li>\n<li>\u56db\u3001\u5206\u5272\u7b49\u548c\u5b50\u96c6<\/li>\n<li>\n<ul>\n<li>1.\u9898\u76ee<\/li>\n<li>2.\u4ee3\u7801<\/li>\n<li>3.\u4f8b\u5b50<\/li>\n<\/ul>\n<\/li>\n<li>\u4e94\u3001\u6700\u957f\u6709\u6548\u62ec\u53f7<\/li>\n<li>\n<ul>\n<li>1.\u9898\u76ee<\/li>\n<li>2.\u4ee3\u7801<\/li>\n<li>3.\u4f8b\u5b50<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<hr \/>\n<h2>\u524d\u8a00<\/h2>\n<p>\u672c\u6587\u8bb0\u5f55\u529b\u6263Hot100\u91cc\u9762\u5173\u4e8e\u52a8\u6001\u89c4\u5212\u7684\u4e94\u9053\u9898&#xff0c;\u5305\u62ec\u5e38\u89c1\u89e3\u6cd5\u548c\u4e00\u4e9b\u5173\u952e\u6b65\u9aa4\u7406\u89e3&#xff0c;\u4e5f\u6709\u4f8b\u5b50\u4fbf\u4e8e\u5927\u5bb6\u7406\u89e3<\/p>\n<hr \/>\n<h2>\u4e00\u3001\u5355\u8bcd\u62c6\u5206<\/h2>\n<h3>1.\u9898\u76ee<\/h3>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32\u5217\u8868 wordDict \u4f5c\u4e3a\u5b57\u5178\u3002\u5982\u679c\u53ef\u4ee5\u5229\u7528\u5b57\u5178\u4e2d\u51fa\u73b0\u7684\u4e00\u4e2a\u6216\u591a\u4e2a\u5355\u8bcd\u62fc\u63a5\u51fa s \u5219\u8fd4\u56de true\u3002 \u6ce8\u610f&#xff1a;\u4e0d\u8981\u6c42\u5b57\u5178\u4e2d\u51fa\u73b0\u7684\u5355\u8bcd\u5168\u90e8\u90fd\u4f7f\u7528&#xff0c;\u5e76\u4e14\u5b57\u5178\u4e2d\u7684\u5355\u8bcd\u53ef\u4ee5\u91cd\u590d\u4f7f\u7528\u3002<\/p>\n<p>\u793a\u4f8b 1&#xff1a; \u8f93\u5165: s &#061; \u201cleetcode\u201d, wordDict &#061; [\u201cleet\u201d, \u201ccode\u201d] \u8f93\u51fa: true \u89e3\u91ca: \u8fd4\u56de true \u56e0\u4e3a \u201cleetcode\u201d \u53ef\u4ee5\u7531 \u201cleet\u201d \u548c \u201ccode\u201d \u62fc\u63a5\u6210\u3002<\/p>\n<p>\u793a\u4f8b 2&#xff1a; \u8f93\u5165: s &#061; \u201capplepenapple\u201d, wordDict &#061; [\u201capple\u201d, \u201cpen\u201d] \u8f93\u51fa: true \u89e3\u91ca: \u8fd4\u56de true \u56e0\u4e3a \u201capplepenapple\u201d \u53ef\u4ee5\u7531 \u201capple\u201d \u201cpen\u201d \u201capple\u201d \u62fc\u63a5\u6210\u3002 \u6ce8\u610f&#xff0c;\u4f60\u53ef\u4ee5\u91cd\u590d\u4f7f\u7528\u5b57\u5178\u4e2d\u7684\u5355\u8bcd\u3002<\/p>\n<p>\u793a\u4f8b 3&#xff1a; \u8f93\u5165: s &#061; \u201ccatsandog\u201d, wordDict &#061; [\u201ccats\u201d, \u201cdog\u201d, \u201csand\u201d, \u201cand\u201d, \u201ccat\u201d] \u8f93\u51fa: false<\/p>\n<p>\u63d0\u793a&#xff1a;<\/p>\n<ul>\n<li>1 &lt;&#061; s.length &lt;&#061; 300<\/li>\n<li>1 &lt;&#061; wordDict.length &lt;&#061; 1000<\/li>\n<li>1 &lt;&#061; wordDict[i].length &lt;&#061; 20<\/li>\n<li>s \u548c wordDict[i] \u4ec5\u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210<\/li>\n<li>wordDict \u4e2d\u7684\u6240\u6709\u5b57\u7b26\u4e32 \u4e92\u4e0d\u76f8\u540c<\/li>\n<\/ul>\n<h3>2.\u4ee3\u7801<\/h3>\n<p><span class=\"token keyword\">public<\/span> <span class=\"token keyword\">class<\/span> <span class=\"token class-name\">Solution<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">boolean<\/span> <span class=\"token function\">wordBreak<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">String<\/span> s<span class=\"token punctuation\">,<\/span> <span class=\"token class-name\">List<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">String<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> wordDict<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token comment\">\/\/ 1. \u628a\u5355\u8bcd\u5217\u8868\u8f6c\u6210HashSet&#xff1a;\u76ee\u7684\u662f\u5feb\u901f\u5224\u65ad\u67d0\u4e2a\u5b50\u4e32\u662f\u5426\u5728\u5b57\u5178\u91cc&#xff08;HashSet\u7684contains\u65b9\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6O(1)&#xff09;<\/span><br \/>\n        <span class=\"token class-name\">Set<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">String<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> wordDictSet <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">HashSet<\/span><span class=\"token punctuation\">(<\/span>wordDict<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ 2. \u5b9a\u4e49dp\u6570\u7ec4&#xff1a;dp[i]\u8868\u793as\u7684\u524di\u4e2a\u5b57\u7b26&#xff08;s[0..i-1]&#xff09;\u80fd\u5426\u88ab\u62c6\u5206&#xff0c;\u957f\u5ea6\u4e3as.length()&#043;1&#xff08;\u8986\u76d60~s.length()&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">boolean<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> dp <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">boolean<\/span><span class=\"token punctuation\">[<\/span>s<span class=\"token punctuation\">.<\/span><span class=\"token function\">length<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ 3. \u8fb9\u754c\u6761\u4ef6&#xff1a;dp[0] &#061; true \u2192 \u7a7a\u5b57\u7b26\u4e32&#xff08;\u524d0\u4e2a\u5b57\u7b26&#xff09;\u53ef\u4ee5\u88ab\u62c6\u5206&#xff08;\u4f5c\u4e3a\u62c6\u5206\u7684\u201c\u8d77\u70b9\u201d&#xff09;<\/span><br \/>\n        dp<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ 4. \u5916\u5c42\u5faa\u73af&#xff1a;\u904d\u5386\u5b57\u7b26\u4e32\u7684\u6240\u6709\u957f\u5ea6&#xff0c;\u4ece1\u5230s.length()&#xff08;\u5224\u65ad\u524d1\u4e2a\u3001\u524d2\u4e2a&#8230;\u524dn\u4e2a\u5b57\u7b26\u80fd\u5426\u62c6\u5206&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;&#061;<\/span> s<span class=\"token punctuation\">.<\/span><span class=\"token function\">length<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token comment\">\/\/ 5. \u5185\u5c42\u5faa\u73af&#xff1a;\u904d\u5386\u6240\u6709\u53ef\u80fd\u7684\u62c6\u5206\u70b9j&#xff08;\u628a\u524di\u4e2a\u5b57\u7b26\u62c6\u6210\u201c\u524dj\u4e2a\u5b57\u7b26\u201d&#043;\u201cj\u5230i\u7684\u5b50\u4e32\u201d&#xff09;<\/span><br \/>\n            <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> j <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> j <span class=\"token operator\">&lt;<\/span> i<span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                <span class=\"token comment\">\/\/ 6. \u5224\u65ad\u6761\u4ef6&#xff1a;<\/span><br \/>\n                <span class=\"token comment\">\/\/ &#8211; dp[j] &#061; true \u2192 \u524dj\u4e2a\u5b57\u7b26\u80fd\u88ab\u62c6\u5206&#xff08;\u62c6\u5206\u7684\u201c\u524d\u534a\u6bb5\u6709\u6548\u201d&#xff09;<\/span><br \/>\n                <span class=\"token comment\">\/\/ &#8211; wordDictSet.contains(s.substring(j, i)) \u2192 j\u5230i\u7684\u5b50\u4e32\u5728\u5b57\u5178\u91cc&#xff08;\u62c6\u5206\u7684\u201c\u540e\u534a\u6bb5\u6709\u6548\u201d&#xff09;<\/span><br \/>\n                <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>dp<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&amp;&amp;<\/span> wordDictSet<span class=\"token punctuation\">.<\/span><span class=\"token function\">contains<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">.<\/span><span class=\"token function\">substring<\/span><span class=\"token punctuation\">(<\/span>j<span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                    <span class=\"token comment\">\/\/ 7. \u53ea\u8981\u627e\u5230\u4e00\u4e2a\u6709\u6548\u7684\u62c6\u5206\u70b9&#xff0c;\u5c31\u8bf4\u660e\u524di\u4e2a\u5b57\u7b26\u80fd\u62c6\u5206&#xff0c;\u6807\u8bb0\u4e3atrue\u5e76\u8df3\u51fa\u5185\u5c42\u5faa\u73af&#xff08;\u4e0d\u7528\u518d\u627e\u5176\u4ed6\u62c6\u5206\u70b9&#xff09;<\/span><br \/>\n                    dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                    <span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                <span class=\"token punctuation\">}<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ 8. \u8fd4\u56de\u6574\u4e2a\u5b57\u7b26\u4e32&#xff08;\u524ds.length()\u4e2a\u5b57\u7b26&#xff09;\u80fd\u5426\u62c6\u5206\u7684\u7ed3\u679c<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> dp<span class=\"token punctuation\">[<\/span>s<span class=\"token punctuation\">.<\/span><span class=\"token function\">length<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h3>3.\u4f8b\u5b50<\/h3>\n<p>\u8f93\u5165&#xff1a;<\/p>\n<ul>\n<li>\u5b57\u7b26\u4e32 s &#061; &#034;leetcode&#034;<\/li>\n<li>\u5355\u8bcd\u5b57\u5178 wordDict &#061; [&#034;leet&#034;, &#034;code&#034;]<\/li>\n<\/ul>\n<p>\u9884\u671f\u8f93\u51fa&#xff1a;true&#xff08;\u56e0\u4e3a \u201cleetcode\u201d \u53ef\u4ee5\u62c6\u5206\u6210 \u201cleet\u201d &#043; \u201ccode\u201d&#xff09;<\/p>\n<p>1. \u521d\u59cb\u5316\u51c6\u5907<\/p>\n<p><span class=\"token comment\">\/\/ \u628a\u5b57\u5178\u8f6c\u6210HashSet&#xff0c;\u65b9\u4fbf\u5feb\u901f\u67e5\u8be2<\/span><br \/>\n<span class=\"token class-name\">Set<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token class-name\">String<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> wordDictSet <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">HashSet<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">Arrays<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">asList<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">&#034;leet&#034;<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token string\">&#034;code&#034;<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token comment\">\/\/ \u5b9a\u4e49dp\u6570\u7ec4&#xff0c;\u957f\u5ea6\u4e3a 8 &#043; 1 &#061; 9&#xff08;&#034;leetcode&#034;\u957f\u5ea6\u4e3a8&#xff09;<\/span><br \/>\n<span class=\"token keyword\">boolean<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> dp <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">boolean<\/span><span class=\"token punctuation\">[<\/span><span class=\"token number\">9<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token comment\">\/\/ \u8fb9\u754c\u6761\u4ef6&#xff1a;\u7a7a\u5b57\u7b26\u4e32\u53ef\u4ee5\u88ab\u62c6\u5206<\/span><br \/>\ndp<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u6b64\u65f6 dp &#061; [true, false, false, false, false, false, false, false, false]<\/p>\n<p>2. \u5916\u5c42\u5faa\u73af&#xff08;i \u4ece 1 \u5230 8&#xff09;<\/p>\n<p>\u6b65\u9aa4 1&#xff1a;i &#061; 1&#xff08;\u5224\u65ad\u524d1\u4e2a\u5b57\u7b26 \u201cl\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u4ece 0 \u5230 0&#xff1a;<\/p>\n<ul>\n<li>j&#061;0&#xff1a;dp[0] &#061; true&#xff0c;\u4f46\u5b50\u4e32 s[0,1] &#061; &#034;l&#034; \u4e0d\u5728\u5b57\u5178\u4e2d \u2192 dp[1] \u4ecd\u4e3a false<\/li>\n<\/ul>\n<p>\u6b65\u9aa4 2&#xff1a;i &#061; 2&#xff08;\u5224\u65ad\u524d2\u4e2a\u5b57\u7b26 \u201cle\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u4ece 0 \u5230 1&#xff1a;<\/p>\n<ul>\n<li>j&#061;0&#xff1a;\u5b50\u4e32 \u201cle\u201d \u4e0d\u5728\u5b57\u5178 \u2192 \u4e0d\u6ee1\u8db3<\/li>\n<li>j&#061;1&#xff1a;dp[1] &#061; false \u2192 \u4e0d\u6ee1\u8db3 \u2192 dp[2] &#061; false<\/li>\n<\/ul>\n<p>\u6b65\u9aa4 3&#xff1a;i &#061; 3&#xff08;\u5224\u65ad\u524d3\u4e2a\u5b57\u7b26 \u201clee\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u4ece 0 \u5230 2&#xff1a;\u6240\u6709 j \u5bf9\u5e94\u7684\u5b50\u4e32&#xff08;\u201clee\u201d\u3001\u201cee\u201d\u3001\u201ce\u201d&#xff09;\u90fd\u4e0d\u5728\u5b57\u5178 \u2192 dp[3] &#061; false<\/p>\n<p>\u6b65\u9aa4 4&#xff1a;i &#061; 4&#xff08;\u5224\u65ad\u524d4\u4e2a\u5b57\u7b26 \u201cleet\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u4ece 0 \u5230 3&#xff1a;<\/p>\n<ul>\n<li>j&#061;0&#xff1a;dp[0] &#061; true&#xff0c;\u5b50\u4e32 s[0,4] &#061; &#034;leet&#034; \u5728\u5b57\u5178\u4e2d \u2192 \u6ee1\u8db3\u6761\u4ef6&#xff01; \u2192 \u6807\u8bb0 dp[4] &#061; true&#xff0c;\u8df3\u51fa\u5185\u5c42\u5faa\u73af \u6b64\u65f6 dp[4] &#061; true&#xff0c;\u5176\u4f59\u4ecd\u4e3a false\u3002<\/li>\n<\/ul>\n<p>\u6b65\u9aa4 5&#xff1a;i &#061; 5&#xff08;\u5224\u65ad\u524d5\u4e2a\u5b57\u7b26 \u201cleetc\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u4ece 0 \u5230 4&#xff1a;<\/p>\n<ul>\n<li>j&#061;0&#xff1a;\u5b50\u4e32 \u201cleetc\u201d \u4e0d\u5728\u5b57\u5178<\/li>\n<li>j&#061;1&#xff1a;dp[1] &#061; false<\/li>\n<li>j&#061;2&#xff1a;dp[2] &#061; false<\/li>\n<li>j&#061;3&#xff1a;dp[3] &#061; false<\/li>\n<li>j&#061;4&#xff1a;dp[4] &#061; true&#xff0c;\u4f46\u5b50\u4e32 s[4,5] &#061; &#034;c&#034; \u4e0d\u5728\u5b57\u5178 \u2192 \u4e0d\u6ee1\u8db3 \u2192 dp[5] &#061; false<\/li>\n<\/ul>\n<p>\u6b65\u9aa4 6&#xff1a;i &#061; 6&#xff08;\u5224\u65ad\u524d6\u4e2a\u5b57\u7b26 \u201cleetco\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u904d\u5386\u5230 4 \u65f6&#xff1a;dp[4] &#061; true&#xff0c;\u4f46\u5b50\u4e32 s[4,6] &#061; &#034;co&#034; \u4e0d\u5728\u5b57\u5178 \u2192 dp[6] &#061; false<\/p>\n<p>\u6b65\u9aa4 7&#xff1a;i &#061; 7&#xff08;\u5224\u65ad\u524d7\u4e2a\u5b57\u7b26 \u201cleetcod\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u904d\u5386\u5230 4 \u65f6&#xff1a;dp[4] &#061; true&#xff0c;\u4f46\u5b50\u4e32 s[4,7] &#061; &#034;cod&#034; \u4e0d\u5728\u5b57\u5178 \u2192 dp[7] &#061; false<\/p>\n<p>\u6b65\u9aa4 8&#xff1a;i &#061; 8&#xff08;\u5224\u65ad\u524d8\u4e2a\u5b57\u7b26 \u201cleetcode\u201d \u80fd\u5426\u62c6\u5206&#xff09; \u5185\u5c42 j \u4ece 0 \u5230 7&#xff0c;\u91cd\u70b9\u770b j&#061;4&#xff1a;<\/p>\n<ul>\n<li>j&#061;4&#xff1a;dp[4] &#061; true&#xff08;\u524d4\u4e2a\u5b57\u7b26&#034;leet&#034;\u80fd\u62c6\u5206&#xff09;&#xff0c;\u5b50\u4e32 s[4,8] &#061; &#034;code&#034; \u5728\u5b57\u5178\u4e2d \u2192 \u6ee1\u8db3\u6761\u4ef6&#xff01; \u2192 \u6807\u8bb0 dp[8] &#061; true&#xff0c;\u8df3\u51fa\u5185\u5c42\u5faa\u73af<\/li>\n<\/ul>\n<p>3. \u6700\u7ec8\u8fd4\u56de \u8fd4\u56de dp[8]&#xff0c;\u7ed3\u679c\u4e3a true&#xff0c;\u7b26\u5408\u9884\u671f\u3002<\/p>\n<h2>\u4e8c\u3001\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217<\/h2>\n<h3>1.\u9898\u76ee<\/h3>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums &#xff0c;\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&#xff0c;\u5220\u9664&#xff08;\u6216\u4e0d\u5220\u9664&#xff09;\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u800c\u4e0d\u6539\u53d8\u5176\u4f59\u5143\u7d20\u7684\u987a\u5e8f\u3002\u4f8b\u5982&#xff0c;[3,6,2,7] \u662f\u6570\u7ec4 [0,3,1,6,2,2,7] \u7684\u5b50\u5e8f\u5217\u3002<\/p>\n<p>\u793a\u4f8b 1&#xff1a; \u8f93\u5165&#xff1a;nums &#061; [10,9,2,5,3,7,101,18] \u8f93\u51fa&#xff1a;4 \u89e3\u91ca&#xff1a;\u6700\u957f\u9012\u589e\u5b50\u5e8f\u5217\u662f [2,3,7,101]&#xff0c;\u56e0\u6b64\u957f\u5ea6\u4e3a 4 \u3002<\/p>\n<p>\u793a\u4f8b 2&#xff1a; \u8f93\u5165&#xff1a;nums &#061; [0,1,0,3,2,3] \u8f93\u51fa&#xff1a;4<\/p>\n<p>\u793a\u4f8b 3&#xff1a; \u8f93\u5165&#xff1a;nums &#061; [7,7,7,7,7,7,7] \u8f93\u51fa&#xff1a;1<\/p>\n<h3>2.\u4ee3\u7801<\/h3>\n<p><span class=\"token keyword\">class<\/span> <span class=\"token class-name\">Solution<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">lengthOfLIS<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> nums<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token comment\">\/\/ \u8fb9\u754c\u6761\u4ef6&#xff1a;\u7a7a\u6570\u7ec4\u76f4\u63a5\u8fd4\u56de0<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">.<\/span>length <span class=\"token operator\">&#061;&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token comment\">\/\/ dp\u6570\u7ec4&#xff1a;dp[i]\u8868\u793a\u4ee5nums[i]\u4e3a\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u7684\u6700\u957f\u9012\u589e\u5b50\u5e8f\u5217\u957f\u5ea6<\/span><br \/>\n        <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> dp <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span>nums<span class=\"token punctuation\">.<\/span>length<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token comment\">\/\/ \u521d\u59cb\u5316&#xff1a;\u7b2c\u4e00\u4e2a\u5143\u7d20\u81ea\u8eab\u6784\u6210\u957f\u5ea6\u4e3a1\u7684\u5b50\u5e8f\u5217<\/span><br \/>\n        dp<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token comment\">\/\/ maxans&#xff1a;\u8bb0\u5f55\u5168\u5c40\u6700\u957f\u957f\u5ea6<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> maxans <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u904d\u5386\u4ece\u7b2c\u4e8c\u4e2a\u5143\u7d20\u5f00\u59cb&#xff08;i\u4ece1\u5230\u672b\u5c3e&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> nums<span class=\"token punctuation\">.<\/span>length<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token comment\">\/\/ \u521d\u59cb\u5316&#xff1a;\u6bcf\u4e2a\u5143\u7d20\u81ea\u8eab\u81f3\u5c11\u6784\u6210\u957f\u5ea6\u4e3a1\u7684\u5b50\u5e8f\u5217<\/span><br \/>\n            dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token comment\">\/\/ \u904d\u5386i\u4e4b\u524d\u7684\u6240\u6709\u5143\u7d20j&#xff0c;\u627e\u80fd\u63a5\u5728\u540e\u9762\u7684\u5b50\u5e8f\u5217<\/span><br \/>\n            <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> j <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> j <span class=\"token operator\">&lt;<\/span> i<span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                <span class=\"token comment\">\/\/ \u5982\u679cnums[i] &gt; nums[j]&#xff0c;\u8bf4\u660e\u53ef\u4ee5\u63a5\u5728nums[j]\u7684\u5b50\u5e8f\u5217\u540e\u9762<\/span><br \/>\n                <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                    <span class=\"token comment\">\/\/ \u66f4\u65b0dp[i]&#xff1a;\u53d6\u5f53\u524d\u503c \u548c dp[j]&#043;1 \u7684\u6700\u5927\u503c<\/span><br \/>\n                    dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">max<\/span><span class=\"token punctuation\">(<\/span>dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> dp<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                <span class=\"token punctuation\">}<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><br \/>\n            <span class=\"token comment\">\/\/ \u66f4\u65b0\u5168\u5c40\u6700\u957f\u957f\u5ea6<\/span><br \/>\n            maxans <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">max<\/span><span class=\"token punctuation\">(<\/span>maxans<span class=\"token punctuation\">,<\/span> dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token comment\">\/\/ \u8fd4\u56de\u5168\u5c40\u6700\u957f\u957f\u5ea6<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> maxans<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h3>3.\u4f8b\u5b50<\/h3>\n<p>\u8f93\u5165&#xff1a;nums &#061; [10, 9, 2, 5, 3, 7, 101, 18] \u6838\u5fc3\u89c4\u5219&#xff1a;dp[i] \u8868\u793a\u4ee5 nums[i] \u4e3a\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u7684\u6700\u957f\u9012\u589e\u5b50\u5e8f\u5217\u957f\u5ea6&#xff0c;\u521d\u59cb\u503c\u4e3a1&#xff1b;\u82e5 nums[i] &gt; nums[j]&#xff08;j &lt; i&#xff09;&#xff0c;\u5219 dp[i] &#061; max(dp[i], dp[j]&#043;1)&#xff1b;\u6700\u7ec8\u7ed3\u679c\u662f\u6240\u6709 dp \u503c\u7684\u6700\u5927\u503c\u3002<\/p>\n<li>\n<p>\u5904\u7406\u7b2c\u4e00\u4e2a\u5143\u7d20&#xff08;i&#061;0&#xff0c;nums[0]&#061;10&#xff09;<\/p>\n<ul>\n<li>\u8fd9\u662f\u7b2c\u4e00\u4e2a\u5143\u7d20&#xff0c;\u6ca1\u6709\u524d\u9762\u7684\u5143\u7d20\u53ef\u4ee5\u5bf9\u6bd4&#xff0c;\u6240\u4ee5 dp[0] &#061; 1&#xff08;\u81ea\u8eab\u6784\u6210\u957f\u5ea6\u4e3a1\u7684\u5b50\u5e8f\u5217&#xff09;\u3002<\/li>\n<li>\u6b64\u65f6\u5168\u5c40\u6700\u957f\u957f\u5ea6 maxans &#061; 1\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u5904\u7406\u7b2c\u4e8c\u4e2a\u5143\u7d20&#xff08;i&#061;1&#xff0c;nums[1]&#061;9&#xff09;<\/p>\n<ul>\n<li>\u5148\u521d\u59cb\u5316 dp[1] &#061; 1&#xff08;\u5355\u4e2a\u5143\u7d20\u7684\u57fa\u7840\u957f\u5ea6&#xff09;\u3002<\/li>\n<li>\u5bf9\u6bd4\u524d\u9762\u6240\u6709\u5143\u7d20&#xff08;\u4ec5j&#061;0&#xff0c;nums[0]&#061;10&#xff09;&#xff1a;9 &lt; 10&#xff0c;\u4e0d\u6ee1\u8db3\u201c\u9012\u589e\u201d\u6761\u4ef6&#xff0c;\u65e0\u6cd5\u7ee7\u627fj&#061;0\u7684\u5b50\u5e8f\u5217\u957f\u5ea6\u3002<\/li>\n<li>\u56e0\u6b64 dp[1] \u4fdd\u63011&#xff0c;maxans \u4ecd\u4e3a1\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u5904\u7406\u7b2c\u4e09\u4e2a\u5143\u7d20&#xff08;i&#061;2&#xff0c;nums[2]&#061;2&#xff09;<\/p>\n<ul>\n<li>\u521d\u59cb\u5316 dp[2] &#061; 1\u3002<\/li>\n<li>\u4f9d\u6b21\u5bf9\u6bd4\u524d\u9762\u7684\u5143\u7d20&#xff1a;\n<ul>\n<li>j&#061;0&#xff08;nums[0]&#061;10&#xff09;&#xff1a;2 &lt; 10&#xff0c;\u4e0d\u6ee1\u8db3&#xff1b;<\/li>\n<li>j&#061;1&#xff08;nums[1]&#061;9&#xff09;&#xff1a;2 &lt; 9&#xff0c;\u4e0d\u6ee1\u8db3&#xff1b;<\/li>\n<\/ul>\n<\/li>\n<li>\u6ca1\u6709\u53ef\u7ee7\u627f\u7684\u5b50\u5e8f\u5217&#xff0c;dp[2] \u4fdd\u63011&#xff0c;maxans \u4ecd\u4e3a1\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u5904\u7406\u7b2c\u56db\u4e2a\u5143\u7d20&#xff08;i&#061;3&#xff0c;nums[3]&#061;5&#xff09;<\/p>\n<ul>\n<li>\u521d\u59cb\u5316 dp[3] &#061; 1\u3002<\/li>\n<li>\u4f9d\u6b21\u5bf9\u6bd4\u524d\u9762\u7684\u5143\u7d20&#xff1a;\n<ul>\n<li>j&#061;0&#xff08;10&#xff09;&#xff1a;5 &lt; 10&#xff0c;\u4e0d\u6ee1\u8db3&#xff1b;<\/li>\n<li>j&#061;1&#xff08;9&#xff09;&#xff1a;5 &lt; 9&#xff0c;\u4e0d\u6ee1\u8db3&#xff1b;<\/li>\n<li>j&#061;2&#xff08;2&#xff09;&#xff1a;5 &gt; 2&#xff0c;\u6ee1\u8db3\u6761\u4ef6 \u2192 \u6b64\u65f6\u53ef\u4ee5\u628a5\u63a5\u57282\u7684\u5b50\u5e8f\u5217\u540e\u9762&#xff0c;\u5b50\u5e8f\u5217\u957f\u5ea6\u53d8\u4e3a dp[2]&#043;1 &#061; 1&#043;1&#061;2&#xff1b;<\/li>\n<\/ul>\n<\/li>\n<li>\u56e0\u6b64 dp[3] \u66f4\u65b0\u4e3a2&#xff0c;maxans \u968f\u4e4b\u66f4\u65b0\u4e3a2\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u5904\u7406\u7b2c\u4e94\u4e2a\u5143\u7d20&#xff08;i&#061;4&#xff0c;nums[4]&#061;3&#xff09;<\/p>\n<ul>\n<li>\u521d\u59cb\u5316 dp[4] &#061; 1\u3002<\/li>\n<li>\u4f9d\u6b21\u5bf9\u6bd4\u524d\u9762\u7684\u5143\u7d20&#xff1a;\n<ul>\n<li>j&#061;0&#xff08;10&#xff09;\u3001j&#061;1&#xff08;9&#xff09;&#xff1a;3\u90fd\u66f4\u5c0f&#xff0c;\u4e0d\u6ee1\u8db3&#xff1b;<\/li>\n<li>j&#061;2&#xff08;2&#xff09;&#xff1a;3 &gt; 2&#xff0c;\u6ee1\u8db3 \u2192 \u5b50\u5e8f\u5217\u957f\u5ea6\u4e3a dp[2]&#043;1&#061;2&#xff1b;<\/li>\n<li>j&#061;3&#xff08;5&#xff09;&#xff1a;3 &lt; 5&#xff0c;\u4e0d\u6ee1\u8db3&#xff1b;<\/li>\n<\/ul>\n<\/li>\n<li>\u56e0\u6b64 dp[4] \u4e3a2&#xff0c;maxans \u4ecd\u4e3a2&#xff08;\u6ca1\u6709\u8d85\u8fc7\u5f53\u524d\u6700\u5927\u503c&#xff09;\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u5904\u7406\u7b2c\u516d\u4e2a\u5143\u7d20&#xff08;i&#061;5&#xff0c;nums[5]&#061;7&#xff09;<\/p>\n<ul>\n<li>\u521d\u59cb\u5316 dp[5] &#061; 1\u3002<\/li>\n<li>\u4f9d\u6b21\u5bf9\u6bd4\u524d\u9762\u7684\u5143\u7d20&#xff1a;\n<ul>\n<li>j&#061;0&#xff08;10&#xff09;\u3001j&#061;1&#xff08;9&#xff09;&#xff1a;7\u66f4\u5c0f&#xff0c;\u4e0d\u6ee1\u8db3&#xff1b;<\/li>\n<li>j&#061;2&#xff08;2&#xff09;&#xff1a;7 &gt; 2 \u2192 \u5019\u9009\u957f\u5ea6\u4e3a 1&#043;1&#061;2&#xff0c;dp[5] \u6682\u65f6\u66f4\u65b0\u4e3a2&#xff1b;<\/li>\n<li>j&#061;3&#xff08;5&#xff09;&#xff1a;7 &gt; 5 \u2192 \u5019\u9009\u957f\u5ea6\u4e3a 2&#043;1&#061;3&#xff0c;dp[5] \u66f4\u65b0\u4e3a3&#xff1b;<\/li>\n<li>j&#061;4&#xff08;3&#xff09;&#xff1a;7 &gt; 3 \u2192 \u5019\u9009\u957f\u5ea6\u4e3a 2&#043;1&#061;3&#xff0c;\u548c\u5f53\u524ddp[5]\u76f8\u7b49&#xff0c;\u65e0\u53d8\u5316&#xff1b;<\/li>\n<\/ul>\n<\/li>\n<li>\u56e0\u6b64 dp[5] \u4e3a3&#xff0c;maxans \u66f4\u65b0\u4e3a3\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u5904\u7406\u7b2c\u4e03\u4e2a\u5143\u7d20&#xff08;i&#061;6&#xff0c;nums[6]&#061;101&#xff09;<\/p>\n<ul>\n<li>\u521d\u59cb\u5316 dp[6] &#061; 1\u3002<\/li>\n<li>\u4f9d\u6b21\u5bf9\u6bd4\u524d\u9762\u7684\u5143\u7d20&#xff1a;\n<ul>\n<li>j&#061;0&#xff08;10&#xff09;&#xff1a;101 &gt; 10 \u2192 \u5019\u9009\u957f\u5ea6 1&#043;1&#061;2&#xff0c;dp[6] \u6682\u65f6\u4e3a2&#xff1b;<\/li>\n<li>j&#061;1&#xff08;9&#xff09;&#xff1a;101 &gt; 9 \u2192 \u5019\u9009\u957f\u5ea6 1&#043;1&#061;2&#xff0c;\u65e0\u53d8\u5316&#xff1b;<\/li>\n<li>j&#061;2&#xff08;2&#xff09;&#xff1a;101 &gt; 2 \u2192 \u5019\u9009\u957f\u5ea6 1&#043;1&#061;2&#xff0c;\u65e0\u53d8\u5316&#xff1b;<\/li>\n<li>j&#061;3&#xff08;5&#xff09;&#xff1a;101 &gt; 5 \u2192 \u5019\u9009\u957f\u5ea6 2&#043;1&#061;3&#xff0c;dp[6] \u66f4\u65b0\u4e3a3&#xff1b;<\/li>\n<li>j&#061;4&#xff08;3&#xff09;&#xff1a;101 &gt; 3 \u2192 \u5019\u9009\u957f\u5ea6 2&#043;1&#061;3&#xff0c;\u65e0\u53d8\u5316&#xff1b;<\/li>\n<li>j&#061;5&#xff08;7&#xff09;&#xff1a;101 &gt; 7 \u2192 \u5019\u9009\u957f\u5ea6 3&#043;1&#061;4&#xff0c;dp[6] \u66f4\u65b0\u4e3a4&#xff1b;<\/li>\n<\/ul>\n<\/li>\n<li>\u56e0\u6b64 dp[6] \u4e3a4&#xff0c;maxans \u66f4\u65b0\u4e3a4\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u5904\u7406\u7b2c\u516b\u4e2a\u5143\u7d20&#xff08;i&#061;7&#xff0c;nums[7]&#061;18&#xff09;<\/p>\n<ul>\n<li>\u521d\u59cb\u5316 dp[7] &#061; 1\u3002<\/li>\n<li>\u4f9d\u6b21\u5bf9\u6bd4\u524d\u9762\u7684\u5143\u7d20&#xff1a;\n<ul>\n<li>j&#061;0\u5230j&#061;5&#xff1a;18\u5206\u522b\u5927\u4e8e10\u30019\u30012\u30015\u30013\u30017&#xff0c;\u5176\u4e2d\u6700\u5927\u7684\u5019\u9009\u957f\u5ea6\u662f dp[5]&#043;1&#061;3&#043;1&#061;4&#xff0c;dp[7] \u5148\u66f4\u65b0\u4e3a4&#xff1b;<\/li>\n<li>j&#061;6&#xff08;101&#xff09;&#xff1a;18 &lt; 101&#xff0c;\u4e0d\u6ee1\u8db3&#xff0c;\u65e0\u53d8\u5316&#xff1b;<\/li>\n<\/ul>\n<\/li>\n<li>\u56e0\u6b64 dp[7] \u4e3a4&#xff0c;maxans \u4fdd\u63014&#xff08;\u6ca1\u6709\u8d85\u8fc7\u5f53\u524d\u6700\u5927\u503c&#xff09;\u3002<\/li>\n<\/ul>\n<\/li>\n<p>\u6700\u7ec8\u7ed3\u679c \u6240\u6709\u5143\u7d20\u5904\u7406\u5b8c\u6bd5\u540e&#xff0c;dp \u6570\u7ec4\u6700\u7ec8\u4e3a [1,1,1,2,2,3,4,4]&#xff0c;\u53d6\u5176\u4e2d\u7684\u6700\u5927\u503c4&#xff0c;\u8fd9\u5c31\u662f\u6700\u957f\u9012\u589e\u5b50\u5e8f\u5217\u7684\u957f\u5ea6\u3002<\/p>\n<h2>\u4e09\u3001\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4<\/h2>\n<h3>1.\u9898\u76ee<\/h3>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums &#xff0c;\u8bf7\u4f60\u627e\u51fa\u6570\u7ec4\u4e2d\u4e58\u79ef\u6700\u5927\u7684\u975e\u7a7a\u8fde\u7eed \u5b50\u6570\u7ec4&#xff08;\u8be5\u5b50\u6570\u7ec4\u4e2d\u81f3\u5c11\u5305\u542b\u4e00\u4e2a\u6570\u5b57&#xff09;&#xff0c;\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 \u8bf7\u6ce8\u610f&#xff0c;\u4e00\u4e2a\u53ea\u5305\u542b\u4e00\u4e2a\u5143\u7d20\u7684\u6570\u7ec4\u7684\u4e58\u79ef\u662f\u8fd9\u4e2a\u5143\u7d20\u7684\u503c\u3002<\/p>\n<p>\u793a\u4f8b 1: \u8f93\u5165: nums &#061; [2,3,-2,4] \u8f93\u51fa: 6\u89e3\u91ca: \u5b50\u6570\u7ec4 [2,3] \u6709\u6700\u5927\u4e58\u79ef 6\u3002<\/p>\n<p>\u793a\u4f8b 2: \u8f93\u5165: nums &#061; [-2,0,-1] \u8f93\u51fa: 0 \u89e3\u91ca: \u7ed3\u679c\u4e0d\u80fd\u4e3a 2, \u56e0\u4e3a [-2,-1] \u4e0d\u662f\u5b50\u6570\u7ec4\u3002<\/p>\n<p>\u63d0\u793a:<\/p>\n<ul>\n<li>1 &lt;&#061; nums.length &lt;&#061; 2 * 10(4)<\/li>\n<li>-10 &lt;&#061; nums[i] &lt;&#061; 10<\/li>\n<li>nums \u7684\u4efb\u4f55\u5b50\u6570\u7ec4\u7684\u4e58\u79ef\u90fd \u4fdd\u8bc1 \u662f\u4e00\u4e2a 32-\u4f4d \u6574\u6570<\/li>\n<\/ul>\n<h3>2.\u4ee3\u7801<\/h3>\n<p><span class=\"token keyword\">class<\/span> <span class=\"token class-name\">Solution<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">maxProduct<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> nums<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token comment\">\/\/ 1. \u521d\u59cb\u5316&#xff1a;maxF\u8868\u793a\u4ee5\u5f53\u524d\u5143\u7d20\u7ed3\u5c3e\u7684\u5b50\u6570\u7ec4\u7684\u6700\u5927\u4e58\u79ef&#xff0c;minF\u8868\u793a\u6700\u5c0f\u4e58\u79ef<\/span><br \/>\n        <span class=\"token comment\">\/\/ \u7528long\u662f\u4e3a\u4e86\u907f\u514d\u6574\u6570\u6ea2\u51fa&#xff08;\u6bd4\u5982\u5927\u6570\u76f8\u4e58\u8d85\u51faint\u8303\u56f4&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">long<\/span> maxF <span class=\"token operator\">&#061;<\/span> nums<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> minF <span class=\"token operator\">&#061;<\/span> nums<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token comment\">\/\/ 2. \u521d\u59cb\u5316\u7b54\u6848\u4e3a\u7b2c\u4e00\u4e2a\u5143\u7d20&#xff08;\u81f3\u5c11\u6709\u4e00\u4e2a\u5143\u7d20\u65f6&#xff0c;\u6700\u5927\u4e58\u79ef\u81f3\u5c11\u662f\u5b83\u81ea\u5df1&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> ans <span class=\"token operator\">&#061;<\/span> nums<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token comment\">\/\/ 3. \u83b7\u53d6\u6570\u7ec4\u957f\u5ea6&#xff0c;\u65b9\u4fbf\u5faa\u73af<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> length <span class=\"token operator\">&#061;<\/span> nums<span class=\"token punctuation\">.<\/span>length<span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ 4. \u4ece\u7b2c\u4e8c\u4e2a\u5143\u7d20\u5f00\u59cb\u904d\u5386&#xff08;i&#061;1&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> length<span class=\"token punctuation\">;<\/span> <span class=\"token operator\">&#043;&#043;<\/span>i<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token comment\">\/\/ 5. \u4fdd\u5b58\u4e0a\u4e00\u8f6e\u7684maxF\u548cminF&#xff08;\u56e0\u4e3a\u540e\u7eed\u4f1a\u4fee\u6539&#xff0c;\u5fc5\u987b\u5148\u5b58&#xff09;<\/span><br \/>\n            <span class=\"token keyword\">long<\/span> mx <span class=\"token operator\">&#061;<\/span> maxF<span class=\"token punctuation\">,<\/span> mn <span class=\"token operator\">&#061;<\/span> minF<span class=\"token punctuation\">;<\/span><\/p>\n<p>            <span class=\"token comment\">\/\/ 6. \u66f4\u65b0\u5f53\u524dmaxF&#xff1a;\u6709\u4e09\u79cd\u53ef\u80fd&#xff0c;\u53d6\u6700\u5927\u7684<\/span><br \/>\n            <span class=\"token comment\">\/\/ &#8211; \u4e0a\u4e00\u8f6e\u6700\u5927\u4e58\u79ef * \u5f53\u524d\u5143\u7d20&#xff08;\u6b63\u6b63\/\u6b63\u8d1f&#xff09;<\/span><br \/>\n            <span class=\"token comment\">\/\/ &#8211; \u5f53\u524d\u5143\u7d20\u81ea\u5df1&#xff08;\u91cd\u65b0\u5f00\u59cb\u4e00\u4e2a\u5b50\u6570\u7ec4&#xff09;<\/span><br \/>\n            <span class=\"token comment\">\/\/ &#8211; \u4e0a\u4e00\u8f6e\u6700\u5c0f\u4e58\u79ef * \u5f53\u524d\u5143\u7d20&#xff08;\u8d1f\u8d1f\u5f97\u6b63&#xff09;<\/span><br \/>\n            maxF <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">max<\/span><span class=\"token punctuation\">(<\/span>mx <span class=\"token operator\">*<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">max<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> mn <span class=\"token operator\">*<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>            <span class=\"token comment\">\/\/ 7. \u66f4\u65b0\u5f53\u524dminF&#xff1a;\u6709\u4e09\u79cd\u53ef\u80fd&#xff0c;\u53d6\u6700\u5c0f\u7684<\/span><br \/>\n            <span class=\"token comment\">\/\/ &#8211; \u4e0a\u4e00\u8f6e\u6700\u5c0f\u4e58\u79ef * \u5f53\u524d\u5143\u7d20&#xff08;\u8d1f\u6b63\/\u8d1f\u8d1f&#xff09;<\/span><br \/>\n            <span class=\"token comment\">\/\/ &#8211; \u5f53\u524d\u5143\u7d20\u81ea\u5df1&#xff08;\u91cd\u65b0\u5f00\u59cb\u4e00\u4e2a\u5b50\u6570\u7ec4&#xff09;<\/span><br \/>\n            <span class=\"token comment\">\/\/ &#8211; \u4e0a\u4e00\u8f6e\u6700\u5927\u4e58\u79ef * \u5f53\u524d\u5143\u7d20&#xff08;\u6b63\u8d1f\u5f97\u8d1f&#xff09;<\/span><br \/>\n            minF <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">min<\/span><span class=\"token punctuation\">(<\/span>mn <span class=\"token operator\">*<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">min<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> mx <span class=\"token operator\">*<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>            <span class=\"token comment\">\/\/ 8. \u5904\u7406\u6ea2\u51fa&#xff1a;\u5982\u679cminF\u5c0f\u4e8eint\u7684\u6700\u5c0f\u503c&#xff08;-2^31&#xff09;&#xff0c;\u91cd\u7f6e\u4e3a\u5f53\u524d\u5143\u7d20<\/span><br \/>\n            <span class=\"token comment\">\/\/ \u8fd9\u662f\u4e00\u4e2a\u989d\u5916\u7684\u6ea2\u51fa\u4fdd\u62a4&#xff0c;\u907f\u514d\u540e\u7eed\u5f3a\u8f6cint\u65f6\u51fa\u9519<\/span><br \/>\n            <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>minF <span class=\"token operator\">&lt;<\/span> <span class=\"token operator\">&#8211;<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span> <span class=\"token operator\">&lt;&lt;<\/span> <span class=\"token number\">31<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">{<\/span> <span class=\"token comment\">\/\/ 1&lt;&lt;31 \u662f 2^31&#xff0c;- (1&lt;&lt;31) \u662fint\u6700\u5c0f\u503c<\/span><br \/>\n                minF <span class=\"token operator\">&#061;<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><\/p>\n<p>            <span class=\"token comment\">\/\/ 9. \u66f4\u65b0\u5168\u5c40\u7b54\u6848&#xff1a;\u53d6\u5f53\u524dmaxF&#xff08;\u5f3a\u8f6cint&#xff09;\u548c\u5386\u53f2ans\u7684\u6700\u5927\u503c<\/span><br \/>\n            ans <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">max<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token punctuation\">)<\/span>maxF<span class=\"token punctuation\">,<\/span> ans<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token comment\">\/\/ 10. \u8fd4\u56de\u6700\u7ec8\u7684\u6700\u5927\u4e58\u79ef<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> ans<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h3>3.\u4f8b\u5b50<\/h3>\n<p>\u8f93\u5165&#xff1a;nums &#061; [2, -5, -2, -4, 3] \u6838\u5fc3\u76ee\u6807&#xff1a;\u627e\u5230\u8fde\u7eed\u5b50\u6570\u7ec4\u7684\u6700\u5927\u4e58\u79ef&#xff08;\u6700\u7ec8\u7b54\u6848\u662f (-2)*(-4)*3 &#061; 24&#xff09;<\/p>\n<p>1. \u521d\u59cb\u5316<\/p>\n<ul>\n<li>maxF &#061; 2&#xff08;\u4ee5\u7b2c\u4e00\u4e2a\u5143\u7d202\u7ed3\u5c3e\u7684\u6700\u5927\u4e58\u79ef&#xff09;<\/li>\n<li>minF &#061; 2&#xff08;\u4ee5\u7b2c\u4e00\u4e2a\u5143\u7d202\u7ed3\u5c3e\u7684\u6700\u5c0f\u4e58\u79ef&#xff09;<\/li>\n<li>ans &#061; 2&#xff08;\u5168\u5c40\u6700\u5927\u4e58\u79ef\u521d\u59cb\u4e3a\u7b2c\u4e00\u4e2a\u5143\u7d20&#xff09;<\/li>\n<\/ul>\n<p>2. \u5904\u7406\u7b2c\u4e8c\u4e2a\u5143\u7d20&#xff08;i&#061;1&#xff0c;nums[1]&#061;-5&#xff09;<\/p>\n<ul>\n<li>\u5148\u4fdd\u5b58\u4e0a\u4e00\u8f6e\u7684 mx&#061;2\u3001mn&#061;2<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d maxF&#xff1a;\u5bf9\u6bd4 2*(-5)&#061;-10\u3001-5\u30012*(-5)&#061;-10&#xff0c;\u53d6\u6700\u5927\u503c -5<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d minF&#xff1a;\u5bf9\u6bd4 2*(-5)&#061;-10\u3001-5\u30012*(-5)&#061;-10&#xff0c;\u53d6\u6700\u5c0f\u503c -10<\/li>\n<li>\u6ea2\u51fa\u68c0\u67e5&#xff1a;minF&#061;-10 \u672a\u8d85\u51faint\u8303\u56f4&#xff0c;\u65e0\u9700\u91cd\u7f6e<\/li>\n<li>\u66f4\u65b0 ans&#xff1a;\u5bf9\u6bd4 (int)-5 \u548c 2&#xff0c;ans \u4ecd\u4e3a 2<\/li>\n<li>\u6b64\u65f6&#xff1a;maxF&#061;-5&#xff0c;minF&#061;-10&#xff0c;ans&#061;2<\/li>\n<\/ul>\n<p>3. \u5904\u7406\u7b2c\u4e09\u4e2a\u5143\u7d20&#xff08;i&#061;2&#xff0c;nums[2]&#061;-2&#xff09;<\/p>\n<ul>\n<li>\u4fdd\u5b58\u4e0a\u4e00\u8f6e\u7684 mx&#061;-5\u3001mn&#061;-10<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d maxF&#xff1a; \u5bf9\u6bd4 (-5)*(-2)&#061;10\u3001-2\u3001(-10)*(-2)&#061;20 \u2192 \u53d6\u6700\u5927\u503c 20<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d minF&#xff1a; \u5bf9\u6bd4 (-5)*(-2)&#061;10\u3001-2\u3001(-10)*(-2)&#061;20 \u2192 \u53d6\u6700\u5c0f\u503c -2<\/li>\n<li>\u6ea2\u51fa\u68c0\u67e5&#xff1a;minF&#061;-2 \u6b63\u5e38<\/li>\n<li>\u66f4\u65b0 ans&#xff1a;\u5bf9\u6bd4 20 \u548c 2&#xff0c;ans \u66f4\u65b0\u4e3a 20<\/li>\n<li>\u6b64\u65f6&#xff1a;maxF&#061;20&#xff0c;minF&#061;-2&#xff0c;ans&#061;20<\/li>\n<\/ul>\n<p>4. \u5904\u7406\u7b2c\u56db\u4e2a\u5143\u7d20&#xff08;i&#061;3&#xff0c;nums[3]&#061;-4&#xff09;<\/p>\n<ul>\n<li>\u4fdd\u5b58\u4e0a\u4e00\u8f6e\u7684 mx&#061;20\u3001mn&#061;-2<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d maxF&#xff1a; \u5bf9\u6bd4 20*(-4)&#061;-80\u3001-4\u3001(-2)*(-4)&#061;8 \u2192 \u53d6\u6700\u5927\u503c 8<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d minF&#xff1a; \u5bf9\u6bd4 20*(-4)&#061;-80\u3001-4\u3001(-2)*(-4)&#061;8 \u2192 \u53d6\u6700\u5c0f\u503c -80<\/li>\n<li>\u6ea2\u51fa\u68c0\u67e5&#xff1a;minF&#061;-80 \u6b63\u5e38<\/li>\n<li>\u66f4\u65b0 ans&#xff1a;\u5bf9\u6bd4 8 \u548c 20&#xff0c;ans \u4ecd\u4e3a 20<\/li>\n<li>\u6b64\u65f6&#xff1a;maxF&#061;8&#xff0c;minF&#061;-80&#xff0c;ans&#061;20<\/li>\n<\/ul>\n<p>5. \u5904\u7406\u7b2c\u4e94\u4e2a\u5143\u7d20&#xff08;i&#061;4&#xff0c;nums[4]&#061;3&#xff09;<\/p>\n<ul>\n<li>\u4fdd\u5b58\u4e0a\u4e00\u8f6e\u7684 mx&#061;8\u3001mn&#061;-80<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d maxF&#xff1a; \u5bf9\u6bd4 8*3&#061;24\u30013\u3001(-80)*3&#061;-240 \u2192 \u53d6\u6700\u5927\u503c 24<\/li>\n<li>\u8ba1\u7b97\u5f53\u524d minF&#xff1a; \u5bf9\u6bd4 8*3&#061;24\u30013\u3001(-80)*3&#061;-240 \u2192 \u53d6\u6700\u5c0f\u503c -240<\/li>\n<li>\u6ea2\u51fa\u68c0\u67e5&#xff1a;minF&#061;-240 \u6b63\u5e38<\/li>\n<li>\u66f4\u65b0 ans&#xff1a;\u5bf9\u6bd4 24 \u548c 20&#xff0c;ans \u66f4\u65b0\u4e3a 24<\/li>\n<li>\u6b64\u65f6&#xff1a;maxF&#061;24&#xff0c;minF&#061;-240&#xff0c;ans&#061;24<\/li>\n<\/ul>\n<p>\u6700\u7ec8\u7ed3\u679c \u904d\u5386\u7ed3\u675f&#xff0c;\u8fd4\u56de ans&#061;24&#xff0c;\u548c\u9884\u671f\u7684\u6700\u5927\u5b50\u6570\u7ec4\u4e58\u79ef&#xff08;-2*-4*3&#061;24&#xff09;\u4e00\u81f4\u3002<\/p>\n<h2>\u56db\u3001\u5206\u5272\u7b49\u548c\u5b50\u96c6<\/h2>\n<h3>1.\u9898\u76ee<\/h3>\n<p>\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&#xff0c;\u4f7f\u5f97\u4e24\u4e2a\u5b50\u96c6\u7684\u5143\u7d20\u548c\u76f8\u7b49\u3002<\/p>\n<p>\u793a\u4f8b 1&#xff1a; \u8f93\u5165&#xff1a;nums &#061; [1,5,11,5] \u8f93\u51fa&#xff1a;true \u89e3\u91ca&#xff1a;\u6570\u7ec4\u53ef\u4ee5\u5206\u5272\u6210 [1, 5, 5] \u548c [11] \u3002<\/p>\n<p>\u793a\u4f8b 2&#xff1a; \u8f93\u5165&#xff1a;nums &#061; [1,2,3,5] \u8f93\u51fa&#xff1a;false \u89e3\u91ca&#xff1a;\u6570\u7ec4\u4e0d\u80fd\u5206\u5272\u6210\u4e24\u4e2a\u5143\u7d20\u548c\u76f8\u7b49\u7684\u5b50\u96c6<\/p>\n<h3>2.\u4ee3\u7801<\/h3>\n<p>    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">boolean<\/span> <span class=\"token function\">canPartition<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> nums<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token comment\">\/\/ \u83b7\u53d6\u6570\u7ec4\u957f\u5ea6<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> n <span class=\"token operator\">&#061;<\/span> nums<span class=\"token punctuation\">.<\/span>length<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token comment\">\/\/ \u8fb9\u754c\u6761\u4ef61&#xff1a;\u6570\u7ec4\u957f\u5ea6\u5c0f\u4e8e2&#xff0c;\u65e0\u6cd5\u5206\u5272\u6210\u4e24\u4e2a\u5b50\u96c6<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>n <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> <span class=\"token boolean\">false<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u8ba1\u7b97\u6570\u7ec4\u603b\u548csum&#xff0c;\u540c\u65f6\u627e\u51fa\u6570\u7ec4\u4e2d\u7684\u6700\u5927\u503cmaxNum<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> sum <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">,<\/span> maxNum <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> num <span class=\"token operator\">:<\/span> nums<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            sum <span class=\"token operator\">&#043;&#061;<\/span> num<span class=\"token punctuation\">;<\/span><br \/>\n            maxNum <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">max<\/span><span class=\"token punctuation\">(<\/span>maxNum<span class=\"token punctuation\">,<\/span> num<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u8fb9\u754c\u6761\u4ef62&#xff1a;\u603b\u548c\u4e3a\u5947\u6570&#xff0c;\u65e0\u6cd5\u5206\u6210\u4e24\u4e2a\u548c\u76f8\u7b49\u7684\u5b50\u96c6<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>sum <span class=\"token operator\">%<\/span> <span class=\"token number\">2<\/span> <span class=\"token operator\">!&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> <span class=\"token boolean\">false<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u76ee\u6807\u503c&#xff1a;\u603b\u548c\u7684\u4e00\u534a&#xff08;\u53ea\u8981\u80fd\u51d1\u51fa\u8fd9\u4e2a\u503c&#xff0c;\u5269\u4e0b\u7684\u5143\u7d20\u548c\u4e5f\u5fc5\u7136\u7b49\u4e8e\u8fd9\u4e2a\u503c&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> target <span class=\"token operator\">&#061;<\/span> sum <span class=\"token operator\">\/<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token comment\">\/\/ \u8fb9\u754c\u6761\u4ef63&#xff1a;\u6700\u5927\u503c\u8d85\u8fc7\u76ee\u6807\u503c&#xff0c;\u65e0\u6cd5\u51d1\u51fa&#xff08;\u5355\u4e2a\u5143\u7d20\u5c31\u8d85\u8fc7\u4e00\u534a&#xff0c;\u5176\u4ed6\u5143\u7d20\u52a0\u8d77\u6765\u4e5f\u4e0d\u591f&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>maxNum <span class=\"token operator\">&gt;<\/span> target<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> <span class=\"token boolean\">false<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u52a8\u6001\u89c4\u5212\u6570\u7ec4&#xff1a;dp[i][j] \u8868\u793a\u524di&#043;1\u4e2a\u5143\u7d20&#xff08;nums[0]~nums[i]&#xff09;\u80fd\u5426\u51d1\u51fa\u548c\u4e3aj<\/span><br \/>\n        <span class=\"token keyword\">boolean<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> dp <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">boolean<\/span><span class=\"token punctuation\">[<\/span>n<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>target <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u521d\u59cb\u5316&#xff1a;\u4efb\u4f55\u524di&#043;1\u4e2a\u5143\u7d20\u90fd\u80fd\u51d1\u51fa\u548c\u4e3a0&#xff08;\u9009\u7a7a\u96c6\u5373\u53ef&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> n<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u521d\u59cb\u5316&#xff1a;\u53ea\u6709\u7b2c\u4e00\u4e2a\u5143\u7d20\u65f6&#xff0c;\u80fd\u51d1\u51fa\u548c\u4e3anums[0]<\/span><br \/>\n        dp<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>nums<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u904d\u5386\u4ece\u7b2c\u4e8c\u4e2a\u5143\u7d20\u5f00\u59cb\u7684\u6240\u6709\u5143\u7d20<\/span><br \/>\n        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> n<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">int<\/span> num <span class=\"token operator\">&#061;<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u5f53\u524d\u904d\u5386\u5230\u7684\u5143\u7d20\u503c<\/span><br \/>\n            <span class=\"token comment\">\/\/ \u904d\u5386\u6240\u6709\u53ef\u80fd\u7684\u76ee\u6807\u548c&#xff08;\u4ece1\u5230target&#xff09;<\/span><br \/>\n            <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> j <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> j <span class=\"token operator\">&lt;&#061;<\/span> target<span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>j <span class=\"token operator\">&gt;&#061;<\/span> num<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                    <span class=\"token comment\">\/\/ \u60c5\u51b51&#xff1a;j &gt;&#061; \u5f53\u524d\u5143\u7d20&#xff0c;\u6709\u4e24\u79cd\u9009\u62e9&#xff1a;<\/span><br \/>\n                    <span class=\"token comment\">\/\/ 1. \u4e0d\u9009\u5f53\u524d\u5143\u7d20&#xff1a;\u7ed3\u679c\u7ee7\u627fdp[i-1][j]&#xff08;\u524di\u4e2a\u5143\u7d20\u80fd\u5426\u51d1\u51faj&#xff09;<\/span><br \/>\n                    <span class=\"token comment\">\/\/ 2. \u9009\u5f53\u524d\u5143\u7d20&#xff1a;\u7ed3\u679c\u770bdp[i-1][j-num]&#xff08;\u524di\u4e2a\u5143\u7d20\u80fd\u5426\u51d1\u51faj-num&#xff0c;\u52a0\u4e0a\u5f53\u524dnum\u5c31\u51d1\u51faj&#xff09;<\/span><br \/>\n                    <span class=\"token comment\">\/\/ \u53ea\u8981\u5176\u4e2d\u4e00\u79cd\u9009\u62e9\u53ef\u884c&#xff0c;dp[i][j]\u5c31\u4e3atrue<\/span><br \/>\n                    dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">|<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">&#8211;<\/span> num<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                    <span class=\"token comment\">\/\/ \u60c5\u51b52&#xff1a;j &lt; \u5f53\u524d\u5143\u7d20&#xff0c;\u65e0\u6cd5\u9009\u5f53\u524d\u5143\u7d20&#xff0c;\u76f4\u63a5\u7ee7\u627f\u4e0a\u4e00\u8f6e\u7ed3\u679c, \u56e0\u4e3a\u80af\u5b9a\u51d1\u4e0d\u51faj&#xff0c;\u51d1\u51fa\u6765\u7684\u4e00\u5b9a\u5927\u4e8ej<\/span><br \/>\n                    dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                <span class=\"token punctuation\">}<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><\/p>\n<p>        <span class=\"token comment\">\/\/ \u6700\u7ec8\u7ed3\u679c&#xff1a;\u524dn\u4e2a\u5143\u7d20\u80fd\u5426\u51d1\u51fa\u548c\u4e3atarget&#xff08;\u603b\u548c\u7684\u4e00\u534a&#xff09;<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> dp<span class=\"token punctuation\">[<\/span>n <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">[<\/span>target<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h3>3.\u4f8b\u5b50<\/h3>\n<p>\u4ee5nums &#061; [1,5,11,5]\u4e3a\u4f8b<\/p>\n<p>\u524d\u7f6e\u5904\u7406&#xff08;\u8fb9\u754c\u5224\u65ad&#043;\u57fa\u7840\u503c\u8ba1\u7b97&#xff09;<\/p>\n<li>\u6570\u7ec4\u957f\u5ea6n&#061;4&#xff0c;\u6ee1\u8db3\u22652&#xff0c;\u4e0d\u89e6\u53d1\u8fd4\u56de&#xff1b;<\/li>\n<li>\u904d\u5386\u6570\u7ec4\u6c42\u548csum&#061;1&#043;5&#043;11&#043;5&#061;22&#xff0c;\u627e\u6700\u5927\u503cmaxNum&#061;11&#xff1b;<\/li>\n<li>sum&#061;22\u662f\u5076\u6570&#xff0c;target&#061;22\/2&#061;11&#xff1b;<\/li>\n<li>maxNum&#061;11\u7b49\u4e8etarget&#xff0c;\u4e0d\u89e6\u53d1\u8fd4\u56de&#xff0c;\u8fdb\u5165\u52a8\u6001\u89c4\u5212\u903b\u8f91\u3002<\/li>\n<p>\u52a8\u6001\u89c4\u5212\u6570\u7ec4\u521d\u59cb\u5316 \u5b9a\u4e494\u884c12\u5217\u7684boolean\u578bdp\u6570\u7ec4&#xff08;\u884c\u5bf9\u5e94\u524di&#043;1\u4e2a\u5143\u7d20&#xff0c;\u5217\u5bf9\u5e94\u76ee\u6807\u548c0~11&#xff09;&#xff0c;\u521d\u59cb\u5168\u4e3afalse&#xff1a;<\/p>\n<li>\u6240\u6709\u884c\u7684\u7b2c0\u5217\u8bbe\u4e3atrue&#xff08;\u4efb\u4f55\u5143\u7d20\u7ec4\u5408\u90fd\u80fd\u51d1\u51fa\u548c\u4e3a0&#xff0c;\u9009\u7a7a\u96c6\u5373\u53ef&#xff09;&#xff0c;\u5373dp[0][0]\u3001dp[1][0]\u3001dp[2][0]\u3001dp[3][0] &#061; true&#xff1b;<\/li>\n<li>\u521d\u59cb\u5316\u7b2c\u4e00\u4e2a\u5143\u7d20&#xff1a;dp[0][1] &#061; true&#xff08;\u53ea\u6709\u5143\u7d201&#xff0c;\u80fd\u51d1\u51fa\u548c\u4e3a1&#xff09;&#xff0c;\u6b64\u65f6dp[0]\u884c\u4ec5\u52170\u30011\u4e3atrue&#xff0c;\u5176\u4f59\u4e3afalse\u3002<\/li>\n<p>\u904d\u5386\u7b2c\u4e8c\u4e2a\u5143\u7d20&#xff08;i&#061;1&#xff0c;\u5f53\u524d\u5143\u7d20num&#061;5&#xff09; \u9010\u4e2a\u8ba1\u7b97\u76ee\u6807\u548cj&#061;1\u523011\u7684dp[1][j]&#xff1a;<\/p>\n<ul>\n<li>j&#061;1&#xff1a;j&lt;5&#xff0c;\u76f4\u63a5\u7ee7\u627fdp[0][1]&#xff0c;dp[1][1]&#061;true&#xff1b;<\/li>\n<li>j&#061;2-4&#xff1a;j&lt;5&#xff0c;\u7ee7\u627fdp[0][j]&#xff0c;\u5747\u4e3afalse&#xff1b;<\/li>\n<li>j&#061;5&#xff1a;j\u22655&#xff0c;dp[0][5]&#xff08;false&#xff09;\u6216 dp[0][0]&#xff08;true&#xff09;&#xff0c;\u7ed3\u679c\u4e3atrue&#xff1b;<\/li>\n<li>j&#061;6&#xff1a;j\u22655&#xff0c;dp[0][6]&#xff08;false&#xff09;\u6216 dp[0][1]&#xff08;true&#xff09;&#xff0c;\u7ed3\u679c\u4e3atrue&#xff1b;<\/li>\n<li>j&#061;7-11&#xff1a;j\u22655&#xff0c;\u7ee7\u627f\/\u8ba1\u7b97\u540e\u5747\u4e3afalse&#xff1b; \u6700\u7ec8dp[1]\u884ctrue\u7684\u5217&#xff1a;0\u30011\u30015\u30016\u3002<\/li>\n<\/ul>\n<p>\u904d\u5386\u7b2c\u4e09\u4e2a\u5143\u7d20&#xff08;i&#061;2&#xff0c;\u5f53\u524d\u5143\u7d20num&#061;11&#xff09; \u9010\u4e2a\u8ba1\u7b97\u76ee\u6807\u548cj&#061;1\u523011\u7684dp[2][j]&#xff1a;<\/p>\n<ul>\n<li>j&#061;1-6&#xff1a;j&lt;11&#xff0c;\u76f4\u63a5\u7ee7\u627fdp[1][j]&#xff0c;\u5373\u52170\u30011\u30015\u30016\u4e3atrue&#xff0c;\u5176\u4f59\u4e3afalse&#xff1b;<\/li>\n<li>j&#061;7-10&#xff1a;j&lt;11&#xff0c;\u7ee7\u627fdp[1][j]&#xff0c;\u5747\u4e3afalse&#xff1b;<\/li>\n<li>j&#061;11&#xff1a;j\u226511&#xff0c;dp[1][11]&#xff08;false&#xff09;\u6216 dp[1][0]&#xff08;true&#xff09;&#xff0c;\u7ed3\u679c\u4e3atrue&#xff1b; \u6700\u7ec8dp[2]\u884ctrue\u7684\u5217&#xff1a;0\u30011\u30015\u30016\u300111&#xff08;\u6b64\u65f6\u5df2\u51d1\u51fa\u76ee\u6807\u548c11&#xff09;\u3002<\/li>\n<\/ul>\n<p>\u904d\u5386\u7b2c\u56db\u4e2a\u5143\u7d20&#xff08;i&#061;3&#xff0c;\u5f53\u524d\u5143\u7d20num&#061;5&#xff09; \u9010\u4e2a\u8ba1\u7b97\u76ee\u6807\u548cj&#061;1\u523011\u7684dp[3][j]&#xff1a;<\/p>\n<ul>\n<li>j&#061;1&#xff1a;j&lt;5&#xff0c;\u7ee7\u627fdp[2][1]&#061;true&#xff1b;<\/li>\n<li>j&#061;5&#xff1a;j\u22655&#xff0c;dp[2][5]&#xff08;true&#xff09;\u6216 dp[2][0]&#xff08;true&#xff09;&#061;true&#xff1b;<\/li>\n<li>j&#061;6&#xff1a;j\u22655&#xff0c;dp[2][6]&#xff08;true&#xff09;\u6216 dp[2][1]&#xff08;true&#xff09;&#061;true&#xff1b;<\/li>\n<li>j&#061;11&#xff1a;j\u22655&#xff0c;dp[2][11]&#xff08;true&#xff09;\u6216 dp[2][6]&#xff08;true&#xff09;&#061;true&#xff1b;<\/li>\n<li>\u5176\u4f59j\u6309\u89c4\u5219\u8ba1\u7b97&#xff0c;\u4e0d\u5f71\u54cd\u6838\u5fc3\u7ed3\u679c&#xff1b; \u6700\u7ec8dp[3]\u884ctrue\u7684\u5217\u5305\u542b0\u30011\u30015\u30016\u300111\u3002<\/li>\n<\/ul>\n<p>\u6700\u7ec8\u7ed3\u679c \u8fd4\u56dedp[3][11]&#xff0c;\u503c\u4e3atrue&#xff0c;\u8bf4\u660e\u8be5\u6570\u7ec4\u53ef\u4ee5\u5206\u5272\u4e3a\u4e24\u4e2a\u7b49\u548c\u5b50\u96c6&#xff08;[11]\u548c[1,5,5]&#xff0c;\u548c\u5747\u4e3a11&#xff09;\u3002<\/p>\n<h2>\u4e94\u3001\u6700\u957f\u6709\u6548\u62ec\u53f7<\/h2>\n<h3>1.\u9898\u76ee<\/h3>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u53ea\u5305\u542b \u2018(\u2019 \u548c \u2018)\u2019 \u7684\u5b57\u7b26\u4e32&#xff0c;\u627e\u51fa\u6700\u957f\u6709\u6548&#xff08;\u683c\u5f0f\u6b63\u786e\u4e14\u8fde\u7eed&#xff09;\u62ec\u53f7 \u5b50\u4e32 \u7684\u957f\u5ea6\u3002<\/p>\n<p>\u5de6\u53f3\u62ec\u53f7\u5339\u914d&#xff0c;\u5373\u6bcf\u4e2a\u5de6\u62ec\u53f7\u90fd\u6709\u5bf9\u5e94\u7684\u53f3\u62ec\u53f7\u5c06\u5176\u95ed\u5408\u7684\u5b57\u7b26\u4e32\u662f\u683c\u5f0f\u6b63\u786e\u7684&#xff0c;\u6bd4\u5982 \u201c(()())\u201d\u3002<\/p>\n<p>\u793a\u4f8b 1&#xff1a; \u8f93\u5165&#xff1a;s &#061; \u201c(()\u201d \u8f93\u51fa&#xff1a;2 \u89e3\u91ca&#xff1a;\u6700\u957f\u6709\u6548\u62ec\u53f7\u5b50\u4e32\u662f \u201c()\u201d<\/p>\n<p>\u793a\u4f8b 2&#xff1a; \u8f93\u5165&#xff1a;s &#061; \u201c)()())\u201d \u8f93\u51fa&#xff1a;4 \u89e3\u91ca&#xff1a;\u6700\u957f\u6709\u6548\u62ec\u53f7\u5b50\u4e32\u662f \u201c()()\u201d<\/p>\n<p>\u793a\u4f8b 3&#xff1a; \u8f93\u5165&#xff1a;s &#061; \u201c\u201d \u8f93\u51fa&#xff1a;0<\/p>\n<h3>2.\u4ee3\u7801<\/h3>\n<p><span class=\"token keyword\">class<\/span> <span class=\"token class-name\">Solution<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">public<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">longestValidParentheses<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">String<\/span> s<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> maxans <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u5168\u5c40\u6700\u957f\u6709\u6548\u62ec\u53f7\u957f\u5ea6<\/span><br \/>\n        <span class=\"token comment\">\/\/ dp[i]&#xff1a;\u4ee5s[i]\u7ed3\u5c3e\u7684\u6700\u957f\u6709\u6548\u62ec\u53f7\u957f\u5ea6<\/span><br \/>\n        <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> dp <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span>s<span class=\"token punctuation\">.<\/span><span class=\"token function\">length<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>        <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> s<span class=\"token punctuation\">.<\/span><span class=\"token function\">length<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">.<\/span><span class=\"token function\">charAt<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&#061;&#061;<\/span> <span class=\"token char\">&#039;)&#039;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span> <span class=\"token comment\">\/\/ \u4ec5\u5904\u7406\u53f3\u62ec\u53f7\u7ed3\u5c3e\u7684\u60c5\u51b5<\/span><br \/>\n                <span class=\"token comment\">\/\/ \u60c5\u51b51&#xff1a;s[i-1]\u662f&#039;(&#039;&#xff0c;\u5f62\u6210&#034;()&#034;\u57fa\u7840\u914d\u5bf9<\/span><br \/>\n                <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">.<\/span><span class=\"token function\">charAt<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&#061;&#061;<\/span> <span class=\"token char\">&#039;(&#039;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                    dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> <span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&gt;&#061;<\/span> <span class=\"token number\">2<\/span> <span class=\"token operator\">?<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">:<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                <span class=\"token punctuation\">}<\/span><br \/>\n                <span class=\"token comment\">\/\/ \u60c5\u51b52&#xff1a;s[i-1]\u662f&#039;)&#039;&#xff0c;\u627e\u5d4c\u5957\u5339\u914d\u7684&#039;(&#039;<\/span><br \/>\n                <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&#8211;<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">&amp;&amp;<\/span> s<span class=\"token punctuation\">.<\/span><span class=\"token function\">charAt<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&#8211;<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&#061;&#061;<\/span> <span class=\"token char\">&#039;(&#039;<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n                    dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#043;<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&#8211;<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&gt;&#061;<\/span> <span class=\"token number\">2<\/span> <span class=\"token operator\">?<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> dp<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">:<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                <span class=\"token punctuation\">}<\/span><br \/>\n                maxans <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Math<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">max<\/span><span class=\"token punctuation\">(<\/span>maxans<span class=\"token punctuation\">,<\/span> dp<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u66f4\u65b0\u6700\u5927\u503c<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> maxans<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h3>3.\u4f8b\u5b50<\/h3>\n<p>\u4ee5s &#061; &#034;()(())&#034;\u4e3a\u4f8b&#xff08;\u7d22\u5f150\u52305&#xff09;<\/p>\n<p>\u524d\u7f6e\u521d\u59cb\u5316<\/p>\n<ul>\n<li>\u5b57\u7b26\u4e32&#xff1a;s[0]&#061;&#039;(&#039;, s[1]&#061;&#039;)&#039;, s[2]&#061;&#039;(&#039;, s[3]&#061;&#039;(&#039;, s[4]&#061;&#039;)&#039;, s[5]&#061;&#039;)&#039;<\/li>\n<li>maxans \u521d\u59cb\u4e3a0&#xff0c;dp \u6570\u7ec4\u957f\u5ea66&#xff0c;\u521d\u59cb\u5168\u4e3a0&#xff08;dp[0]&#061;dp[1]&#061;&#8230;&#061;dp[5]&#061;0&#xff09;\u3002<\/li>\n<\/ul>\n<p>\u904d\u5386\u5f00\u59cb&#xff08;i\u4ece1\u52305&#xff09;<\/p>\n<p>1. i&#061;1&#xff08;s[1]&#061;\u2018)\u2019&#xff09;<\/p>\n<ul>\n<li>\u6761\u4ef6&#xff1a;s[1]&#061;\u2018)\u2019&#xff0c;\u8fdb\u5165\u5224\u65ad&#xff1b;<\/li>\n<li>\u60c5\u51b51&#xff1a;s[0]&#061;\u2018(\u2019&#xff08;\u57fa\u7840&#034;()&#034;\u914d\u5bf9&#xff09;&#xff1b;<\/li>\n<li>\u8ba1\u7b97dp[1]&#xff1a;i&#061;1&lt;2 \u2192 dp[1] &#061; 0 &#043; 2 &#061; 2&#xff1b;<\/li>\n<li>\u66f4\u65b0maxans&#xff1a;max(0,2)&#061;2&#xff1b;<\/li>\n<li>\u6b64\u65f6&#xff1a;dp&#061;[0,2,0,0,0,0]&#xff0c;maxans&#061;2\u3002<\/li>\n<\/ul>\n<p>2. i&#061;2&#xff08;s[2]&#061;\u2018(\u2019&#xff09;<\/p>\n<ul>\n<li>\u6761\u4ef6&#xff1a;s[2]\u662f\u2019(&#039;&#xff0c;\u4e0d\u5904\u7406&#xff1b;<\/li>\n<li>dp[2]\u4fdd\u63010&#xff0c;maxans\u4ecd\u4e3a2&#xff1b;<\/li>\n<li>\u6b64\u65f6&#xff1a;dp&#061;[0,2,0,0,0,0]&#xff0c;maxans&#061;2\u3002<\/li>\n<\/ul>\n<p>3. i&#061;3&#xff08;s[3]&#061;\u2018(\u2019&#xff09;<\/p>\n<ul>\n<li>\u6761\u4ef6&#xff1a;s[3]\u662f\u2019(&#039;&#xff0c;\u4e0d\u5904\u7406&#xff1b;<\/li>\n<li>dp[3]\u4fdd\u63010&#xff0c;maxans\u4ecd\u4e3a2&#xff1b;<\/li>\n<li>\u6b64\u65f6&#xff1a;dp&#061;[0,2,0,0,0,0]&#xff0c;maxans&#061;2\u3002<\/li>\n<\/ul>\n<p>4. i&#061;4&#xff08;s[4]&#061;\u2018)\u2019&#xff09;<\/p>\n<ul>\n<li>\u6761\u4ef6&#xff1a;s[4]&#061;\u2018)\u2019&#xff0c;\u8fdb\u5165\u5224\u65ad&#xff1b;<\/li>\n<li>\u60c5\u51b51&#xff1a;s[3]&#061;\u2018(\u2019&#xff08;\u57fa\u7840&#034;()&#034;\u914d\u5bf9&#xff09;&#xff1b;<\/li>\n<li>\u8ba1\u7b97dp[4]&#xff1a;i&#061;4\u22652 \u2192 dp[4] &#061; dp[2]&#xff08;0&#xff09; &#043; 2 &#061; 2&#xff1b;<\/li>\n<li>\u66f4\u65b0maxans&#xff1a;max(2,2)&#061;2&#xff1b;<\/li>\n<li>\u6b64\u65f6&#xff1a;dp&#061;[0,2,0,0,2,0]&#xff0c;maxans&#061;2\u3002<\/li>\n<\/ul>\n<p>5. i&#061;5&#xff08;s[5]&#061;\u2018)\u2019&#xff0c;\u6838\u5fc3\u6b65\u9aa4&#xff09;<\/p>\n<ul>\n<li>\u6761\u4ef6&#xff1a;s[5]&#061;\u2018)\u2019&#xff0c;\u8fdb\u5165\u5224\u65ad&#xff1b;<\/li>\n<li>\u60c5\u51b51\u4e0d\u6ee1\u8db3&#xff08;s[4]&#061;\u2018)\u2019&#xff09;&#xff0c;\u8fdb\u5165\u60c5\u51b52&#xff1b;<\/li>\n<li>\u5148\u7b97\u5173\u952e\u503c&#xff1a;dp[i-1]&#061;dp[4]&#061;2&#xff1b;<\/li>\n<li>\u9a8c\u8bc1\u6761\u4ef6&#xff1a;i &#8211; dp[i-1] &#061; 5-2&#061;3 &gt;0&#xff0c;\u4e14 s[3-1]&#061;s[2]&#061;\u2018(\u2019&#xff08;\u5339\u914d&#xff09;&#xff1b;<\/li>\n<li>\u8ba1\u7b97dp[5]&#xff1a;\n<ul>\n<li>\u7b2c\u4e00\u90e8\u5206&#xff1a;dp[4]&#061;2&#xff1b;<\/li>\n<li>\u7b2c\u4e8c\u90e8\u5206&#xff1a;i-dp[i-1]&#061;3 \u22652 \u2192 dp[3-2]&#061;dp[1]&#061;2&#xff1b;<\/li>\n<li>\u7b2c\u4e09\u90e8\u5206&#xff1a;&#043;2&#xff1b;<\/li>\n<li>\u603b\u8ba1&#xff1a;dp[5] &#061; 2 &#043; 2 &#043; 2 &#061; 6&#xff1b;<\/li>\n<\/ul>\n<\/li>\n<li>\u66f4\u65b0maxans&#xff1a;max(2,6)&#061;6&#xff1b;<\/li>\n<li>\u6b64\u65f6&#xff1a;dp&#061;[0,2,0,0,2,6]&#xff0c;maxans&#061;6\u3002<\/li>\n<\/ul>\n<p>\u6700\u7ec8\u7ed3\u679c \u904d\u5386\u7ed3\u675f&#xff0c;\u8fd4\u56demaxans&#061;6&#xff08;\u5bf9\u5e94\u6574\u4e2a\u5b57\u7b26\u4e32&#034;()(())&#034;\u662f\u6700\u957f\u6709\u6548\u62ec\u53f7&#xff0c;\u957f\u5ea66&#xff09;\u3002<\/p>\n<hr \/>\n<p>\u5982\u679c\u672c\u7bc7\u6587\u7ae0\u5bf9\u60a8\u6709\u5e2e\u52a9&#xff0c;\u53ef\u4ee5\u70b9\u8d5e&#xff0c;\u6536\u85cf\u6216\u8bc4\u8bba\u54e6&#xff01;&#xff01;&#xff01;\u5173\u6ce8\u4e3b\u5305\u4e0d\u8ff7\u8def&#xff0c;\u8ba9\u6211\u4eec\u4e00\u8d77\u5411\u524d\u8fdb\u6b65\u5427&#xff01;&#xff01;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6587\u7ae0\u76ee\u5f55 \u524d\u8a00\u4e00\u3001\u5355\u8bcd\u62c6\u52061.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e8c\u3001\u6700\u5927\u9012\u589e\u5b50\u5e8f\u52171.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e09\u3001\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec41.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u56db\u3001\u5206\u5272\u7b49\u548c\u5b50\u96c61.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e94\u3001\u6700\u957f\u6709\u6548\u62ec\u53f71.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u524d\u8a00<br \/>\n\u672c\u6587\u8bb0\u5f55\u529b\u6263Hot100\u91cc\u9762\u5173\u4e8e\u52a8\u6001\u89c4\u5212\u7684\u4e94\u9053\u9898&#xff0c;\u5305\u62ec\u5e38\u89c1\u89e3\u6cd5\u548c\u4e00\u4e9b\u5173\u952e\u6b65\u9aa4\u7406\u89e3&#xff0c;\u4e5f\u6709\u4f8b\u5b50\u4fbf\u4e8e\u5927\u5bb6\u7406\u89e3 \u4e00\u3001\u5355\u8bcd\u62c6\u5206<br \/>\n1.\u9898\u76ee<br \/>\n\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32\u5217\u8868 wordDict \u4f5c\u4e3a\u5b57\u5178\u3002\u5982\u679c\u53ef\u4ee5\u5229\u7528\u5b57\u5178\u4e2d\u51fa\u73b0<\/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,2865],"topic":[],"class_list":["post-73925","post","type-post","status-publish","format-standard","hentry","category-server","tag-java","tag-leetcode","tag-2865"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7) - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/73925.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7) - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u6587\u7ae0\u76ee\u5f55 \u524d\u8a00\u4e00\u3001\u5355\u8bcd\u62c6\u52061.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e8c\u3001\u6700\u5927\u9012\u589e\u5b50\u5e8f\u52171.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e09\u3001\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec41.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u56db\u3001\u5206\u5272\u7b49\u548c\u5b50\u96c61.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e94\u3001\u6700\u957f\u6709\u6548\u62ec\u53f71.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u524d\u8a00 \u672c\u6587\u8bb0\u5f55\u529b\u6263Hot100\u91cc\u9762\u5173\u4e8e\u52a8\u6001\u89c4\u5212\u7684\u4e94\u9053\u9898&#xff0c;\u5305\u62ec\u5e38\u89c1\u89e3\u6cd5\u548c\u4e00\u4e9b\u5173\u952e\u6b65\u9aa4\u7406\u89e3&#xff0c;\u4e5f\u6709\u4f8b\u5b50\u4fbf\u4e8e\u5927\u5bb6\u7406\u89e3 \u4e00\u3001\u5355\u8bcd\u62c6\u5206 1.\u9898\u76ee \u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32\u5217\u8868 wordDict \u4f5c\u4e3a\u5b57\u5178\u3002\u5982\u679c\u53ef\u4ee5\u5229\u7528\u5b57\u5178\u4e2d\u51fa\u73b0\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/73925.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-02-08T11:41:43+00:00\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"12 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/73925.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/73925.html\",\"name\":\"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7) - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-02-08T11:41:43+00:00\",\"dateModified\":\"2026-02-08T11:41:43+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/73925.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/73925.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/73925.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7) - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/73925.html","og_locale":"zh_CN","og_type":"article","og_title":"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7) - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u6587\u7ae0\u76ee\u5f55 \u524d\u8a00\u4e00\u3001\u5355\u8bcd\u62c6\u52061.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e8c\u3001\u6700\u5927\u9012\u589e\u5b50\u5e8f\u52171.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e09\u3001\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec41.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u56db\u3001\u5206\u5272\u7b49\u548c\u5b50\u96c61.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u4e94\u3001\u6700\u957f\u6709\u6548\u62ec\u53f71.\u9898\u76ee2.\u4ee3\u78013.\u4f8b\u5b50 \u524d\u8a00 \u672c\u6587\u8bb0\u5f55\u529b\u6263Hot100\u91cc\u9762\u5173\u4e8e\u52a8\u6001\u89c4\u5212\u7684\u4e94\u9053\u9898&#xff0c;\u5305\u62ec\u5e38\u89c1\u89e3\u6cd5\u548c\u4e00\u4e9b\u5173\u952e\u6b65\u9aa4\u7406\u89e3&#xff0c;\u4e5f\u6709\u4f8b\u5b50\u4fbf\u4e8e\u5927\u5bb6\u7406\u89e3 \u4e00\u3001\u5355\u8bcd\u62c6\u5206 1.\u9898\u76ee \u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s \u548c\u4e00\u4e2a\u5b57\u7b26\u4e32\u5217\u8868 wordDict \u4f5c\u4e3a\u5b57\u5178\u3002\u5982\u679c\u53ef\u4ee5\u5229\u7528\u5b57\u5178\u4e2d\u51fa\u73b0","og_url":"https:\/\/www.wsisp.com\/helps\/73925.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-02-08T11:41:43+00:00","author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"12 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/73925.html","url":"https:\/\/www.wsisp.com\/helps\/73925.html","name":"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7) - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-02-08T11:41:43+00:00","dateModified":"2026-02-08T11:41:43+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/73925.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/73925.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/73925.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u529b\u6263Hot100\u7cfb\u521720\uff08Java\uff09\u2014\u2014[\u52a8\u6001\u89c4\u5212]\u603b\u7ed3\uff08\u4e0b\uff09( \u5355\u8bcd\u62c6\u5206\uff0c\u6700\u5927\u9012\u589e\u5b50\u5e8f\u5217\uff0c\u4e58\u79ef\u6700\u5927\u5b50\u6570\u7ec4 \uff0c\u5206\u5272\u7b49\u548c\u5b50\u96c6\uff0c\u6700\u957f\u6709\u6548\u62ec\u53f7)"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/73925","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=73925"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/73925\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=73925"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=73925"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=73925"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=73925"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}