LeetCode -- Largest Perimeter Triangle

 

题意及思路

给定一组A正长度，返回具有非零区域的三角形的最大周长，由这些长度中的3个形成。

如果不可能形成任何非零区域的三角形，则返回0。

 

思路：将数组A进行升序排序，从长度最长的位置（数组末尾）开始，每三条边，看看能否构成三角形，如果能构成三角形，则此三边即为最大三角形周长，否则每次递减一位，直到找到或找不到。

 

代码

class Solution {
    public int largestPerimeter(int[] A) {
        //define, init
        int peri = 0;
        //sort A
        Arrays.sort(A);
        //main
        //from max to min in A, to get the max perimeter
        for(int i=A.length-1;i>=2;i--){
            //get the max one
            if(A[i]<A[i-1]+A[i-2]){
                peri = A[i]+A[i-1]+A[i-2];
                break;
            }
        }
        //finish
        return peri;
    }
}

 

转载于:https://www.cnblogs.com/kyrie211/p/11146245.html