Python刷力扣 976. 三角形的最大周长

Python刷力扣 976. 三角形的最大周长

题目链接976.三角形的最大周长

思路：排序+贪心

1.假设三角形的边长a,b,c满足 a≤b≤c，那么这三条边组成面积不为零的三角形的充分必要条件为 a+b>c

2.先通过枚举找到三角形最长的一条边c，从贪心的角度考虑，选小于c的最大的两个数作为边长a和b

实现：

1.先逆序排序，则ans[0]就是最大的数，即三角形最长的一条边c
这里用到内置函数sorted()

1.sorted()函数
sorted()函数是Python的内置函数，此函数不改变原序列，在排序后会生成一个新的序列。调用时，一般只需要给出一个序列即可，该序列可以是列表、字典、元组、字符串。其余参数取默认值，默认为升序排序，最终结果将返回一个以列表为容器的返回值。若该序列为字典，将返回键的列表。
2.sort()方法
sort()方法是Python中列表的内建函数，此方法改变原序列，即原地排序，不生成新的序列，且无返回值，默认为升序排序。字典、元组、字符串不具有sort()方法。
3.sort()方法和sorted()方法的区别
①是否改变原有序列：
sort()排序改变原有序列
sorted()排序生成一个新的序列，不改变原有的序列
②调用方式不一样：
sort()调用：原序列.sort()
sorted()调用：新序列 = sorted(原序列，reverse=True/False)

2.for循环看能否满足ans[i]>ans[i+1]+ans[i+2],注意i的范围是从0到len(nums)-2

代码

class Solution:
    def largestPerimeter(self, nums: List[int]) -> int:
        ans = sorted(nums,reverse=True)
        n = len(nums)
        for i in range(n-2):
            if ans[i+1]+ans[i+2]>ans[i]:
                return ans[i+1]+ans[i+2]+ans[i]
        return 0