976. 三角形的最大周长

最新推荐文章于 2024-05-13 21:34:34 发布

lzlkkk999

最新推荐文章于 2024-05-13 21:34:34 发布

阅读量201

点赞数

分类专栏： let code

本文链接：https://blog.csdn.net/lzlkkk999/article/details/100516681

版权

let code 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目：

吐槽：排序好，从后往前，两边之和大于第三边，数学类的问题。

代码：

 public int largestPerimeter(int[] A) {
        if(A.length<3){
            return 0;
        }
        //边从小达大排序
        Arrays.sort(A);
        //从后往前两边之和大于第三边。
        for(int i = A.length-1;i>=2;i--){
            if(A[i]<A[i-1]+A[i-2]){
                return A[i]+A[i-1]+A[i-2];
            }
        }
        return 0;
    }