首页 > 编程语言 > 详细

排列组合算法

时间:2017-05-17 15:48:21      阅读:268      评论:0      收藏:0      [点我收藏+]

public class Solution{
    public List<List<Integer>> permutations(int[] arr){
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        //corner
        if ( arr == null || arr.length == 0 ){
            return res;
        }

        //core
        List<Integer> curList = new ArrayList<>();

        helper(res, curList, arr);

        return res;
    }


    public void helper(List<List<Integer>> res, List<Integer> curList, int[] arr){
        //base
        if ( curList.size() == arr.length ){
            res.add(new ArrayList<Integer>(curList));           
            return ;
        }

        //current
        for ( int i = 0; i < arr.length; i++ ){
            if ( curList.contains(arr[i]) ){
                continue;
            }

            curList.add(arr[i]);

            //next
            helper(res, curList, arr);

            curList.remove(curList.size() - 1);                   
        }
    }
}

排列组合算法

原文:http://www.cnblogs.com/energy1010/p/6867799.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!