懒人读算法(九)-所有子集(有重复)

趣味题

承接上一题:
当有重复的数组出现时,该如果求出所有的子集
如: nums = [1,2,2]
需返回:

// [
//   [2],
//   [1],
//   [1,2,2],
//   [2,2],
//   [1,2],
//   []
// ]

答案:


public class Solution {

    public List<List<Integer>> subsetsWithDup(int[] nums) {

        Arrays.sort(nums);

        List<List<Integer>> result = new ArrayList<List<Integer>>();

        if(nums.length == 0 || nums == null) return result;

        helper(nums, new ArrayList<Integer>(), 0, result);

        return result;

    }


    public void helper(int[] nums, ArrayList<Integer> current, int index, List<List<Integer>> result) {

        result.add(current);

        for(int i = index; i < nums.length; i++) {

            if(i > index && nums[i] == nums[i - 1]) continue;

            ArrayList<Integer> newCurrent = new ArrayList<Integer>(current);
            newCurrent.add(nums[i]);
            helper(nums, newCurrent, i + 1, result);

        }

    }

}

解答:递归算法虽然难懂,但花点时间还是值得的

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011747152/article/details/78223141
文章标签: 算法
个人分类: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭