90. 子集 II

90. 子集 II

在 78. 子集 题减枝即可得到答案。

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer[][]
     **/

    private $res = [];

    function subsetsWithDup($nums) {
        sort($nums); //先排序
        $this->dfs($nums, 0, []);

        return $this->res;
    }

    function dfs($nums, $start, $path) {
        array_push($this->res, $path);
        for ($i = $start; $i < count($nums); $i++ ) {
            if ($i > $start && $nums[$i] == $nums[$i-1]) { //除去 相同元素
                continue;
            }
            array_push($path, $nums[$i]);
            $this->dfs($nums, $i+1, $path);
            array_pop($path);
        }
    }
}