2020年11月29日

最新推荐文章于 2024-10-08 10:36:00 发布

weixin_49434128

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量41

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_49434128/article/details/110339180

版权

leetcode刷题记录 976.三角形的最大周长
思路
排序后三个元素相加求最大
代码

int cmp(const void* a,const void* b){
   int *x=(int*)a,*y=(int*)b;
    return  *x-*y; 
}
int largestPerimeter(int* A, int ASize){
    qsort(A,ASize,sizeof(int),cmp);
    int max=0;
    for(int i=2;i<ASize;i++){
        if(A[i-2]+A[i-1]>A[i]){
            int sum=A[i]+A[i-1]+A[i-2];
            if(sum>max) max=sum;
        }
    }
    return max;
}