LeetCode：976. Largest Perimeter Triangle - Python

976. 三角形的最大周长

问题描述：

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

如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

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

提示：

• 3 <= A.length <= 10000
• 1 <= A[i] <= 10^6

问题分析：

这个题目一眼就认出了，2018年的一个秋招题目，比较遗憾，当时怎么没有想到排序那？？真是好傻呀，看了人家的简便解答是排序，还要多联系哦。

（1）从大到小排序。

（2）三角形原则，两边之和大于第三边，因为排序后了，可以少判断两个组数据，所以问题就可以解决了。

（3）遍历一遍A就可以得出结果了。是不是很简单，感觉自己就是一个二货呀。

Python3实现：

# @Time   :2019/01/17
# @Author :LiuYinxing
# 排序


class Solution():
    def largestPerimeter(self, A):
        A.sort(reverse=True)  # 从大到小排序

        for i in range(len(A) - 2):  # 两边之和大于第三边（因为排序过了，所以少判断两次）
            if A[i+1] + A[i+2] > A[i]:
                return A[i] + A[i+1] + A[i+2]  # 发现就直接返回，因为是从大到小排序的
        return 0


if __name__ == '__main__':
    solu = Solution()
    print(solu.largestPerimeter([3, 6, 2, 3]))

声明： 总结学习，有问题或不当之处，可以批评指正哦，谢谢。

题目链接

扫描二维码关注公众号，回复： 4988055 查看本文章