Leetcode 254.因子的组合

mac2022-07-05  33

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算法直播课培训班招募帖,欢迎点击查看详情、

最新回复(0)