关闭

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

标签: 算法
24人阅读 评论(0) 收藏 举报
分类:

趣味题

承接上一题:
当有重复的数组出现时,该如果求出所有的子集
如: 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);

        }

    }

}

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2701次
    • 积分:881
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:0篇
    • 译文:1篇
    • 评论:0条
    文章分类
    文章存档