976. 三角形的最大周长

最新推荐文章于 2021-12-05 15:59:56 发布

小团子xie

最新推荐文章于 2021-12-05 15:59:56 发布

阅读量140

点赞数 1

分类专栏： Leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_36638170/article/details/96157991

版权

Leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目原文

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。

示例 1：
输入：[2,1,2]
输出：5

示例 2：
输入：[1,2,1]
输出：0

示例 3：
输入：[3,2,3,4]
输出：10

示例 4：
输入：[3,6,2,3]
输出：8

提示：
3 <= A.length <= 10000
1 <= A[i] <= 10^6

解题思路

对数组A进行排序，组成三角形的条件是两边之和大于第三边，从最长的值开始查找是否满足条件。

class Solution:
    def largestPerimeter(self, A: List[int]) -> int:
        A = sorted(A)
        print(A)
        m = len(A)-1
        while m > 1: 
            s1 = A[m]
            s2 = A[m-1]
            s3 = A[m-2]
            if s2 + s3 > s1:
                return s1 + s2 + s3
            m -= 1
        return 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-perimeter-triangle