967 連續差相同的數字

2021-10-19 11:25:29 字數 1309 閱讀 6342

題目描述:

返回所有長度為 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...