zoukankan      html  css  js  c++  java
  • Combination Sum II

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

    Each number in C may only be used once in the combination.

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

    [
      [1, 7],
      [1, 2, 5],
      [2, 6],
      [1, 1, 6]
    ]
    
    public List<List<Integer>> combinationSum2(int[] candidates, int target) {
            int length = candidates.length;
            Arrays.sort(candidates);
            List<List<Integer>> results = new ArrayList<>();
            helper(candidates,results,target,0,new ArrayList<>());
            List<List<Integer>> results1 = new ArrayList<>();
            for (List<Integer> result :
                    results) {
                if (!results1.contains(result)){
                    results1.add(result);
                }
            }
            return results1;
        }
    
        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+1,curr);
                    curr.remove(curr.size()-1);
                }
            }
        }
    
  • 相关阅读:
    数据库系统理论概念
    SQL常用函数
    Android中几种常见的定时刷新方式
    Android Resource介绍和使用
    Android 使用Loader示例
    Android框架浅析之锁屏(Keyguard)机制原理
    Android Power Management
    Android中蓝牙的基本使用
    分组ListView使用技巧
    使用CursorLoader异步加载数据
  • 原文地址:https://www.cnblogs.com/bingo2-here/p/8506690.html
Copyright © 2011-2022 走看看