文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

整數可以被看作是其因子的乘積。

例如：8 = 2 x 2 x 2;= 2 x 4.

請實現一個函數，該函數接收一個整數 n 并返回該整數所有的因子組合。

注意： 你可以假定 n 為永遠為正數。 因子必須大于 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] ]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/factor-combinations
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

參考題解區大力王

class Solution {vector<vector<int>> ans; public:vector<vector<int>> getFactors(int n) { return dfs(n, 2);}vector<vector<int>> dfs(int n, int div)//從div開始找因子{vector<vector<int>> factor, temp;for(int i = div; i*i <= n; ++i){if(n%i == 0){factor.push_back({n/i,i});//因子temp = dfs(n/i, i);//一個較大的因子，從較小的因子開始繼續分割for(auto f : temp)// n/i 分割后的因子組合f{f.push_back(i);//加上因子 ifactor.push_back(f);//完整的組合放入答案} } }return factor;//返回答案} };

0 ms 7.1 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 254. 因子的组合（回溯）*的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。