题意及思路

给定一组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;
    }
}