967 连续差相同的数字

题目描述：
返回所有长度为 n 且满足其每两个连续位上的数字之间的差的绝对值为 k 的 非负整数 。
请注意，除了 数字 0 本身之外，答案中的每个数字都 不能 有前导零。例如，01 有一个前导零，所以是无效的；但 0 是有效的。
你可以按 任何顺序 返回答案。

示例1：
输入：n = 3, k = 7
输出：[181,292,707,818,929]
解释：注意，070 不是一个有效的数字，因为它有前导零。

示例 2：
输入：n = 2, k = 1
输出：[10,12,21,23,32,34,43,45,54,56,65,67,76,78,87,89,98]

示例 3：
输入：n = 2, k = 0
输出：[11,22,33,44,55,66,77,88,99]

示例 4：
输入：n = 2, k = 2
输出：[13,20,24,31,35,42,46,53,57,64,68,75,79,86,97]

提示：
2 <= n <= 9
0 <= k <= 9

方法1：
主要思路：解题链接汇总
（1）先获得各个数字可能的后续数字，再进行递归；

class Solution {
    
    
public:
    int to_int(vector<int>&num){
    
    //将数组转为对应的数字
        int res=0;
        for(int&i:num){
    
    
            res=res*10+i;
        }
        return res;
    }
    //递归获得各个可能的组成
    void dfs(vector<vector<int>>&signs,vector<int>&num,vector<int>&res,int index,int cur){
    
    
        num[index]=cur;
        if(index==num.size()-1){
    
    
            res.push_back(to_int(num));
            return;
        }
        
        for(int i=0;i<signs[cur].size();++i){
    
    
            dfs(signs,num,res,index+1,signs[cur][i]);
        }
    }
    vector<int> numsSameConsecDiff(int n, int k) {
    
    
        vector<vector<int>> signs(10);
        for(int i=0;i<10;++i){
    
    //获得各个数字可能的后续数字
            if(k==0){
    
    
                signs[i].push_back(i);
                continue;
            }
            if(i-k>=0){
    
    
                signs[i].push_back(i-k);
            }
            if(i+k<10){
    
    
                signs[i].push_back(i+k);
            }
        }
        vector<int> num(n);
        vector<int> res;
        for(int i=1;i<10;++i){
    
    //起始值
            dfs(signs,num,res,0,i);
        }
        
        return res;
    }
};