我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数。
请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序)。
示例 1:
输出:low = 100, high = 300
输出:[123,234]
示例 2:
输出:low = 1000, high = 13000
输出:[1234,2345,3456,4567,5678,6789,12345]
这种量少的题最简单快捷的方法就是打表。
不考虑打表的话可以采用滑动窗口的思路,题目要求的数字显然是”123456789″的一个子数组(连续),那么我们可以从”123456789″中截出大小范围在low和high之间的数。
可以优化一下窗口长度,但是数据量很小也没必要了。
Original: https://www.cnblogs.com/liangren-na/p/16437669.html
Author: 良人呐
Title: 1291. 顺次数
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/619795/
转载文章受原作者版权保护。转载请注明原作者出处!