狗家店面

mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;

思路不错啊，赞！！！

mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;

这个思路很好

mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;

这个可能会出现一个数字使用多次的情况吧

1. void dfs(vector<int> v, int cur, int target, vector<int> &res，int index)
   
2. {.1point3acres缃�
   
3.         if (cur > target)return;
   
4.         else
   
5.         {
   
6.                 for (int i = index + 1; i < v.size(); i++). 1point 3acres 璁哄潧
   
7.                 {
   
8.                         if (cur == 0 && v[i] == 0)continue;
   
9.                         cur = cur * 10 + v[i];
   
10.                         if (cur <= target)res.push_back(cur);
    
11.                         dfs(v, cur, target, res);
    
12.                         cur -= v[i];
    
13.                         cur /= 10;
    
14.                 }
    
15.         }
    
16. }

复制代码

感谢分享！这题lc上面有吗？貌似见过。

mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;

这个想法不错