254. Factor Combinations
来源:互联网 发布:雷军 are you ok 知乎 编辑:程序博客网 时间:2024/04/30 03:27
Numbers can be regarded as product of its factors. For example,
8 = 2 x 2 x 2; = 2 x 4.
Write a function that takes an integer n and 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:
[ [2, 6], [2, 2, 3], [3, 4]]input:
32
output:
[ [2, 16], [2, 2, 8], [2, 2, 2, 4], [2, 2, 2, 2, 2], [2, 4, 4], [4, 8]]递归解题。从2开始遍历到sqrt(n),能被n整除就进下一个递归,当start超过sqrt(n)时,start变成n,进下一个递归。代码如下:
public class Solution { public List<List<Integer>> getFactors(int n) { List<List<Integer>> result = new ArrayList<List<Integer>>(); helper(result, new ArrayList<Integer>(), n, 2); return result; } public void helper(List<List<Integer>> result, List<Integer> item, int n, int start){ if (n <= 1) { if (item.size() > 1) { result.add(new ArrayList<Integer>(item)); } return; } for (int i = start; i * i <= n; ++i) { if (n % i == 0) { item.add(i); helper(result, item, n/i, i); item.remove(item.size()-1); } } int i = n; item.add(i); helper(result, item, 1, i); item.remove(item.size()-1); }}
0 0
- LeetCode 254. Factor Combinations
- LeetCode 254. Factor Combinations
- 254. Factor Combinations
- 254. Factor Combinations
- Factor Combinations
- Factor Combinations
- Factor Combinations
- Factor Combinations
- [leetcode] 254. Factor Combinations 解题报告
- LeetCode 254. Factor Combinations(因式分解)
- [Leetcode] 254. Factor Combinations 解题报告
- [LeetCode254]Factor Combinations
- Leetcode Factor Combinations
- 254 Factor Combinations
- LeetCode 题解(253) : Factor Combinations
- [leetcode ] Factor Combinations -------------因数组合
- Medium 254题 Factor Combinations
- Leetcode 254. Factor Combinations 找一个数的所有因子(Backtracking)
- Android中的SHA加密算法解析
- REHL 7修改默认运行级别
- 从一无所有到开发出霸榜产品,我们只用了 3 周
- Java习题2讲解(1)
- caffe模型 在 digits上的finetune
- 254. Factor Combinations
- I am from ShangHai的倒序
- CSS 外边距(margin)重叠及防止方法
- JavaScript小技巧
- C语言代码训练1
- Node.js的首次应用小案例
- 3799-->离散题目5
- 循环输出helloworld
- 知名的 iOS 开发个人博客