当前位置: 代码迷 >> 综合 >> Leetcode 1291:顺次数(超详细的解法!!!)
  详细解决方案

Leetcode 1291:顺次数(超详细的解法!!!)

热度:88   发布时间:2023-09-07 08:05:37.0

我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数。

请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序)。

示例 1:

输出:low = 100, high = 300
输出:[123,234]

示例 2:

输出:low = 1000, high = 13000
输出:[1234,2345,3456,4567,5678,6789,12345] 

提示:

  • 10 <= low <= high <= 10^9

解题思路

这个问题没有什么特别好的办法,就是从1~9去非别枚举以其为起始(满足条件,low <= x <= high)的所有数。需要注意一点,因为数的每一位比前面大1,这样向后累加的过程中,最后一位可能会是10,我们需要将这种情况剔除。

class Solution:def sequentialDigits(self, low: int, high: int) -> List[int]:res = []for x in range(1, 9):while x <= high:r = x % 10if r == 0:breakif x >= low:res.append(x)x = (x * 10) + r + 1return sorted(res)

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题,希望大家指出!!!