39.md

✏️Leetcode之PHP版题目解析（39. Combination Sum）

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

---

✏️描述

给定一个数组和一个目标数，求所有加起来等于目标数的组合，注意一个数可以被多次利用，但是组合是唯一的，不能有重复的组合。

---

✏️题目实例

​ ****

✏️题目分析

这里我定义了三个变量，用来记录当前递归的数组下标，每次产生一个结果的小集合，以及最终所有符合条件的集合，返回的也就是一个二维数组.

✏️解法一

        /**
           * @param Integer[] $candidates
           * @param Integer $target
           * @return Integer[][]
           */
          function combinationSum($candidates, $target) {
              $out=[];
              $res=[];
             $this->helper($candidates,$target,0,$out,$res);
              return $res;
          }
          function helper($candidates,$target,$index,&$out,&$res){
              if($target<0) return ;
              if($target==0) {
                   array_push($res,$out);
                  return ;
              }
                 
              for($i=$index;$i<count($candidates);$i++){
                  array_push($out,$candidates[$i]);
                  $this->helper($candidates,$target-$candidates[$i],$i,$out,$res);
                  array_pop($out);
              }
          }

---

联系

​