日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

本文介紹了尋找列表所有排列的有效方法的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學習吧！

問題描述

我有一個Java版本的列表：

{{1,2},{3,4,5},{6,7,8}}

我嘗試查找此列表的所有排列。這意味著，在結果中，我將得到一個列表，其中包含下一個：

{{1,3,6},{1,3,7},{1,3,8},{1,4,6}....{2,5,8}}

有沒有合理的方法做這件事？

推薦答案

下面是List<List<Integer>實現。

static public void main(String[] argv) {
    List<List<Integer>> lst = new ArrayList<List<Integer>>();

    lst.add(Arrays.asList(1, 2));
    lst.add(Arrays.asList(3, 4, 5));
    lst.add(Arrays.asList(6, 7, 8));

    List<List<Integer>> result = null;

    result = cartesian(lst);

    for (List<Integer> r : result) {
        for (Integer i : r) {
            System.out.print(i + " ");
        }
        System.out.println();
    }
}

static public List<List<Integer>> cartesian(List<List<Integer>> list) {
    List<List<Integer>> result = new ArrayList<List<Integer>>();
    int numSets = list.size();
    Integer[] tmpResult = new Integer[numSets];

    cartesian(list, 0, tmpResult, result);

    return result;
}

static public void cartesian(List<List<Integer>> list, int n,
                             Integer[] tmpResult, List<List<Integer>> result) {
    if (n == list.size()) {
        result.add(new ArrayList<Integer>(Arrays.asList(tmpResult)));
        return;
    }

    for (Integer i : list.get(n)) {
        tmpResult[n] = i;
        cartesian(list, n + 1, tmpResult, result);
    }
}

這篇關于尋找列表所有排列的有效方法的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，