国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

列出數(shù)組中的全部的數(shù)字組合

2019-11-11 02:47:05
字體:
供稿:網(wǎng)友
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));        }    }}
這個(gè)是面試寶典中的解法,雖然代碼很簡潔,利用循環(huán)遞歸的思想解決這個(gè)問題,但是不好理解,自己進(jìn)行了重新的資料查詢以及整理,
理解了一個(gè)比較好的思路。
算法其實(shí)就是現(xiàn)在有幾個(gè)數(shù),就先分成幾組,例如[1,2,3,4]那么遞歸第一層就是1-[2,3,4],2-[1,3,4],3-[1,2,4],4-[1,2,3]。然后把list傳入繼續(xù)遞歸以1-[2,3,4]為例:
又分為2-[3,4], 3-[2,4], 4-[2,3]并且吧這些與第一層的1拼接成為2-[3,4], 13-[2,4], 14-[2,3],然后list繼續(xù)遞歸下去,這樣就把1開頭的組合都排列完了,
2,3,4開頭的都是同理了。這樣子就比較好理解,這個(gè)也是論壇中某個(gè)人的解釋,比較合理。
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 墨竹工卡县| 岳西县| 伊宁县| 库尔勒市| 嘉峪关市| 阿克| 淳化县| 巴林左旗| 改则县| 阿拉尔市| 陕西省| 奉贤区| 金堂县| 五莲县| 河北区| 周至县| 隆子县| 福泉市| 文化| 黔南| 左权县| 区。| 上林县| 咸宁市| 宁都县| 合作市| 新郑市| 壤塘县| 皋兰县| 额尔古纳市| 芦山县| 林口县| 鸡西市| 宁津县| 邻水| 建瓯市| 榕江县| 龙泉市| 吉隆县| 鄯善县| 安图县|