算法系列——输出所有的笛卡尔积组合

题目描述

给定任意数量一维数组集合，输出所有的笛卡尔积组合。
例如，A={a,b}, B={0,1,2}，则
A×B={(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}

解题思路

这道题目运用 典型的递归回溯思路解决比较容易。

程序实现

public class Solution {
   

    public List<List<String>> descartes(List<List<String>> dimValue) {
   
        List<List<String>> res = new ArrayList<>();
        if (dimValue == null || dimValue.size() == 0)
            return res;
        backtrace(dimValue, 0, res, new ArrayList<>());