Time: 20191005 Type: Medium
题目描述
整数可以被看作是其因子的乘积。
例如:
8
= 2 x 2 x 2
;
= 2 x 4.
请实现一个函数,该函数接收一个整数n并返回该整数所有的因子组合。
注意:
你可以假定n为永远为正数。因子必须大于 1 并且小于 n。
示例 1:
输入: 1
输出:
[]
示例 2:
示例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
]
]
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/factor-combinations 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
代码
TBD…
2019.10 Update:
第一届PAT算法直播课培训班招募帖,欢迎点击查看详情、