首页 > 其他 > 详细

Leetcode 976. Largest Perimeter Triangle

时间:2019-03-16 19:59:22      阅读:163      评论:0      收藏:0      [点我收藏+]

送分题

class Solution(object):
    def largestPerimeter(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        A = sorted(A, reverse=True)
        if len(A) < 3:
            return 0
        i = 0
        while i < len(A) - 2:
            if A[i] < A[i + 1] + A[i + 2]:
                return A[i] + A[i + 1] + A[i + 2]
            else:
                i+=1
        return 0

 

Leetcode 976. Largest Perimeter Triangle

原文:https://www.cnblogs.com/zywscq/p/10543993.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!