976 三角形的最大周长
题目
给定由一些正数（代表长度）组成的数组 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
思路（排序+贪心）
题目中说面积不为零的意思就是可以构成三角形，构成三角形的条件是任意两边和大于第三边，排好序后每次取最大的三个数判断其两条最小边和大于第三边是否满足条件。
- 判断数组长度，长度小于3，则肯定构不成三角形，返回零
- 长度大于等于3，对数组从小到大排序
- 循环条件，数组长度大于等于3
每次取数组的后三个数得到三个最大的数；
判断是否满足两条小边和大于第三边，满足求和返回周长；
不满足则数组本身等于原数组去掉最大的一个数；
数组长度减一；继续循环 - 循环结束，返回零
代码
class Solution:
def largestPerimeter(self, A: List[int]) -> int:
A.sort()
a_length = len(A)
if a_length < 3:
return 0
while a_length >= 3:
san = A[-3:]
if san[0] + san[1] > san[2]:
return sum(san)
A = A[:-1]
a_length -= 1
return 0
