leetcode-第十周
来源:互联网 发布:java与 编辑:程序博客网 时间:2024/06/06 18:09
39. Combination Sum
class Solution {private: vector<vector<int>> ret; vector<int> tmp;public: void solve(vector<int>& arr, int start, int target) { if (target == 0) { vector<int> nn = tmp; ret.push_back(nn); return; } for (int i = start; i < arr.size(); i++) { if (target - arr[i] >= 0) { tmp.push_back(arr[i]); solve(arr, i, target - arr[i]); tmp.pop_back(); } } } vector<vector<int>> combinationSum(vector<int>& arr, int target) { solve(arr, 0, target); return ret; }};
40. Combination Sum II
class Solution {private: vector<vector<int>> ret; vector<int> tmp;public: void solve(vector<int>& arr, int len, int start, int target) { if (target == 0) { vector<int> nn = tmp; ret.push_back(nn); return; } for (int i = start; i < len; i++) { if (target - arr[i] >= 0) { tmp.push_back(arr[i]); solve(arr, len, i + 1, target - arr[i]); tmp.pop_back(); while (i + 1 < len && arr[i + 1] == arr[i]) i++; } } } vector<vector<int>> combinationSum2(vector<int>& arr, int target) { sort(arr.begin(), arr.end()); int len = arr.size(); solve(arr, len, 0, target); return ret; }};
216. Combination Sum III
class Solution {private: vector<vector<int>> ret; vector<int> tmp; int kk, nn; void solve(int cnt, int start, int target) { if (cnt == kk) { if (target != 0) return; vector<int> nn = tmp; ret.push_back(nn); return; } for (int i = start; i <= 9; i++) { if (target >= i) { tmp.push_back(i); solve(cnt + 1, i + 1, target - i); tmp.pop_back(); } } }public: vector<vector<int>> combinationSum3(int k, int n) { kk = k, nn = n; solve(0, 1, n); return ret; }};
0 0
- leetcode-python 第十周
- leetcode-第十周
- 第十周leetcode题
- [leetcode]第十周作业
- 第十周LeetCode
- LeetCode题解 第十周
- leetcode【第十周】数字组合
- leetcode第十周解题总结
- 第十周LeetCode算法题两道
- Leetcode 算法习题 第十周
- 第十周:[leetCode] 72. Edit Distance
- 第十周:[Leetcode]486. Predict the Winner
- leetcode算法课程第十周博客
- leetcode-python 第十一周
- leetcode-python 第十四周
- leetcode-第十一周
- leetcode-第十四周
- 第十四周leetcode题
- order By
- 使用Java进行FreeMarker的web模板开发的基础教程
- 甭想糊弄:SUSE官方发布权威视频,纠正错误读音
- 使用Apache2.4+Tomcat9配置负载均衡,无需装载mok_jk文件
- leetcode28. Implement strStr()
- leetcode-第十周
- cmd窗体编码
- Unity3D游戏开发之Lua与游戏的不解之缘下
- PHP实现基于mysqli的Model基类完整实例
- strlen的模拟实现
- IMWeb前端学习笔记——Day8
- 为什么Thinkphp 中的<if><volist>等标签不能用
- select2中文选项通过拼音或者首字母快速定位选项
- Ubuntu16.04不能挂载windows的分区