Largest Perimeter Triangle
给一个数组, 找出其中周长最大的三角形. 求最大, 肯定先排序, 然后找.
1 2 3 4 5 6 7 8 9 10 11 |
class Solution { public int largestPerimeter(int[] A) { Arrays.sort(A); int res = Integer.MIN_VALUE; for(int i = A.length - 1 ; i >= 2; i--) { if(A[i] - A[i-1] < A[i-2]) // the rule of triangle return A[i] + A[i-1] + A[i-2]; } return 0; } } |