254 Factor Combinations
Last updated
Was this helpful?
Last updated
Was this helpful?
Numbers can be regarded as product of its factors. For example,
Write a function that takes an integernand return all possible combinations of its factors.
Note:
You may assume that n is always positive.
Factors should be greater than 1 and less than n.
Examples:
input:1
output: []
input: 37
output: []
input:12
output:
input:32
output:
(1) Backtracking
时间复杂度O((logn)! * n ^ (logn)),对于数n,它有大约logn个约数, 具体解析见 空间复杂度O(logn),等于约数的个数