题目描述:
如果一个整数上的每一位数字与其相邻位上的数字的绝对差都是 1,那么这个数就是一个「步进数」。
例如,321 是一个步进数,而 421 不是。
给你两个整数,low 和 high,请你找出在 [low, high] 范围内的所有步进数,并返回 排序后 的结果。
示例:
输入:low = 0, high = 21
输出:[0,1,2,3,4,5,6,7,8,9,10,12,21]
提示:
0 <= low <= high <= 2 * 10^9
方法1:
主要思路:解题汇总链接
(1)从头生成满足要求的步进数,对于第一个数,可以从1到9选择一个数,然后其后面的值是前面的值加一或者减一的值,逐渐生成满足要求的结果;
class Solution {
public:
void dfs(long n,int i,vector<int>&res,const int