Java找出數(shù)字組合的方法是什么

這篇文章主要介紹“Java找出數(shù)字組合的方法是什么”，在日常操作中，相信很多人在Java找出數(shù)字組合的方法是什么問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java找出數(shù)字組合的方法是什么”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

成都創(chuàng)新互聯(lián)公司是一家以成都網(wǎng)站建設、網(wǎng)頁設計、品牌設計、軟件運維、seo優(yōu)化、小程序App開發(fā)等移動開發(fā)為一體互聯(lián)網(wǎng)公司。已累計為成都石牌坊等眾行業(yè)中小客戶提供優(yōu)質(zhì)的互聯(lián)網(wǎng)建站和軟件開發(fā)服務。

給出一組候選數(shù)字(C)和目標數(shù)字(T),找到C中所有的組合，使找出的數(shù)字和為T。C中的數(shù)字可以無限制重復被選取。
例如,給出候選數(shù)組[2,3,6,7]和目標數(shù)字7
所求的解為：[7] 和 [2,2,3]

給定一個數(shù)組，從中找出一組數(shù)來，使其和等于target。數(shù)組無序，但都是正整數(shù)。
與40題比較
I和II不同的是，I數(shù)組里沒有重復的數(shù)，但一個數(shù)可以用多次；II數(shù)組里有重復，一個數(shù)只能用一次。
I和II都要求返回結果中沒有重復的解，且每個解中的數(shù)都按非遞減排好序。

package com.lifeibigdata.algorithms.leetcode;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * Created by lifei on 16/7/4.
 */
public class CombinationSum {

    public static void main(String[] args) {

        int[] can = new int[]{5,3,2,1};
        CombinationSum cs = new CombinationSum();
        cs.combinationSum(can,6);
        for (List<Integer> list:ans) {
            for (int i:list) {
                System.out.print(i+",");
            }
            System.out.println();
        }
    }

//    static List<List<Integer>> result;
//    List<Integer> solu;
//    public List<List<Integer>> combinationSum(int[] candidates, int target) {
//        result = new ArrayList<>();
//        solu = new ArrayList<>();
//        Arrays.sort(candidates);
//        getCombination(candidates, target, 0, 0);
//        return result;
//    }
//    public void getCombination(int[] candidates, int target, int sum, int level){
//        if(sum>target) return;
//        if(sum==target){
//            result.add(new ArrayList<>(solu));
//            return;
//        }
//        for(int i=level;i<candidates.length;i++){
//            sum+=candidates[i];
//            solu.add(candidates[i]);
//            getCombination(candidates, target, sum, i);
//            solu.remove(solu.size()-1);
//            sum-=candidates[i];
//        }
//    }


    static List<List<Integer>> ans = new ArrayList<List<Integer>>();//聲明全局變量
    int[] cans = {};

    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        this.cans = candidates;
        Arrays.sort(cans);
        backTracking(new ArrayList(), 0, target);
        return ans;
    }

    public void backTracking(List<Integer> cur, int from, int target) {//初次cur為空
        if (target == 0) {
            List<Integer> list = new ArrayList<Integer>(cur);
            ans.add(list);
        } else {
            for (int i = from; i < cans.length && cans[i] <= target; i++) {//界限條件
                cur.add(cans[i]);
                backTracking(cur, i, target - cans[i]);   //遞歸調(diào)用
                cur.remove(new Integer(cans[i]));
            }
        }
    }

    /**
     *
     *
     *
     *
     1,1,1,1,1,1,
     1,1,1,1,2,
     1,1,1,3,
     1,1,2,2,
     1,2,3,
     1,5,
     
     2,2,2,
     
     3,3,
     */
}

到此，關于“Java找出數(shù)字組合的方法是什么”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關知識，請繼續(xù)關注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

分享標題：Java找出數(shù)字組合的方法是什么
網(wǎng)站鏈接：http://muchs.cn/article12/ighdgc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、域名注冊、網(wǎng)站內(nèi)鏈、企業(yè)網(wǎng)站制作、定制開發(fā)、網(wǎng)站排名

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)