216. Combination Sum III
来源:互联网 发布:淘宝优惠劵是真的吗 编辑:程序博客网 时间:2024/05/22 16:45
class Solution {private: vector<vector<int>> ans; vector<int> s;public: vector<vector<int>> combinationSum3(int k, int n) { vector<bool> visited(10, false); dfs(visited, 1, k, n); return ans; } void dfs(vector<bool> &visited, int currentMin, int k, int n){ if(k < 0 || n < 0) return; if(n == 0){ if(k == 0) ans.push_back(vector<int>(s.begin(), s.end())); return; } if(k == 0) return; if(currentMin > 9) return; int minSelect, maxSelect; (minSelect = n - (k-1)*9) > currentMin? : (minSelect = currentMin); maxSelect = (n >= 9? 9 : n); while(minSelect <= maxSelect){ if(visited[minSelect]){ ++minSelect; continue; } s.push_back(minSelect); visited[minSelect] = true; dfs(visited, minSelect+1, k-1, n - minSelect); s.pop_back(); visited[minSelect] = false; ++minSelect; } }};
阅读全文
0 0
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- error: failed to push some refs to ...解决方法
- retrofit请求返回的数据总是走onFailure方法原因之一
- Soring Data JPA学习
- nginx: [error] open() "/usr/local/var/run/nginx.pid" failed (2: No such file or directory)
- 使用Yii框架自带的CActiveForm实现ajax提交表单
- 216. Combination Sum III
- Spring--DataSource配置数据源
- java日期格式的Object类型转换成String类型的方法
- OPENSSL版SM9算法
- linux安装tomcat
- PHP 数组和字符串互相转换实现方法
- Vue.js知识总结——组件
- vmvare虚拟机安装centos后网络没问题,但是使用XSHELL无法连接
- 嗨,一个小日志