228. Summary Ranges

228. Summary Ranges

題目:
https://leetcode.com/problems/summary-ranges/

難度:

Medium

用一個head和headIdx來記錄當前consecutive的開始,一旦不再consecutive,push it in

然后應該可以把代碼寫的更簡單

class Solution(object):
    def summaryRanges(self, nums):
        """
        :type nums: List[int]
        :rtype: List[str]
        """
        if nums == []:
            return []
        tmp = []
        tmpl = []
    
    
        head = nums[0]
        headIdx = 0
    
        tmpl = [head]
    
        for i in range(1,len(nums)):
            #not consective anymore
            if nums[i] != head + i - headIdx :
                tmp.append(tmpl)
                head = nums[i]
                headIdx = i
                tmpl = []
                tmpl.append(head)
            #consective nums
            else:
                tmpl.append(nums[i])
        #push the last sequence in
        tmp.append(tmpl)

    
        res = []        
        for t in tmp:
            if len(t) == 1:
                res.append(str(t[0]))
            else:
                res.append(str(t[0])+"->" +str(t[-1]))
        return res
            
                
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容