解题思路:(贪心算法,是吧?)
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; }
原文:https://www.cnblogs.com/ANullValue/p/14057717.html