zoukankan      html  css  js  c++  java
  • 228. Summary Ranges

    You are given a sorted unique integer array nums.

    Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each element of nums is covered by exactly one of the ranges, and there is no integer x such that x is in one of the ranges but not in nums.

    Each range [a,b] in the list should be output as:

    "a->b" if a != b
    "a" if a == b
    

    Example 1:

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

    Example 2:

    Input: nums = [0,2,3,4,6,8,9]
    Output: ["0","2->4","6","8->9"]
    Explanation: The ranges are:
    [0,0] --> "0"
    [2,4] --> "2->4"
    [6,6] --> "6"
    [8,9] --> "8->9"

    Example 3:

    Input: nums = []
    Output: []

    Example 4:

    Input: nums = [-1]
    Output: ["-1"]

    Example 5:

    Input: nums = [0]
    Output: ["0"]

    Constraints:

    0 <= nums.length <= 20
    -231 <= nums[i] <= 231 - 1
    All the values of nums are unique.
    nums is sorted in ascending order.
    
    class Solution:
        def summaryRanges(self, nums: List[int]) -> List[str]:
            if len(nums) == 0:
                return []
            res = []
            start,end = nums[0],nums[0]
            for i in range(len(nums)-1):
                if nums[i+1] == nums[i]+1:
                    end += 1
                    continue
                if start == end:
                    res.append(str(start))
                else:
                    res.append("{}->{}".format(start, end))
                start = nums[i+1]
                end = nums[i+1]
            if start == end:
                res.append(str(start))
            else:
                res.append("{}->{}".format(start, end))
            return res
    
  • 相关阅读:
    线程执行器(一)
    修改锁的公平性
    Spark学习视频整合
    使用读写锁实现同步数据访问
    使用锁实现同步
    使用工厂类创建线程
    线程的分组
    android手机状态解释,比方android.os.Build.VERSION.SDK
    Android-Dalvik指令集
    selenium使用Xpath定位之完整篇
  • 原文地址:https://www.cnblogs.com/bernieloveslife/p/14111431.html
Copyright © 2011-2022 走看看