Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
给定一列已排序且各不相同的数列,输出固定格式的连续数(参考了DIscussion如何python3实现格式化输出)

Input: nums = [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]


 1 #228
 2 #Runtime: 51 ms (Beats 21.61%)
 3 #Memory: 16.2 MB (Beats 64.73%)
 4 
 5 class Solution:
 6     def summaryRanges(self, nums: List[int]) -> List[str]:
 7         ans = []
 8         for i, x in enumerate(nums):
 9             if ans and ans[-1][1] == x - 1:
10                 ans[-1][1] = x
11             else:
12                 ans.append([x, x])
13         return [f'{x}->{y}' if x != y else f'{x}' for x, y in ans]

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理