{"id":940,"date":"2023-05-02T00:04:00","date_gmt":"2023-05-01T16:04:00","guid":{"rendered":"https:\/\/beijian99.top\/?p=940"},"modified":"2025-05-06T16:14:41","modified_gmt":"2025-05-06T08:14:41","slug":"leetcode-77-%e7%bb%84%e5%90%88","status":"publish","type":"post","link":"https:\/\/beijian99.top\/?p=940","title":{"rendered":"Leetcode 77. \u7ec4\u5408"},"content":{"rendered":"\n<p>\u7ed9\u5b9a\u4e24\u4e2a\u6574\u6570&nbsp;<code>n<\/code>&nbsp;\u548c&nbsp;<code>k<\/code>\uff0c\u8fd4\u56de\u8303\u56f4&nbsp;<code>[1, n]<\/code>&nbsp;\u4e2d\u6240\u6709\u53ef\u80fd\u7684&nbsp;<code>k<\/code>&nbsp;\u4e2a\u6570\u7684\u7ec4\u5408\u3002<\/p>\n\n\n\n<p>\u4f60\u53ef\u4ee5\u6309&nbsp;<strong>\u4efb\u4f55\u987a\u5e8f<\/strong>&nbsp;\u8fd4\u56de\u7b54\u6848\u3002<\/p>\n\n\n\n<p><strong>\u793a\u4f8b 1\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\"><strong>\u8f93\u5165\uff1a<\/strong>n = 4, k = 2\n<strong>\u8f93\u51fa\uff1a<\/strong>\n[\n  [2,4],\n  [3,4],\n  [2,3],\n  [1,2],\n  [1,3],\n  [1,4],\n]<\/pre>\n\n\n\n<p><strong>\u793a\u4f8b 2\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\"><strong>\u8f93\u5165\uff1a<\/strong>n = 1, k = 1\n<strong>\u8f93\u51fa\uff1a<\/strong>[[1]]<\/pre>\n\n\n\n<p><strong>\u63d0\u793a\uff1a<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>1 &lt;= n &lt;= 20<\/code><\/li>\n\n\n\n<li><code>1 &lt;= k &lt;= n<\/code><\/li>\n<\/ul>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: cpp; gutter: true; title: ; notranslate\" title=\"\">\nclass Solution {\npublic:\n    vector&lt;vector&lt;int&gt;&gt; combine(int n, int k) {\n        vector&lt;vector&lt;int&gt;&gt;ans;\n        vector&lt;int&gt;res(k);\n        function&lt;void(int,int)&gt; dfs;\n        dfs=&#x5B;&amp;](int pos,int visMax)-&gt;void{\n            if(pos==k){\n                ans.push_back(res);\n                return;\n            }\n            for(int i=visMax+1;i&lt;=n;i++){\n                res&#x5B;pos]=i;\n                dfs(pos+1,i);\n            }\n            return ;\n        };\n        dfs(0,0);\n        return ans;\n    }\n\n\n};\n<\/pre><\/div>\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"652\" height=\"172\" src=\"https:\/\/beijian99.top\/wp-content\/uploads\/2025\/05\/image.png\" alt=\"\" class=\"wp-image-959\" srcset=\"https:\/\/beijian99.top\/wp-content\/uploads\/2025\/05\/image.png 652w, https:\/\/beijian99.top\/wp-content\/uploads\/2025\/05\/image-300x79.png 300w\" sizes=\"auto, (max-width: 652px) 100vw, 652px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>\u7ed9\u5b9a\u4e24\u4e2a\u6574\u6570&nbsp;n&nbsp;\u548c&nbsp;k\uff0c\u8fd4\u56de\u8303\u56f4&nbsp;[1, n]&nbsp;\u4e2d\u6240\u6709\u53ef\u80fd [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":959,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[4],"tags":[],"class_list":["post-940","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithm"],"_links":{"self":[{"href":"https:\/\/beijian99.top\/index.php?rest_route=\/wp\/v2\/posts\/940","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/beijian99.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/beijian99.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/beijian99.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/beijian99.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=940"}],"version-history":[{"count":2,"href":"https:\/\/beijian99.top\/index.php?rest_route=\/wp\/v2\/posts\/940\/revisions"}],"predecessor-version":[{"id":960,"href":"https:\/\/beijian99.top\/index.php?rest_route=\/wp\/v2\/posts\/940\/revisions\/960"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/beijian99.top\/index.php?rest_route=\/wp\/v2\/media\/959"}],"wp:attachment":[{"href":"https:\/\/beijian99.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=940"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/beijian99.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=940"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/beijian99.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=940"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}