LeetCode Combination Sum III
来源:互联网 发布:java通信软件培训 编辑:程序博客网 时间:2024/05/17 09:15
LeetCode Combination Sum III
题目
思路
DFS
代码
class Solution {public: vector<vector<int>> Ans; vector<int> AnAns; int K; int N; vector<vector<int> > combinationSum3(int k, int n) { K = k; N = n; Ans.clear(); AnAns.resize(k); for (int i = 1; i <= 9; i++) AnAns[0] = i, DFS(i, 1); return Ans; } void DFS(int sum, int p) { if (p == K) { if (sum == N) Ans.push_back(AnAns); return; } for (int i = AnAns[p - 1] + 1; i <= 9; i++) { if (sum + i <= N) { AnAns[p] = i; DFS(sum + i, p + 1); } else return; } }};
1 0
- LeetCode Combination Sum III
- [LeetCode] Combination Sum III
- 【leetcode】 Combination Sum III
- [leetcode] Combination Sum III
- [leetCode] Combination Sum III
- leetcode Combination Sum III
- leetcode--Combination Sum III
- LeetCode Combination Sum III
- Leetcode: Combination Sum III
- leetcode: Combination Sum III
- 【leetcode】Combination Sum III
- Combination Sum III -- leetcode
- [Leetcode]Combination Sum III
- Leetcode: Combination Sum III
- leetcode:Combination Sum III
- LeetCode-Combination Sum III
- LeetCode----Combination Sum III
- [Leetcode]Combination Sum III
- 【C++自我精讲】基础系列六 PIMPL模式
- Hibernate的基本映射
- python higher-order function demo
- Android中dip,dp,px,pt,sp的区别
- android:versionCode和android:versionName 用途
- LeetCode Combination Sum III
- 详解TTL和CMOS电平
- LeetCode Kth Largest Element in an Array
- iOS 开发经常使用的第三方开源类库、组件
- android之官方导航栏ActionBar(三)之高仿优酷首页
- android获取versionName和versionCode
- TVKO(销售组织很公司代码一一对应表)
- 【GoRK3288】6.TSADC操作方法
- water men