《LeetCode笔记47》：三角形的最大周长

题目：

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

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

输入：[3,6,2,3]
输出：8

提示：

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

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

解法：冒泡排序

1.首先用冒泡排出前三个最大值，若满足三角不等式，则返回周长；

2.不满足三角不等式，排出下一个最大值，替换当前三角形最长边，若满足，则返回周长，不满足则重复这一步骤。

class Solution:
    def largestPerimeter(self, A: List[int]) -> int:
        n = len(A)
        for i in range(0,3):
           for j in range(0, n-1-i):
               if A[j]>A[j+1]:
                   c = A[j]
                   A[j] = A[j+1]
                   A[j+1] = c
        l1 = A[-1]
        l2 = A[-2]
        l3 = A[-3]
        if l1<l2+l3:
                return l1+l2+l3
        for i in range(3,n):
            for j in range(0, n-1-i):
               if A[j]>A[j+1]:
                   c = A[j]
                   A[j] = A[j+1]
                   A[j+1] = c
            l1 = l2
            l2 = l3
            l3 = A[n-1-i]
            if l1<l2+l3:
                return l1+l2+l3
        return 0