216. Combination Sum III

backtracking,自己很快写出来了，很开心呢

    public List<List<Integer>> combinationSum3(int k, int n) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        helper(res, new ArrayList<Integer>(), 1, k, n, 0);
        return res;
    }
    
    private void helper(List<List<Integer>> res, List<Integer> item, int start, int k, int n, int curSum) {
        if(item.size() == k) {
            if(curSum == n) {
                res.add(new ArrayList<Integer>(item));
            }
            return;
        }
        for(int i = start; i <= 9; i++) {
            if(curSum + i <= n) {
                item.add(i);
                helper(res, item, i + 1, k, n, curSum + i);
                item.remove(item.size() - 1);
            }
        }
    }