976. 三角形的最大周长

 

 

 

 

解题思路：（贪心算法，是吧？）

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;

    }