77.md

✏️基础刷题之(77. Combinations)

. 2019-06-12 吴亲库里 库里的深夜食堂

✏️描述

给定两个整型数字n和k，返回1到n的k个数所有组合情况。

---

✏️题目实例

​

---

✏️题目分析

还是和之前的题目一样，定义了两个数组，一个存储单次的组合，一个存储最后的所有组合，那么每次当前组合中的个数等于k的时候，就把当前小组合push到大组合中，否则的话继续递归。

✏️最终实现代码

    /**
       * @param Integer $n
       * @param Integer $k
       * @return Integer[][]
       */
      function combine($n, $k) {
          $res=[];
          $out=[];
          $this->helper($n,$k,1,$out,$res);
          return $res;
      }
      
      function helper($n,$k,$level,&$out,&$res){
         
          if(count($out)==$k){
              array_push($res,$out);
              return ;
          }
          for($i=$level;$i<=$n;$i++){
              array_push($out,$i);
              $this->helper($n,$k,$i+1,$out,$res);
              array_pop($out);
          }
      }

---

联系

​