题意及思路
给定一组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; } }