Skip to content

Latest commit

 

History

History
95 lines (37 loc) · 1.64 KB

File metadata and controls

95 lines (37 loc) · 1.64 KB

中文文档

Description

Return all non-negative integers of length N such that the absolute difference between every two consecutive digits is K.

Note that every number in the answer must not have leading zeros except for the number 0 itself. For example, 01 has one leading zero and is invalid, but 0 is valid.

You may return the answer in any order.

 

Example 1:

Input: N = 3, K = 7

Output: [181,292,707,818,929]

Explanation: Note that 070 is not a valid number, because it has leading zeroes.

Example 2:

Input: N = 2, K = 1

Output: [10,12,21,23,32,34,43,45,54,56,65,67,76,78,87,89,98]

 

Note:

    <li><code>1 &lt;= N &lt;= 9</code></li>
    
    <li><code>0 &lt;= K &lt;= 9</code></li>
    

Solutions

Python3

Java

...