⭐ 题目日期：

拼多多 - 2024/10/31

🌳 题目描述：

给定多个集合，从每个集合选一个数，组成一个新的集合，返回所有组合

例 1:
集合：[1, 2], [3, 4]
返回：[1, 3], [1, 4], [2, 3], [2, 4]

🕵🏽 面试评估：

这道题考查笛卡尔乘积，可以用递归回溯来解题，也可以使用乘积的思路，遍历所有可能的索引组合，生成对应的子集。

🧗 难度系数：

⭐️ ⭐️ ⭐️ ⭐️

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放