Leetcode基础刷题之PHP解析(78. Subsets)

栏目: PHP · 发布时间: 6年前

2 0 1 9 -6-13   期四  

Leetcode基础刷题之 PHP 解析(47. Permutations II)

Leetcode基础刷题之PHP解析(78. Subsets)

给定一个不重复的数组,返回它所有的子集,并且不能重复,这两周选择递归的标签其实刷的都是关于回溯法思想,只是实现方式用的是递归。

这些题目解释起来的原理都是回溯的解题思路,今天换个方式,画了个运行流程。一层一层的往下找,直到结束,退回一层,继续找,最终的顺序就是图上花的[][1][1,2][1,2,3][2,3]......好吧这图我都看不下去了,将就点,看代码。

Leetcode基础刷题之PHP解析(78. Subsets)

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

Github整理地址 : https://github.com/wuqinqiang/leetcode-php


以上所述就是小编给大家介绍的《Leetcode基础刷题之PHP解析(78. Subsets)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

编程珠玑(英文版・第2版)

编程珠玑(英文版・第2版)

[美] Jon Bentley / 人民邮电出版社 / 2010-8 / 39.00元

多年以来,当程序员们推选出最心爱的计算机图书时,《编程珠玑》总是位列前列。正如自然界里珍珠出自细沙对牡蛎的磨砺,计算机科学大师Jon Bentley以其独有的洞察力和创造力,从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”。这些文章是《ACM通讯》最受欢迎的专栏文章,最终结集为两部书出版。本书为第一卷,主要讨论计算机科学中最本质的问题:如何正确选择和高效地实现算法。 在书中,作者选取许......一起来看看 《编程珠玑(英文版・第2版)》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

html转js在线工具
html转js在线工具

html转js在线工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具