列表

详情


254. 因子的组合

整数可以被看作是其因子的乘积。

例如:

8 = 2 x 2 x 2;
  = 2 x 4.

请实现一个函数,该函数接收一个整数 n 并返回该整数所有的因子组合。

注意:

  1. 你可以假定 n 为永远为正数。
  2. 因子必须大于 1 并且小于 n

示例 1:

输入: 1
输出: []

示例 2:

输入: 37
输出: []

示例 3:

输入: 12
输出:
[
  [2, 6],
  [2, 2, 3],
  [3, 4]
]

示例 4:

输入: 32
输出:
[
  [2, 16],
  [2, 2, 8],
  [2, 2, 2, 4],
  [2, 2, 2, 2, 2],
  [2, 4, 4],
  [4, 8]
]

相似题目

组合总和

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: vector<vector<int>> getFactors(int n) { } };

上一题