[E排序] lc976. 三角形的最大周长(排序+贪心+数学)

1. 题目来源

链接：lc976. 三角形的最大周长

2. 题目说明

3. 题目解析

方法一：排序+贪心+数学

一道简单的数学问题。三角形两边之和大于第三边，可以排序后，倒序枚举最长边 A[i]，然后再枚举它的前两个数 A[i-1]、A[i-2]，只需要判断 A[i-2] + A[i - 1] > A[i] 就能找到答案。因为如果存在 c 使得，A[i-2] + c > A[i] 或者 A[i-1] + c > A[i] 那么一定也有 A[i-2] + A[i-1] > A[i] 成立，同时保证了周长最大。所以，该贪心思路正确。

代码：

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        sort(A.begin(), A.end());
        int n = A.size();
        for (int i = n - 1; i >= 2; --i) {
            if (A[i - 1] + A[i - 2] >= A[i])
                return 
        }
    }
};