詳解javascript中的Strict模式
阿新 • • 發佈:2021-06-04
給定一個無重複元素的陣列candidates和一個目標數target,找出candidates中所有可以使數字和為target的組合。
candidates中的數字可以無限制重複被選取。
說明:
所有數字(包括target)都是正整數。
解集不能包含重複的組合。
示例1:
輸入:candidates = [2,3,6,7], target = 7,
所求解集為:
[
[7],
[2,2,3]
]
示例2:
輸入:candidates = [2,3,5], target = 8,
所求解集為:
[
[2,2,2,2],
[2,3,3],
[3,5]
]
提示:
1 <= candidates.length <= 30
1 <= candidates[i] <= 200
candidate 中的每個元素都是獨一無二的。
1 <= target <= 500
#include<iostream> #include<stack> #include<algorithm> #include<string> #include<vector> using namespace std; /* 要求返回所有符合要求解的題都是嘗試利用到遞迴, 1.邊界條件 明確遞迴終止的條件 2.遞迴前進段 提取重複的邏輯,縮小問題的規模 3.遞迴返回段 給出遞迴終止時的處理辦法 */ class Solution { public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int>> res;//res 儲存所有已經得到的解 vector<int> out;//為一個解 combinationSumDFS(candidates, target, 0, out, res); return res; } //start 記錄當前的遞迴到的下標 //執行遞迴函式將反覆呼叫其自身,每呼叫一次就進入新的一層。 void combinationSumDFS(vector<int>& candidates, int target, int start, vector<int>& out, vector<vector<int>>& res) { if (target < 0) { return; } if (target == 0) { res.push_back(out); return; } for (int i = start; i < candidates.size(); ++i) { out.push_back(candidates[i]); combinationSumDFS(candidates, target - candidates[i], i, out, res);//呼叫新的遞迴函式時,此時的 target 要減去當前陣列的的數 out.pop_back(); } } }; int main() { int a[1000]; int x; int i = 0; vector<int> vec; int target; while (cin >> a[i]) { vec.push_back(a[i]); i++;//注意這裡i++對輸出結果的影響 x = cin.get(); if (x == '\n') break; } cin >> target; vector<vector<int>> ans = Solution().combinationSum(vec, target); int n = ans.size(); //輸出 for (int i = 0; i < n; i++) { for (int j = 0; j < ans[i].size(); j++) { cout << ans[i][j] << " "; } cout << endl; } system("pause"); return 0; }