這篇文章主要介紹“Java找出數(shù)字組合的方法是什么”,在日常操作中,相信很多人在Java找出數(shù)字組合的方法是什么問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”Java找出數(shù)字組合的方法是什么”的疑惑有所幫助!接下來,請跟著小編一起來學(xué)習(xí)吧!
成都創(chuàng)新互聯(lián)公司是一家以成都網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計、品牌設(shè)計、軟件運維、seo優(yōu)化、小程序App開發(fā)等移動開發(fā)為一體互聯(lián)網(wǎng)公司。已累計為成都石牌坊等眾行業(yè)中小客戶提供優(yōu)質(zhì)的互聯(lián)網(wǎng)建站和軟件開發(fā)服務(wù)。
給出一組候選數(shù)字(C)和目標(biāo)數(shù)字(T),找到C中所有的組合,使找出的數(shù)字和為T。C中的數(shù)字可以無限制重復(fù)被選取。 例如,給出候選數(shù)組[2,3,6,7]和目標(biāo)數(shù)字7 所求的解為:[7] 和 [2,2,3] 給定一個數(shù)組,從中找出一組數(shù)來,使其和等于target。數(shù)組無序,但都是正整數(shù)。 與40題比較 I和II不同的是,I數(shù)組里沒有重復(fù)的數(shù),但一個數(shù)可以用多次;II數(shù)組里有重復(fù),一個數(shù)只能用一次。 I和II都要求返回結(jié)果中沒有重復(fù)的解,且每個解中的數(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, */ }
到此,關(guān)于“Java找出數(shù)字組合的方法是什么”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識,請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
分享標(biāo)題:Java找出數(shù)字組合的方法是什么
網(wǎng)站鏈接:http://www.chinadenli.net/article12/ighdgc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站改版、域名注冊、網(wǎng)站內(nèi)鏈、企業(yè)網(wǎng)站制作、定制開發(fā)、網(wǎng)站排名
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)