Skip to content

Commit d455745

Browse files
committed
Runtime: 100 ms (Top 61.63%) | Memory: 45.3 MB (Top 21.96%)
1 parent c648e2b commit d455745

File tree

1 file changed

+9
-10
lines changed

1 file changed

+9
-10
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,25 +1,26 @@
1+
// Runtime: 100 ms (Top 61.63%) | Memory: 45.3 MB (Top 21.96%)
12
/**
23
* @param {number} n
34
* @param {number} k
45
* @return {number[]}
56
*/
67
var numsSameConsecDiff = function(n, k) {
7-
8+
89
let res = [];
9-
10+
1011
const bfs=(num,i)=>{
1112
let queue = [];
1213
queue.push(i);
1314
while(queue.length){
1415
// console.log("queue is ",queue)
15-
i = queue.shift();
16+
i = queue.shift();
1617
if (i <= num)
1718
{
1819
if(i.toString().length===n){
1920
res.push(i);
2021
}
2122
let last_digit = i % 10;
22-
23+
2324
if (last_digit+k<10)
2425
{
2526
queue.push((i * 10) + (last_digit + k));
@@ -28,17 +29,15 @@ var numsSameConsecDiff = function(n, k) {
2829
{
2930
queue.push((i * 10) + (last_digit-k));
3031
}
31-
32+
3233
}
3334
}
3435
}
35-
36-
37-
36+
3837
let num = Math.pow(10,n)-1;
3938
for(let i=1;i<=9 && i<num ;i++){
4039
bfs(num,i);
4140
}
4241
return res;
43-
44-
};
42+
43+
};

0 commit comments

Comments
 (0)