{"id":240,"date":"2025-02-10T19:59:39","date_gmt":"2025-02-10T11:59:39","guid":{"rendered":"http:\/\/yangnanbei.top\/?p=240"},"modified":"2025-07-26T23:46:24","modified_gmt":"2025-07-26T15:46:24","slug":"%e8%b4%aa%e5%bf%83%e7%ad%96%e7%95%a5%e7%9a%84%e4%b8%80%e7%b1%bb%e9%a2%98","status":"publish","type":"post","link":"http:\/\/yangnanbei.top\/index.php\/2025\/02\/10\/%e8%b4%aa%e5%bf%83%e7%ad%96%e7%95%a5%e7%9a%84%e4%b8%80%e7%b1%bb%e9%a2%98\/","title":{"rendered":"\u8d2a\u5fc3\u7b56\u7565\u7684\u4e00\u7c7b\u9898"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\">\u8d2a\u5fc3\u7406\u8bba<\/h1>\n\n\n\n<p>\u7531\u5c40\u90e8\u6700\u4f18\u63a8\u5bfc\u5230\u5168\u5c40\u6700\u4f18\uff0c\u8fd9\u5c31\u662f\u8d2a\u5fc3\u7684\u7b56\u7565\u3002<\/p>\n\n\n\n<p>\u5728\u4ec0\u4e48\u65f6\u5019\u4f7f\u7528\u8d2a\u5fc3\u7b97\u6cd5\uff1f\u53ef\u4ee5\u8bd5\u4e00\u8bd5\u8d2a\u5fc3\uff0c\u82e5\u65e0\u6cd5\u8bc1\u4f2a\uff0c\u5219\u4f7f\u7528\u3002<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">\u7ecf\u5178\u9898\u76ee<\/h1>\n\n\n\n<h2 class=\"wp-block-heading\">455 \u5206\u53d1\u997c\u5e72<\/h2>\n\n\n\n<p>\u5047\u8bbe\u4f60\u662f\u4e00\u4f4d\u5f88\u68d2\u7684\u5bb6\u957f\uff0c\u60f3\u8981\u7ed9\u4f60\u7684\u5b69\u5b50\u4eec\u4e00\u4e9b\u5c0f\u997c\u5e72\u3002\u4f46\u662f\uff0c\u6bcf\u4e2a\u5b69\u5b50\u6700\u591a\u53ea\u80fd\u7ed9\u4e00\u5757\u997c\u5e72\u3002<\/p>\n\n\n\n<p>\u5bf9\u6bcf\u4e2a\u5b69\u5b50 <code>i<\/code>\uff0c\u90fd\u6709\u4e00\u4e2a\u80c3\u53e3\u503c <code>g[i]<\/code>(\uff0c)\u8fd9\u662f\u80fd\u8ba9\u5b69\u5b50\u4eec\u6ee1\u8db3\u80c3\u53e3\u7684\u997c\u5e72\u7684\u6700\u5c0f\u5c3a\u5bf8\uff1b\u5e76\u4e14\u6bcf\u5757\u997c\u5e72 <code>j<\/code>\uff0c\u90fd\u6709\u4e00\u4e2a\u5c3a\u5bf8 <code>s[j]<\/code>( )\u3002\u5982\u679c <code>s[j] &gt;= g[i]<\/code>\uff0c\u6211\u4eec\u53ef\u4ee5\u5c06\u8fd9\u4e2a\u997c\u5e72 <code>j<\/code> \u5206\u914d\u7ed9\u5b69\u5b50 <code>i<\/code> \uff0c\u8fd9\u4e2a\u5b69\u5b50\u4f1a\u5f97\u5230\u6ee1\u8db3\u3002\u4f60\u7684\u76ee\u6807\u662f\u6ee1\u8db3\u5c3d\u53ef\u80fd\u591a\u7684\u5b69\u5b50\uff0c\u5e76\u8f93\u51fa\u8fd9\u4e2a\u6700\u5927\u6570\u503c\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u4f8b\u5b50<\/h3>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p><strong>\u8f93\u5165:<\/strong> g = [1,2,3], s = [1,1] <strong>\u8f93\u51fa:<\/strong> 1 <strong>\u89e3\u91ca:<\/strong> \u4f60\u6709\u4e09\u4e2a\u5b69\u5b50\u548c\u4e24\u5757\u5c0f\u997c\u5e72\uff0c3 \u4e2a\u5b69\u5b50\u7684\u80c3\u53e3\u503c\u5206\u522b\u662f\uff1a1,2,3\u3002 \u867d\u7136\u4f60\u6709\u4e24\u5757\u5c0f\u997c\u5e72\uff0c\u7531\u4e8e\u4ed6\u4eec\u7684\u5c3a\u5bf8\u90fd\u662f 1\uff0c\u4f60\u53ea\u80fd\u8ba9\u80c3\u53e3\u503c\u662f 1 \u7684\u5b69\u5b50\u6ee1\u8db3\u3002 \u6240\u4ee5\u4f60\u5e94\u8be5\u8f93\u51fa 1\u3002<\/p>\n<\/blockquote>\n\n\n\n<h3 class=\"wp-block-heading\">\u601d\u8def<\/h3>\n\n\n\n<p>\u5176\u5b9e\u662f\u4e00\u79cd\u6a21\u62df\uff0c\u6709\u4e24\u79cd\u89e3\u6cd5<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li>\u8981\u4e48\u5927\u80c3\u888b\u53bb\u627e\u5927\u997c\u5e72\u3002<\/li>\n\n\n\n<li>\u8981\u4e48\u5c0f\u997c\u5e72\u5148\u6ee1\u8db3\u5c0f\u80c3\u53e3\u3002<\/li>\n<\/ol>\n\n\n\n<p>sort\u9ed8\u8ba4\u662f\u4ece\u5c0f\u5230\u5927\u505a\u6392\u5e8f\u7684\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">code<\/h3>\n\n\n\n<div class=\"wp-block-kevinbatdorf-code-block-pro\" data-code-block-pro-font-family=\"Code-Pro-JetBrains-Mono\" style=\"font-size:.875rem;font-family:Code-Pro-JetBrains-Mono,ui-monospace,SFMono-Regular,Menlo,Monaco,Consolas,monospace;line-height:1.25rem;--cbp-tab-width:2;tab-size:var(--cbp-tab-width, 2)\"><span style=\"display:block;padding:16px 0 0 16px;margin-bottom:-1px;width:100%;text-align:left;background-color:#2e3440ff\"><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"54\" height=\"14\" viewBox=\"0 0 54 14\"><g fill=\"none\" fill-rule=\"evenodd\" transform=\"translate(1 1)\"><circle cx=\"6\" cy=\"6\" r=\"6\" fill=\"#FF5F56\" stroke=\"#E0443E\" stroke-width=\".5\"><\/circle><circle cx=\"26\" cy=\"6\" r=\"6\" fill=\"#FFBD2E\" stroke=\"#DEA123\" stroke-width=\".5\"><\/circle><circle cx=\"46\" cy=\"6\" r=\"6\" fill=\"#27C93F\" stroke=\"#1AAB29\" stroke-width=\".5\"><\/circle><\/g><\/svg><\/span><span role=\"button\" tabindex=\"0\" style=\"color:#d8dee9ff;display:none\" aria-label=\"\u590d\u5236\" class=\"code-block-pro-copy-button\"><pre class=\"code-block-pro-copy-button-pre\" aria-hidden=\"true\"><textarea class=\"code-block-pro-copy-button-textarea\" tabindex=\"-1\" aria-hidden=\"true\" readonly>\/\/ \u5927\u80c3\u888b\u53bb\u627e\u5927\u997c\u5e72\nclass Solution {\npublic:\n    int findContentChildren(vector&lt;int>&amp; g, vector&lt;int>&amp; s) {\n        sort(g.begin(), g.end());\n        sort(s.begin(), s.end());\n        int index = s.size() - 1;\n        int result = 0;\n        \/* s should be greater than g *\/\n        for (int i = g.size() - 1; i >= 0; i--) {\n            if (index >= 0 &amp;&amp; s&#91;index&#93; >= g&#91;i&#93;) {\n                result++;\n                index--;\n            }\n        }\n        return result;\n    }\n};<\/textarea><\/pre><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"width:24px;height:24px\" fill=\"none\" viewBox=\"0 0 24 24\" stroke=\"currentColor\" stroke-width=\"2\"><path class=\"with-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2m-6 9l2 2 4-4\"><\/path><path class=\"without-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2\"><\/path><\/svg><\/span><pre class=\"shiki nord\" style=\"background-color: #2e3440ff\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color: #616E88\">\/\/ \u5927\u80c3\u888b\u53bb\u627e\u5927\u997c\u5e72<\/span><\/span>\n<span class=\"line\"><span style=\"color: #81A1C1\">class<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #8FBCBB\">Solution<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">public<\/span><span style=\"color: #81A1C1\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    int findContentChildren(vector<\/span><span style=\"color: #ECEFF4\">&lt;<\/span><span style=\"color: #D8DEE9FF\">int<\/span><span style=\"color: #ECEFF4\">&gt;<\/span><span style=\"color: #81A1C1\">&amp;<\/span><span style=\"color: #D8DEE9FF\"> g<\/span><span style=\"color: #ECEFF4\">,<\/span><span style=\"color: #D8DEE9FF\"> vector<\/span><span style=\"color: #ECEFF4\">&lt;<\/span><span style=\"color: #D8DEE9FF\">int<\/span><span style=\"color: #ECEFF4\">&gt;<\/span><span style=\"color: #81A1C1\">&amp;<\/span><span style=\"color: #D8DEE9FF\"> s) {<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #88C0D0\">sort<\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9FF\">g.begin(<\/span><span style=\"color: #ECEFF4\">),<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">g<\/span><span style=\"color: #ECEFF4\">.<\/span><span style=\"color: #88C0D0\">end<\/span><span style=\"color: #D8DEE9FF\">())<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #88C0D0\">sort<\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9FF\">s.begin(<\/span><span style=\"color: #ECEFF4\">),<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">s<\/span><span style=\"color: #ECEFF4\">.<\/span><span style=\"color: #88C0D0\">end<\/span><span style=\"color: #D8DEE9FF\">())<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #D8DEE9\">int<\/span><span style=\"color: #D8DEE9FF\"> index <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">s<\/span><span style=\"color: #ECEFF4\">.<\/span><span style=\"color: #88C0D0\">size<\/span><span style=\"color: #D8DEE9FF\">() <\/span><span style=\"color: #81A1C1\">-<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #D8DEE9\">int<\/span><span style=\"color: #D8DEE9FF\"> result <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #616E88\">\/* s should be greater than g *\/<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #88C0D0\">for<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9\">int<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">g<\/span><span style=\"color: #ECEFF4\">.<\/span><span style=\"color: #88C0D0\">size<\/span><span style=\"color: #D8DEE9FF\">() <\/span><span style=\"color: #81A1C1\">-<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #D8DEE9FF\">; <\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\"> &gt;<\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #D8DEE9FF\">; <\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\">--<\/span><span style=\"color: #ECEFF4\">)<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #81A1C1\">if<\/span><span style=\"color: #D8DEE9FF\"> (<\/span><span style=\"color: #D8DEE9\">index<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">&gt;=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">&amp;&amp;<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">s<\/span><span style=\"color: #D8DEE9FF\">&#91;<\/span><span style=\"color: #D8DEE9\">index<\/span><span style=\"color: #D8DEE9FF\">&#93; <\/span><span style=\"color: #81A1C1\">&gt;=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">g<\/span><span style=\"color: #D8DEE9FF\">&#91;<\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\">&#93;) <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #D8DEE9\">result<\/span><span style=\"color: #81A1C1\">++;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #D8DEE9\">index<\/span><span style=\"color: #81A1C1\">--;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #D8DEE9\">return<\/span><span style=\"color: #D8DEE9FF\"> result<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">}<\/span><span style=\"color: #81A1C1\">;<\/span><\/span><\/code><\/pre><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">376 \u6446\u52a8\u5e8f\u5217<\/h2>\n\n\n\n<p>\u5982\u679c\u8fde\u7eed\u6570\u5b57\u4e4b\u95f4\u7684\u5dee\u4e25\u683c\u5730\u5728\u6b63\u6570\u548c\u8d1f\u6570\u4e4b\u95f4\u4ea4\u66ff\uff0c\u5219\u6570\u5b57\u5e8f\u5217\u79f0\u4e3a<strong> \u6446\u52a8\u5e8f\u5217 \u3002<\/strong>\u7b2c\u4e00\u4e2a\u5dee\uff08\u5982\u679c\u5b58\u5728\u7684\u8bdd\uff09\u53ef\u80fd\u662f\u6b63\u6570\u6216\u8d1f\u6570\u3002\u4ec5\u6709\u4e00\u4e2a\u5143\u7d20\u6216\u8005\u542b\u4e24\u4e2a\u4e0d\u7b49\u5143\u7d20\u7684\u5e8f\u5217\u4e5f\u89c6\u4f5c\u6446\u52a8\u5e8f\u5217\u3002<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4f8b\u5982\uff0c <code>[1, 7, 4, 9, 2, 5]<\/code> \u662f\u4e00\u4e2a <strong>\u6446\u52a8\u5e8f\u5217<\/strong> \uff0c\u56e0\u4e3a\u5dee\u503c <code>(6, -3, 5, -7, 3)<\/code> \u662f\u6b63\u8d1f\u4ea4\u66ff\u51fa\u73b0\u7684\u3002<\/li>\n\n\n\n<li>\u76f8\u53cd\uff0c<code>[1, 4, 7, 2, 5]<\/code> \u548c <code>[1, 7, 4, 5, 5]<\/code> \u4e0d\u662f\u6446\u52a8\u5e8f\u5217\uff0c\u7b2c\u4e00\u4e2a\u5e8f\u5217\u662f\u56e0\u4e3a\u5b83\u7684\u524d\u4e24\u4e2a\u5dee\u503c\u90fd\u662f\u6b63\u6570\uff0c\u7b2c\u4e8c\u4e2a\u5e8f\u5217\u662f\u56e0\u4e3a\u5b83\u7684\u6700\u540e\u4e00\u4e2a\u5dee\u503c\u4e3a\u96f6\u3002<\/li>\n<\/ul>\n\n\n\n<p><strong>\u5b50\u5e8f\u5217<\/strong> \u53ef\u4ee5\u901a\u8fc7\u4ece\u539f\u59cb\u5e8f\u5217\u4e2d\u5220\u9664\u4e00\u4e9b\uff08\u4e5f\u53ef\u4ee5\u4e0d\u5220\u9664\uff09\u5143\u7d20\u6765\u83b7\u5f97\uff0c\u5269\u4e0b\u7684\u5143\u7d20\u4fdd\u6301\u5176\u539f\u59cb\u987a\u5e8f\u3002<\/p>\n\n\n\n<p>\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 <code>nums<\/code> \uff0c\u8fd4\u56de <code>nums<\/code> \u4e2d\u4f5c\u4e3a <strong>\u6446\u52a8\u5e8f\u5217 <\/strong>\u7684 <strong>\u6700\u957f\u5b50\u5e8f\u5217\u7684\u957f\u5ea6<\/strong> \u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u4f8b\u5b50<\/h3>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p><strong>\u8f93\u5165\uff1a<\/strong>nums = [1,7,4,9,2,5] <strong>\u8f93\u51fa\uff1a<\/strong>6 <strong>\u89e3\u91ca\uff1a<\/strong>\u6574\u4e2a\u5e8f\u5217\u5747\u4e3a\u6446\u52a8\u5e8f\u5217\uff0c\u5404\u5143\u7d20\u4e4b\u95f4\u7684\u5dee\u503c\u4e3a (6, -3, 5, -7, 3) \u3002<\/p>\n<\/blockquote>\n\n\n\n<h3 class=\"wp-block-heading\">\u601d\u8def<\/h3>\n\n\n\n<p>\u65e2\u7136\u5141\u8bb8\u4ece\u539f\u59cb\u5e8f\u5217\u4e2d\u5220\u9664\u4e00\u4e9b\uff0c\u4e14\u539f\u59cb\u6570\u636e\u7684\u6392\u5e8f\u4e0d\u80fd\u6539\u53d8\uff0c\u90a3\u9047\u4e0a\u4e0d\u7b26\u5408\u6761\u4ef6\u7684\u6570\u76f4\u63a5\u5728\u5faa\u73af\u91cc\u8df3\u8fc7\u5c31\u597d\u4e86\u9e2d\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">code<\/h3>\n\n\n\n<div class=\"wp-block-kevinbatdorf-code-block-pro\" data-code-block-pro-font-family=\"Code-Pro-JetBrains-Mono\" style=\"font-size:.875rem;font-family:Code-Pro-JetBrains-Mono,ui-monospace,SFMono-Regular,Menlo,Monaco,Consolas,monospace;line-height:1.25rem;--cbp-tab-width:2;tab-size:var(--cbp-tab-width, 2)\"><span style=\"display:block;padding:16px 0 0 16px;margin-bottom:-1px;width:100%;text-align:left;background-color:#2e3440ff\"><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"54\" height=\"14\" viewBox=\"0 0 54 14\"><g fill=\"none\" fill-rule=\"evenodd\" transform=\"translate(1 1)\"><circle cx=\"6\" cy=\"6\" r=\"6\" fill=\"#FF5F56\" stroke=\"#E0443E\" stroke-width=\".5\"><\/circle><circle cx=\"26\" cy=\"6\" r=\"6\" fill=\"#FFBD2E\" stroke=\"#DEA123\" stroke-width=\".5\"><\/circle><circle cx=\"46\" cy=\"6\" r=\"6\" fill=\"#27C93F\" stroke=\"#1AAB29\" stroke-width=\".5\"><\/circle><\/g><\/svg><\/span><span role=\"button\" tabindex=\"0\" style=\"color:#d8dee9ff;display:none\" aria-label=\"\u590d\u5236\" class=\"code-block-pro-copy-button\"><pre class=\"code-block-pro-copy-button-pre\" aria-hidden=\"true\"><textarea class=\"code-block-pro-copy-button-textarea\" tabindex=\"-1\" aria-hidden=\"true\" readonly>typedef enum num_state_{\n    NULL_STATE_NUM,\n    POSITIVE_NUM,\n    NEGATIVE_NUM,\n} num_state;\n\nclass Solution {\npublic:\n    int wiggleMaxLength(vector&lt;int>&amp; nums) {\n        if (nums.size() &lt;= 1) {\n            return nums.size();\n        }\n\n        int res = 1;\n        int diff = 0;\n        int num_state = NULL_STATE_NUM; \n        for (int i = 1; i &lt; nums.size(); i++) {\n            diff = nums&#91;i&#93; - nums&#91;i - 1&#93;;\n            if (num_state == NULL_STATE_NUM) {\n                if (diff > 0) {\n                    num_state = POSITIVE_NUM;\n                } else if (diff &lt; 0) {\n                    num_state = NEGATIVE_NUM;\n                } else {\n                    continue;\n                }\n                res += 1;\n            }\n\n            if (num_state == POSITIVE_NUM) {\n                if (diff &lt; 0) {\n                    num_state = NEGATIVE_NUM;\n                    res += 1;\n                } else {\n                    continue;\n                }\n            } else {\n                if (diff > 0) {\n                    num_state = POSITIVE_NUM;\n                    res += 1;\n                } else {\n                    continue;\n                }\n            }\n        }\n        \n        return res;\n    }\n};<\/textarea><\/pre><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"width:24px;height:24px\" fill=\"none\" viewBox=\"0 0 24 24\" stroke=\"currentColor\" stroke-width=\"2\"><path class=\"with-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2m-6 9l2 2 4-4\"><\/path><path class=\"without-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2\"><\/path><\/svg><\/span><pre class=\"shiki nord\" style=\"background-color: #2e3440ff\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color: #D8DEE9\">typedef<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">enum<\/span><span style=\"color: #D8DEE9FF\"> num_state_<\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    <\/span><span style=\"color: #D8DEE9\">NULL_STATE_NUM<\/span><span style=\"color: #ECEFF4\">,<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    <\/span><span style=\"color: #D8DEE9\">POSITIVE_NUM<\/span><span style=\"color: #ECEFF4\">,<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    <\/span><span style=\"color: #D8DEE9\">NEGATIVE_NUM<\/span><span style=\"color: #ECEFF4\">,<\/span><\/span>\n<span class=\"line\"><span style=\"color: #ECEFF4\">}<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">num_state<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><\/span>\n<span class=\"line\"><span style=\"color: #81A1C1\">class<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #8FBCBB\">Solution<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">public<\/span><span style=\"color: #81A1C1\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    int wiggleMaxLength(vector<\/span><span style=\"color: #ECEFF4\">&lt;<\/span><span style=\"color: #D8DEE9FF\">int<\/span><span style=\"color: #ECEFF4\">&gt;<\/span><span style=\"color: #81A1C1\">&amp;<\/span><span style=\"color: #D8DEE9FF\"> nums) {<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #88C0D0\">if<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9FF\">nums.size(<\/span><span style=\"color: #ECEFF4\">)<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">&lt;<\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #D8DEE9FF\">) <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            return nums<\/span><span style=\"color: #ECEFF4\">.<\/span><span style=\"color: #D8DEE9FF\">size<\/span><span style=\"color: #ECEFF4\">()<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        int res <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #D8DEE9FF\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        int diff <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #D8DEE9FF\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        int num_state <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> NULL_STATE_NUM; <\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        for (int i = <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #D8DEE9FF\">; i <\/span><span style=\"color: #ECEFF4\">&lt;<\/span><span style=\"color: #D8DEE9FF\"> nums<\/span><span style=\"color: #ECEFF4\">.<\/span><span style=\"color: #D8DEE9FF\">size<\/span><span style=\"color: #ECEFF4\">()<\/span><span style=\"color: #D8DEE9FF\">; i++) <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            diff <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">nums<\/span><span style=\"color: #D8DEE9FF\">&#91;<\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\">&#93; <\/span><span style=\"color: #81A1C1\">-<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">nums<\/span><span style=\"color: #D8DEE9FF\">&#91;<\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">-<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #D8DEE9FF\">&#93;<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #88C0D0\">if<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9\">num_state<\/span><span style=\"color: #D8DEE9FF\"> == <\/span><span style=\"color: #D8DEE9\">NULL_STATE_NUM<\/span><span style=\"color: #ECEFF4\">)<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #81A1C1\">if<\/span><span style=\"color: #D8DEE9FF\"> (<\/span><span style=\"color: #D8DEE9\">diff<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">&gt;<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #D8DEE9FF\">) <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #D8DEE9\">num_state<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">POSITIVE_NUM<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #ECEFF4\">}<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">else<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">if<\/span><span style=\"color: #D8DEE9FF\"> (<\/span><span style=\"color: #D8DEE9\">diff<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">&lt;<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #D8DEE9FF\">) <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #D8DEE9\">num_state<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">NEGATIVE_NUM<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #ECEFF4\">}<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">else<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #81A1C1\">continue;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #D8DEE9\">res<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">+=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #88C0D0\">if<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9\">num_state<\/span><span style=\"color: #D8DEE9FF\"> == <\/span><span style=\"color: #D8DEE9\">POSITIVE_NUM<\/span><span style=\"color: #ECEFF4\">)<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #81A1C1\">if<\/span><span style=\"color: #D8DEE9FF\"> (<\/span><span style=\"color: #D8DEE9\">diff<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">&lt;<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #D8DEE9FF\">) <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #D8DEE9\">num_state<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">NEGATIVE_NUM<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #D8DEE9\">res<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">+=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #ECEFF4\">}<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">else<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #81A1C1\">continue;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #ECEFF4\">}<\/span><span style=\"color: #D8DEE9FF\"> else <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #88C0D0\">if<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9\">diff<\/span><span style=\"color: #D8DEE9FF\"> &gt; 0<\/span><span style=\"color: #ECEFF4\">)<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #D8DEE9\">num_state<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">POSITIVE_NUM<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    <\/span><span style=\"color: #D8DEE9\">res<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">+=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #ECEFF4\">}<\/span><span style=\"color: #D8DEE9FF\"> else <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                    continue<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        return res;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    }<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">};<\/span><\/span><\/code><\/pre><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">53 \u6700\u5927\u5b50\u5e8f\u548c<\/h2>\n\n\n\n<p>\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 <code>nums<\/code> \uff0c\u8bf7\u4f60\u627e\u51fa\u4e00\u4e2a\u5177\u6709\u6700\u5927\u548c\u7684\u8fde\u7eed\u5b50\u6570\u7ec4\uff08\u5b50\u6570\u7ec4\u6700\u5c11\u5305\u542b\u4e00\u4e2a\u5143\u7d20\uff09\uff0c\u8fd4\u56de\u5176\u6700\u5927\u548c\u3002<\/p>\n\n\n\n<p>\u5b50\u6570\u7ec4\u662f\u6570\u7ec4\u4e2d\u7684\u4e00\u4e2a\u8fde\u7eed\u90e8\u5206\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u4f8b\u5b50<\/h3>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p><strong>\u8f93\u5165\uff1a<\/strong>nums = [-2,1,-3,4,-1,2,1,-5,4] <strong>\u8f93\u51fa\uff1a<\/strong>6 <strong>\u89e3\u91ca\uff1a<\/strong>\u8fde\u7eed\u5b50\u6570\u7ec4 [4,-1,2,1] \u7684\u548c\u6700\u5927\uff0c\u4e3a 6 \u3002<\/p>\n<\/blockquote>\n\n\n\n<h3 class=\"wp-block-heading\">\u601d\u8def<\/h3>\n\n\n\n<p>\u8d2a\u5fc3\u7c7b\u7684\u9898\u76ee\u66f4\u591a\u7684\u662f\u6a21\u62df\u3002\u4ee5\u53ca\u4f60\u9700\u8981\u77e5\u9053\u5c40\u90e8\u6700\u4f18\u662f\u4ec0\u4e48\uff1f\u5728\u8fd9\u4e00\u9898\u91cc\u7684\u5c40\u90e8\u6700\u4f18\u5c31\u662f\uff1a\u6211\u4eec\u5e0c\u671b\u8fde\u7eed\u548c\u8d8a\u6765\u8d8a\u5927\uff0c\u8981\u53d6\u6700\u5927\u7684\uff0c\u90a3\u4e48\u5f53\u8fde\u7eed\u51fa\u73b0\u8d1f\u6570\u7684\u65f6\u5019\uff0c\u8fd9\u4f1a\u963b\u6320\u6211\u4eec\u53d6\u6700\u5927\u8fde\u7eed\u548c\uff0c\u6b64\u65f6\u628a\u8fde\u7eed\u548c\u6e05\u7a7a\u5373\u53ef\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">122 \u4e70\u5356\u80a1\u7968\u7684\u6700\u4f73\u65f6\u673aII<\/h2>\n\n\n\n<p>\u7406\u89e3\u9898\u610f\uff0c\u53bb\u505a\u5bf9\u5e94\u7684\u8f6c\u5316\uff0c\u540c\u4e00\u652f\u80a1\u7968\u4e70\u5356\u7684\u6700\u4f73\u65f6\u673a-&gt;\u6700\u5927\u5229\u6da6\uff0c\u5b9e\u9645\u4e0a\u6211\u4eec\u53ef\u4ee5\u4ece\u6700\u5c0f\u7684\u4e00\u4e2a\u4e2a\u5b50\u533a\u95f4\u96c6\u5408\u800c\u6210\uff0c\u90a3\u6211\u4eec\u8981\u5173\u6ce8\u7684\u662f\u6211\u7684\u7b2cn+1\u5929\u6bd4\u8d77\u7b2cn\u5929\u6709\u6ca1\u6709\u5229\u6da6\u3002\u5982\u679c\u6709\u5229\u6da6\u628a\u8fd9\u4e2a\u5229\u6da6\u52a0\u4e0a\u5373\u53ef\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>res += max(nums&#91;i] - nums&#91;i - 1], 0);<\/code><\/pre>\n\n\n\n<ol start=\"55\" class=\"wp-block-list\">\n<li>\u8df3\u8dc3\u6e38\u620f<\/li>\n<\/ol>\n\n\n\n<p>\u8fd9\u9898\u600e\u4e48\u8f6c\u5316\u5462\uff1f\u5176\u5b9e\u5c31\u662f\u7b97\u6211\u4eec\u6700\u5927\u80fd\u529b\u80fd\u8d70\u5230\u54ea\u4e2aslot\u3002\u6240\u4ee5\u6211\u4eec\u5728\u6211\u4eec\u6b65\u957f\u8303\u56f4\u5185\u53bb\u64cd\u4f5c\u3002<\/p>\n\n\n\n<div class=\"wp-block-kevinbatdorf-code-block-pro\" data-code-block-pro-font-family=\"Code-Pro-JetBrains-Mono\" style=\"font-size:.875rem;font-family:Code-Pro-JetBrains-Mono,ui-monospace,SFMono-Regular,Menlo,Monaco,Consolas,monospace;line-height:1.25rem;--cbp-tab-width:2;tab-size:var(--cbp-tab-width, 2)\"><span style=\"display:block;padding:16px 0 0 16px;margin-bottom:-1px;width:100%;text-align:left;background-color:#2e3440ff\"><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"54\" height=\"14\" viewBox=\"0 0 54 14\"><g fill=\"none\" fill-rule=\"evenodd\" transform=\"translate(1 1)\"><circle cx=\"6\" cy=\"6\" r=\"6\" fill=\"#FF5F56\" stroke=\"#E0443E\" stroke-width=\".5\"><\/circle><circle cx=\"26\" cy=\"6\" r=\"6\" fill=\"#FFBD2E\" stroke=\"#DEA123\" stroke-width=\".5\"><\/circle><circle cx=\"46\" cy=\"6\" r=\"6\" fill=\"#27C93F\" stroke=\"#1AAB29\" stroke-width=\".5\"><\/circle><\/g><\/svg><\/span><span role=\"button\" tabindex=\"0\" style=\"color:#d8dee9ff;display:none\" aria-label=\"\u590d\u5236\" class=\"code-block-pro-copy-button\"><pre class=\"code-block-pro-copy-button-pre\" aria-hidden=\"true\"><textarea class=\"code-block-pro-copy-button-textarea\" tabindex=\"-1\" aria-hidden=\"true\" readonly>class Solution {\npublic:\n    bool canJump(vector&lt;int>&amp; nums) {\n        int ability_reach_index = 0;\n        int end = nums.size() - 1;\n        if (nums.size() == 1) return true;\n        for (int i = 0; i &lt;= ability_reach_index; i++) {\n            ability_reach_index = max(i + nums&#91;i&#93;, ability_reach_index);\n            if (ability_reach_index >= end) \n                return true;\n        }\n        return false;\n    }\n};<\/textarea><\/pre><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"width:24px;height:24px\" fill=\"none\" viewBox=\"0 0 24 24\" stroke=\"currentColor\" stroke-width=\"2\"><path class=\"with-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2m-6 9l2 2 4-4\"><\/path><path class=\"without-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2\"><\/path><\/svg><\/span><pre class=\"shiki nord\" style=\"background-color: #2e3440ff\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color: #81A1C1\">class<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #8FBCBB\">Solution<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">public<\/span><span style=\"color: #81A1C1\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    bool canJump(vector<\/span><span style=\"color: #ECEFF4\">&lt;<\/span><span style=\"color: #D8DEE9FF\">int<\/span><span style=\"color: #ECEFF4\">&gt;<\/span><span style=\"color: #81A1C1\">&amp;<\/span><span style=\"color: #D8DEE9FF\"> nums) {<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #D8DEE9\">int<\/span><span style=\"color: #D8DEE9FF\"> ability_reach_index <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #D8DEE9\">int<\/span><span style=\"color: #D8DEE9FF\"> end <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">nums<\/span><span style=\"color: #ECEFF4\">.<\/span><span style=\"color: #88C0D0\">size<\/span><span style=\"color: #D8DEE9FF\">() <\/span><span style=\"color: #81A1C1\">-<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">1<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #88C0D0\">if<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9FF\">nums.size(<\/span><span style=\"color: #ECEFF4\">)<\/span><span style=\"color: #D8DEE9FF\"> == 1) return true<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #88C0D0\">for<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">(<\/span><span style=\"color: #D8DEE9\">int<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #B48EAD\">0<\/span><span style=\"color: #D8DEE9FF\">; <\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\"> &lt;<\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">ability_reach_index<\/span><span style=\"color: #D8DEE9FF\">; <\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\">++<\/span><span style=\"color: #ECEFF4\">)<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #ECEFF4\">{<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #D8DEE9\">ability_reach_index<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #88C0D0\">max<\/span><span style=\"color: #D8DEE9FF\">(<\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">+<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">nums<\/span><span style=\"color: #D8DEE9FF\">&#91;<\/span><span style=\"color: #D8DEE9\">i<\/span><span style=\"color: #D8DEE9FF\">&#93;<\/span><span style=\"color: #ECEFF4\">,<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">ability_reach_index<\/span><span style=\"color: #D8DEE9FF\">)<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">            <\/span><span style=\"color: #81A1C1\">if<\/span><span style=\"color: #D8DEE9FF\"> (<\/span><span style=\"color: #D8DEE9\">ability_reach_index<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">&gt;=<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #D8DEE9\">end<\/span><span style=\"color: #D8DEE9FF\">) <\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">                <\/span><span style=\"color: #81A1C1\">return<\/span><span style=\"color: #D8DEE9FF\"> <\/span><span style=\"color: #81A1C1\">true;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">        <\/span><span style=\"color: #D8DEE9\">return<\/span><span style=\"color: #D8DEE9FF\"> false<\/span><span style=\"color: #81A1C1\">;<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">    <\/span><span style=\"color: #ECEFF4\">}<\/span><\/span>\n<span class=\"line\"><span style=\"color: #D8DEE9FF\">}<\/span><span style=\"color: #81A1C1\">;<\/span><\/span><\/code><\/pre><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">1005 k\u6b21\u53d6\u53cd\u540e\u6700\u5927\u5316\u7684\u6570\u7ec4\u548c<\/h2>\n\n\n\n<p>\u7ed3\u5408k\u7684\u6b21\u6570\uff0c\u628a\u6700\u5927\u7684k\u4e2a\u8d1f\u6570\u53cd\u8f6c\u8fc7\u6765\uff0c\u82e5k\u8fd8\u6709\u5269\uff0c\u5219\u5c06\u6700\u5c0f\u7684\u6570\u53cd\u590d\u7ffb\u8f6c\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">134 \u52a0\u6cb9\u7ad9<\/h2>\n\n\n\n<p>\u8981\u8d70\u5b8c\u8fd9\u4e2a\u73af\uff0c\u6709\u4e24\u4e2a\u6761\u4ef6\uff1a<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li>\u6211\u4eec\u5f53\u524d\u7684\u6cb9\u91cf\u8981\u59cb\u7ec8\u5927\u4e8e0<\/li>\n\n\n\n<li>\u603b\u7684\u53ef\u53d6\u6cb9\u91cf\u8981\u5927\u4e8e\u6240\u6d88\u8017\u7684\u6cb9\u91cf<\/li>\n<\/ol>\n\n\n\n<p>\u6839\u636e\u8fd9\u4e24\u4e2a\u6761\u4ef6\u53bb\u505a\u6a21\u62df\u5373\u53ef<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">135 \u5206\u53d1\u7cd6\u679c<\/h2>\n\n\n\n<p>\u53ef\u4ee5\u5206\u4e24\u4e2a\u5c42\u6b21\u53bb\u8003\u8651<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li>\u4ece\u5de6\u5f80\u53f3\uff0c\u5df2\u77e5\u5de6\u8fb9\u7684\u5c0f\u5b69\u5206\u6570\uff0c\u4ee5lchild\u4e3a\u57fa\u53bb\u6bd4\u8f83rchild\u7684\u5206\u6570<\/li>\n\n\n\n<li>\u4ece\u53f3\u5f80\u5de6\uff0c\u5df2\u77e5\u53f3\u8fb9\u5c0f\u5b69\u7684\u5206\u6570\uff0c\u4ee5rchild\u4e3a\u57fa\u53bb\u6bd4\u8f83lchild\u7684\u5206\u6570<\/li>\n<\/ol>\n\n\n\n<h2 class=\"wp-block-heading\">860 \u67e0\u6aac\u6c34\u627e\u96f6<\/h2>\n\n\n\n<p>\u903b\u8f91\u975e\u5e38\u56fa\u5b9a\u7684\u4e00\u9898\uff0c\u9047\u4e0a20\u7684\u5148\u627e10\u5757\u548c5\u5757\u7684\u5373\u53ef\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">406 \u6839\u636e\u8eab\u9ad8\u91cd\u5efa\u961f\u5217<\/h2>\n\n\n\n<p>\u8fd9\u4e00\u9898\u7406\u89e3\u9898\u610f\u82b1\u4e86\u534a\u5929\uff0c\u4f46\u662f\u8fd8\u662f\u4ece\u4e24\u4e2a\u7ef4\u5ea6\u53bb\u8003\u8651\uff0c\u5c31\u4e0d\u96be\u5f97\u51fa\u7ed3\u679c\u3002<\/p>\n\n\n\n<p>\u5148\u5bf9\u8eab\u9ad8\u6392\u5e8f\uff0c\u518d\u6309\u7167\u8eab\u9ad8\u4ece\u9ad8\u5230\u4f4e\u7684\u4f4d\u7f6e\u671f\u671b\u53bb\u63d2\u5165\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">452 \u7528\u6700\u5c11\u6570\u91cf\u7684\u7bad\u5f15\u7206\u6c14\u7403<\/h2>\n\n\n\n<p>\u5982\u679c\u4e00\u679d\u7bad\u80fd\u5c04\u7206\u5c3d\u53ef\u80fd\u591a\u7684\u4ea4\u96c6\uff0c\u90a3\u5c31\u8bbe\u3002<\/p>\n\n\n\n<p>\u5148\u6392\u5e8f\uff0c\u7136\u540e\u786e\u5b9a\u8fb9\u754c\uff1a\u5982\u679c\u4e24\u4e2a\u6c14\u7403\u5b8c\u5168\u4e0d\u91cd\u5408\uff0c\u4e5f\u5c31\u662f\u8bf4 i-1\u7684\u6c14\u7403\u7684\u53f3\u8fb9\u754c \u4e0e i\u7684\u5de6\u8fb9\u754c\u4e0d\u91cd\u5408\uff0c\u8fd9\u65f6\u5019\u5c31\u9700\u8981\u591a\u5c04\u4e00\u679d\u7bad\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">435 \u65e0\u91cd\u53e0\u533a\u95f4<\/h2>\n\n\n\n<p>\u4e0e452\u76f8\u6bd4\uff0c452\u662f\u627e\u91cd\u53e0\u7684\uff0c453\u662f\u627e\u4e0d\u91cd\u53e0\u7684\u3002\u51cf\u53bb\u5373\u53ef\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">763 \u5212\u5206\u5b57\u6bcd\u533a\u95f4<\/h2>\n\n\n\n<p>\u8fd9\u9898\u5b9e\u9645\u4e0a\u662f\u4ece\u603b\u4f53\u89d2\u5ea6\u53bb\u8003\u8651\u4e86\uff0c\u6ca1\u6709\u8d2a\u5fc3\u7684\u601d\u60f3\u3002\u3002<\/p>\n\n\n\n<p>\u627e\u5230\u4e00\u4e2a\u5b57\u6bcd\u7684\u6700\u957f\u7684\u8ddd\u79bb\uff0c\u628a\u5b83\u8bb0\u5f55\u4e0b\u6765\u3002\u800c\u540e\u4fbf\u5229\u6574\u4e2a\u5b57\u7b26\u4e32\uff0c\u82e5\u4e0b\u6807\u548c\u6700\u957f\u8ddd\u79bb\u76f8\u7b49\uff0c\u90a3\u6211\u4eec\u77e5\u9053\u8fd9\u5c31\u662f\u4e00\u6bb5\u88ab\u5206\u5272\u51fa\u6765\u7684\u7ed3\u679c\u4e86\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">20 \u5408\u5e76\u533a\u95f4<\/h2>\n\n\n\n<p>\u6ca1\u505a\uff0c\u672c\u8d28\u4e0a\u8fd8\u662f\u5224\u65ad\u533a\u95f4\u91cd\u53e0\u7684\u95ee\u9898\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">968.\u76d1\u63a7\u4e8c\u53c9\u6811<\/h2>\n\n\n\n<p>\u5148\u4e0d\u505a\u54af<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u8d2a\u5fc3\u7406\u8bba \u7531\u5c40\u90e8\u6700\u4f18\u63a8\u5bfc\u5230\u5168\u5c40\u6700\u4f18\uff0c\u8fd9\u5c31\u662f\u8d2a\u5fc3\u7684\u7b56\u7565\u3002 \u5728\u4ec0\u4e48\u65f6\u5019\u4f7f\u7528\u8d2a\u5fc3\u7b97\u6cd5\uff1f\u53ef\u4ee5\u8bd5\u4e00\u8bd5\u8d2a\u5fc3\uff0c\u82e5\u65e0\u6cd5\u8bc1\u4f2a\uff0c\u5219 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":235,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21,57],"tags":[40,54,55],"class_list":["post-240","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithm","category-greed","tag-c","tag-leetcode","tag-55"],"_links":{"self":[{"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/posts\/240"}],"collection":[{"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/comments?post=240"}],"version-history":[{"count":3,"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/posts\/240\/revisions"}],"predecessor-version":[{"id":287,"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/posts\/240\/revisions\/287"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/media\/235"}],"wp:attachment":[{"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/media?parent=240"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/categories?post=240"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yangnanbei.top\/index.php\/wp-json\/wp\/v2\/tags?post=240"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}