加起来和为目标值的组合

给定一个数组num和一个目标数target ，找出数组中加起来和等于target的所有组合。
要求：组合不重复，并且组合内的元素升序排序
case：
输入：[100,10,20,70,60,10,50],80
输出：[[10,10,60],[10,20,50],[10,70],[20,60]]

public class CombinationSum {
    public static void main(String[] args) {
        int[] num = {100,10,20,70,60,10,50};
        // 打印组合
        System.out.println(combinationSum(num, 80));
    }

    public static ArrayList<ArrayList<Integer>> combinationSum(int[] num, int target) {
        // 采用回溯的思想
        ArrayList<ArrayList<Integer>> result = new ArrayList();
        if(num==null || num.length<=0)return result;
        // 先对原始数组排序，一方面用于最后组合的排序，另一方面可以提高效率跳过大于target的元素
        Arrays.sort(num);
        // 存放当前路径
        ArrayList<Integer> res = new ArrayList();
        bianli(num, target, result, 0, 0, res);
        return result;

    }

    public static void bianli(int[] num, int target, 
                              ArrayList<ArrayList<Integer>> result,
                              int depth, int cur_sum,
                              ArrayList<Integer> res){
        if(depth==num.length){
            // 深度到达数组长度时结束
            return;
        }
        for(int i=depth;i<num.length;i++){
            // 用于跳过组合中的重复元素
            if(i>depth && num[i]==num[i-1])continue;
            int new_sum = cur_sum + num[i];
            res.add(num[i]);
            if(new_sum<target){
                bianli(num, target, result, i+1, new_sum, res);
            }else if(new_sum==target){
                ArrayList<Integer> cur_res = new ArrayList();
                cur_res.addAll(res);
                result.add(cur_res);
            }
            // 恢复路径
            res.remove(res.size()-1);
        }

    }
}