Package g0901_1000.s0967_numbers_with_same_consecutive_differences

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    967 - Numbers With Same Consecutive Differences.

    Medium

    Given two integers n and k, return an array of all the integers of length n where the difference between every two consecutive digits is k. You may return the answer in any order.

    Note that the integers should not have leading zeros. Integers as 02 and 043 are not allowed.

    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

    Constraints:

    • 2 <= n <= 9

    • 0 <= k <= 9

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final IntArray numsSameConsecDiff(Integer n, Integer k)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait