Leetcode 1291:顺次数(超详细的解法!!!)
程序员文章站
2022-07-12 08:47:09
...
我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 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 % 10
if r == 0:
break
if x >= low:
res.append(x)
x = (x * 10) + r + 1
return sorted(res)
我将该问题的其他语言版本添加到了我的GitHub Leetcode
如有问题,希望大家指出!!!
上一篇: leetcode 174 地下城游戏
下一篇: Leetcode之数组:1.两数之和
推荐阅读
-
Leetcode 1267:访问所有点的最小时间(超详细的解法!!!)
-
Leetcode 1311:获取你好友已观看的视频(超详细的解法!!!)
-
Leetcode 1295:统计位数为偶数的数字(超详细的解法!!!)
-
Leetcode 1287:有序数组中出现次数超过25%的元素(超详细的解法!!!)
-
Leetcode 1291:顺次数(超详细的解法!!!)
-
Leetcode 1296:划分数组为连续数字的集合(超详细的解法!!!)
-
Leetcode 1312:让字符串成为回文串的最少插入次数(超详细的解法!!!)
-
Leetcode 1299:将每个元素替换为右侧最大元素(超详细的解法!!!)
-
Leetcode 1286:字母组合迭代器(超详细的解法!!!)
-
Leetcode 1301:最大得分的路径数目(超详细的解法!!!)