題目：
輸入一個(gè)字符串?dāng)?shù)組，輸出它的所有組合。
輸入：[“id”,“name”,“age”]
輸出：
[ [“id”],
[“name”],
[“age”],
[“id”,“name”],
[“id”,“age”],
[“name”,“age”],
[“id”,“name”,“age”]]
思路：

1.通過遍歷長(zhǎng)度來求出每個(gè)長(zhǎng)度的所有組合。
2.訪問到當(dāng)前值的時(shí)候，它的組合有兩個(gè)選擇.
1)一是我要這個(gè)元素作為組合成員，那么就將其放入組合數(shù)組，遞歸求后面的，同時(shí)剩余長(zhǎng)度-1；
2)二是我不要當(dāng)前元素作為組合成員，那么就將前面加的這個(gè)元素刪除，遞歸求后面的，此時(shí)剩余長(zhǎng)度不變。
代碼：

import java.util.*; public class allCombine {public static void main(String[] args) {Scanner in=new Scanner(System.in);//保存結(jié)果的二維數(shù)組ArrayList<ArrayList<String>> data=new ArrayList<>();//保存輸入的數(shù)組ArrayList<String> arr=new ArrayList<>();//用于下面函數(shù)使用，記錄每個(gè)組合的成員ArrayList<String> temp=new ArrayList<>();//輸入while(in.hasNext()) {String d=in.nextLine();if(d.equals("end")) break;arr.add(d);}String[] arrs=new String[arr.size()];arr.toArray(arrs);int n=arrs.length+1;//核心思想：根據(jù)組合的長(zhǎng)度不同來劃分，遍歷長(zhǎng)度1-len，依次計(jì)算每個(gè)長(zhǎng)度的組合都有哪些for(int i=1;i<n;i++) {//求組合的核心算法combine(data, arrs, 0, i, temp);}//輸出for(int i=0;i<data.size();i++) {for(int j=0;j<data.get(i).size();j++) {System.out.print(data.get(i).get(j)+" ");}System.out.println();}}//求組合的核心算法，參數(shù)依次為：結(jié)果集，輸入的數(shù)組，遍歷輸入數(shù)組的下標(biāo)，當(dāng)前組合的長(zhǎng)度，當(dāng)前組合的成員存放數(shù)組public static void combine(ArrayList<ArrayList<String>> res, String[] arr, int start, int len, ArrayList<String> temp) {//如果沒有剩余的長(zhǎng)度了，即此時(shí)的temp中存放了足夠的成員，即輸出到結(jié)果集，需要注意的是要新new一個(gè)ArrayList，若只用一個(gè)的話，它的值會(huì)跟著后面改變而改變if(len==0) {ArrayList<String> t=new ArrayList<>();for(String a:temp) t.add(a);res.add(t);return;}//遍歷完數(shù)組，退出if(start>=arr.length) return;//要當(dāng)前值temp.add(arr[start]);combine(res, arr, start+1, len-1, temp);//不要當(dāng)前值temp.remove(temp.size()-1);combine(res, arr, start+1, len, temp);} }

總結(jié)

以上是生活随笔為你收集整理的java-求全组合-面试题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。