976. 三角形的最大周长

最新推荐文章于 2025-09-28 13:25:12 发布

原创最新推荐文章于 2025-09-28 13:25:12 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

这篇博客详细介绍了如何使用C++实现Solution类中的largestPerimeter函数，通过排序和条件判断找到给定整数数组中三个数的最大组合周长。重点在于代码实现和优化策略。

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