DAY79LeetCode学习笔记

前言

使用dfs。思路在注释中

题目

官方题目

源码

class Solution {
    List<Integer>ans;
    public int[] numsSameConsecDiff(int n, int k) {
        ans=new ArrayList();
        if(n==1)return new int[]{0,1,2,3,4,5,6,7,8,9};//为1时，答案肯定为这个
        for(int i=1;i<10;++i){
            dfs(i,i,n-1,k);
        }
        int []res=new int[ans.size()];//复制到int数组
        for(int i=0;i<ans.size();++i){
            res[i]=ans.get(i);
        }
        return res;
        
    }
    // val所计算的总的值，pre前一位的值
    public void dfs(int val,int pre,int n,int k){
        if(n<=0){//n全部计算完成，返回
            ans.add(val);
            return;
        }
        for(int i=0;i<=9;++i){
            if(Math.abs(pre-i)==k){//相差为9时
                dfs(val*10+i,i,n-1,k);
            }
        }
    }
}