題目描述:
返回所有長度為 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
return res;
}//遞迴獲得各個可能的組成
void
dfs(vectorint>>
&signs,vector<
int>
&num,vector<
int>
&res,
int index,
int cur)
for(
int i=
0;i.size()
;++i)
} vector<
int>
numssameconsecdiff
(int n,
int k)
if(i-k>=0)
if(i+k<10)
} vector<
int>
num(n)
; vector<
int> res;
for(
int i=
1;i<10;
++i)
return res;}}
;
leetcode 967 連續差相同的數字
返回所有長度為n且滿足其每兩個連續位上的數字之間的差的絕對值為k的非負整數。請注意,除了數字0本身之外,答案中的每個數字都不能有前導零。例如,01因為有乙個前導零,所以是無效的 但0是有效的。你可以按任何順序返回答案。示例 1 輸入 n 3,k 7輸出 181,292,707,818,929 解釋 ...
180 連續出現的數字
連續出現的數字 編寫乙個 sql 查詢,查詢所有至少連續出現三次的數字。id num 1 1 2 1 3 1 4 2 5 1 6 2 7 2 例如,給定上面的 logs 表,1 是唯一連續出現至少三次的數字。consecutivenums 1 思路1 多表查詢 直接在三個表的例項中查詢,然後把四個條...
180 連續出現的數字
編寫乙個 sql 查詢,查詢所有至少連續出現三次的數字。id num 1 1 2 1 3 1 4 2 5 1 6 2 7 2 例如,給定上面的 logs 表,1 是唯一連續出現至少三次的數字。consecutivenums 1 write your mysql query statement bel...