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

2019-6-10 期一 

上半年的假终于全剧终了,人一懒惰起来,再调整状态就困难多了

Leetcode基础刷题之PHP解析(40. Combination Sum II)

4c408e0444f6f37e2dd480e352c6fe08.png

给定一组数字,求出所有的排列情况


这道题和之前的两题大体思路都是一样的,整体的思路和前两题是一样的,只要修改对应的条件即可。因为这里每个数字在每一个排列中不能被重复利用,我们需要标识一下当前排列的中的遍历的数是否已经在排列当中了。$index用来标识访问的数组下标,一但当前的下标等于数组的总数,说明此时这轮排列结束,把当前排列的值push到最终返回的二维数组中。

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

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

吴亲库里 has written 72 articles

情绪只是对自己无能的愤怒

积分:3522 等级:P7 职业:php 城市:杭州

0 条回复

登录后才能进行评论,立即登录?