public class ResultPRint { public static void main(String[] args){ String[] array = {"1","2","3","4"}; listAll(Arrays.asList(array),""); } private static void listAll(List<String> strings, String s) { System.out.println(s); for(int i = 0; i <strings.size() ; i++){ List temp = new ArrayList(strings); listAll(temp , s + temp.remove(i)); } }}這個是面試寶典中的解法,雖然代碼很簡潔,利用循環遞歸的思想解決這個問題,但是不好理解,自己進行了重新的資料查詢以及整理,理解了一個比較好的思路。算法其實就是現在有幾個數,就先分成幾組,例如[1,2,3,4]那么遞歸第一層就是1-[2,3,4],2-[1,3,4],3-[1,2,4],4-[1,2,3]。然后把list傳入繼續遞歸以1-[2,3,4]為例:又分為2-[3,4], 3-[2,4], 4-[2,3]并且吧這些與第一層的1拼接成為2-[3,4], 13-[2,4], 14-[2,3],然后list繼續遞歸下去,這樣就把1開頭的組合都排列完了,2,3,4開頭的都是同理了。這樣子就比較好理解,這個也是論壇中某個人的解釋,比較合理。
新聞熱點
疑難解答