力扣每日一题——三角形的最大周长

Nice try

于 2020-11-29 16:46:09 发布

阅读量198

点赞数

分类专栏：力扣每日一题文章标签： leetcode 排序模拟

本文链接：https://blog.csdn.net/zRNA__/article/details/110328636

版权

力扣每日一题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该博客介绍了一种C++实现的算法，用于寻找给定数组中能构成合法三角形的最大周长。首先对数组进行排序，然后从大到小遍历，检查连续三个数是否能形成三角形。由于是从大到小检查，一旦找到合法三边，返回的一定是最大周长。这种方法确保了找到的三角形周长是最大的。

摘要由CSDN通过智能技术生成

题目链接
题目截图

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        sort(A.begin(),A.end());//从小到大排序
        int len=A.size();//获取长度
        for(int i=len-1;i>1;i--){//遍历
            if(A[i]<A[i-1]+A[i-2]){
                return A[i]+A[i-1]+A[i-2];
            }
        }
        return 0;
    }
};