首页 > 其他 > 详细

976. 三角形的最大周长

时间:2020-11-29 22:57:24      阅读:31      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 技术分享图片

 

 

解题思路:(贪心算法,是吧?)

1.对边长数组进行排序

2.从最大值开始依次往前开始推边长:(贪长边)

       2.1   直到遇到满足三角形条件的三条边,返回周长

       2.2   循环结束条件:长度<3, 返回0

 public int largestPerimeter(int[] A) {
        Arrays.sort(A);
        int n=A.length;
        int a,b,c;
        while (n>=3){
            a = A[n-1];
            b = A[n-2];
            c = A[n-3];
            if (a+b>c && a+c>b && b+c>a){
                return a+b+c;
            }
            else {
                n--;
            }

        }
        return 0;

    }

 

976. 三角形的最大周长

原文:https://www.cnblogs.com/ANullValue/p/14057717.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!