zoukankan      html  css  js  c++  java
  • Combination Sum

    Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.

    The same repeated number may be chosen from C unlimited number of times.

    Note:
    All numbers (including target) will be positive integers.
    The solution set must not contain duplicate combinations.
    For example, given candidate set [2, 3, 6, 7] and target 7,
    A solution set is:

    [
      [7],
      [2, 2, 3]
    ]
    
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
            int length = candidates.length;
            Arrays.sort(candidates);
            List<List<Integer>> results = new ArrayList<>();
            helper(candidates,results,target,0,new ArrayList<>());
            return results;
        }
    
        public void helper(int[] candidates,List<List<Integer>> results,int target,int index,List<Integer> curr){
            if (target==0){
                ArrayList<Integer> item = new ArrayList<>();
                item.addAll(curr);
                results.add(item);
                return;
            }
            for (int i=index;i<candidates.length;i++){
                if (target>=candidates[i]){
                    curr.add(candidates[i]);
                    helper(candidates,results,target-candidates[i],i,curr);
                    curr.remove(curr.size()-1);
                }
            }
        }
    
  • 相关阅读:
    [MySql]insert...select 8/10
    秀出Administrator帳戶6/27
    Love
    讀取Gridview的隱藏欄8/22
    水晶報表公式換行8/2
    MySql.Data.MySqlClient.MySqlException 7/9
    mysql的錯誤日誌爆满7/24
    从汇编看c++中的const常量
    可见性和生命期的区别
    比较烦
  • 原文地址:https://www.cnblogs.com/bingo2-here/p/8505140.html
Copyright © 2011-2022 走看看