码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode1291

时间:2019-12-15 16:28:25      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:div   sel   res   code   length   sort   顺序   跳过   int   

 1 class Solution:
 2     def sequentialDigits(self, low: int, high: int) -> List[int]:
 3         lists = [1,2,3,4,5,6,7,8,9]
 4         res = []
 5         for i in range(9):
 6             for length in range(1,10):
 7                 j = i + length
 8                 sub = ‘‘.join(lists[i:j])
 9                 integer = int(sub)
10                 if integer >= low and integer <= high:
11                     res.append(integer)
12                 elif integer > high:
13                     break
14                 if j >= 9:
15                     break
16         res.sort()
17         return res

按照从小到大的顺序生成递增序列,每生成一个序列,判断是否在限定区间内。

如果超过了区间的上限,则跳过本轮循环(因为后面的值会更大)。

leetcode1291

标签:div   sel   res   code   length   sort   顺序   跳过   int   

原文地址:https://www.cnblogs.com/asenyang/p/12044304.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!