LeetCode 164.最大间距



python编写代码注释:

type:    Type of a parameter.
vartype: Type of a variable. 
rtype:   Return type.



问题164:

happysneaker.com



思路:

① 这题很简单

② 先将list的数据进行排序,然后有n个数,就需要得到n-1个差值,将所有差值存进一个新的List,取最大的差值即可。

③ 数组只有一个元素时,返回0

④ 关于循环次数,由于index 初始为0 ,因此是进行 <len-1  次判断,而非len次




解:


class Solution(object):
    def maximumGap(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) <2:
            return 0
        nums.sort()
        i = 0
        s = []
        while i < len(nums)-1:
            s.append(nums[i+1] -nums[i])
            i += 1
        return max(s)


happysneaker.com

Web安全技术分享
请先登录后发表评论
  • 最新评论
  • 总共0条评论