无重复元素的组合算法/n个列表中取n个不同的数

Posted 2022-08-13 -柚子皮-

方法1：无重复元素的组合算法

修改排列组合算法[Generate all combinations from multiple lists]

private static void generatePermutations(List<List<String>> lists, List<List<String>> result, int depth,
    List<String> current)

    if (depth >= lists.size())
        result.add(current);
        return;
   

    for (int i = 0; i < lists.get(depth).size(); i++)
        String str = lists.get(depth).get(i);
        //del dup inside
        if (!current.contains(str))
            List<String> current0 = new ArrayList<>(current);
            current0.add(str);
            generatePermutations(lists, result, depth + 1, current0);
       
   

//生成元素各不相同的长度为len(lists)的