题目链接
    image.png

    1. class Solution {
    3.     // 1.暴力法，不行就剪一下，后面的话给的数组太长，使用break就可以了。。。 8ms,99.80%
    4.     public int largestPerimeter(int[] nums) {
    5.         Arrays.sort(nums); // 排序
    6.         int len = nums.length;
    7.         int sum = 0;
    8.         for(int i = 0; i < len-2; i++) {
    9.             int maxLen = nums[len-i-1];
    11.             for(int j = i+1; j < len-1; j++) {
    12.                 int midLen = nums[len-j-1];
    14.                 for(int k = j+1; k < len; k++) {
    15.                     int minLen = nums[len-k-1];
    17.                     if(maxLen!=0 && midLen!=0 && minLen != 0 && minLen+midLen > maxLen) {
    18.                         // sum = Math.max(sum,maxLen+midLen+minLen);
    19.                         return maxLen+midLen+minLen;
    20.                     }
    21.                     break;
    22.                 }
    23.                 break;
    24.             }
    25.         }
    27.         return sum;
    28.     }
    30.     // 2.老师的  8ms，99.80%
    31.     public int largestPerimeter1(int[] nums) { 
    32.         Arrays.sort(nums);
    33.         for(int i = nums.length-1; i>=2; i--) {
    34.             if(nums[i-1]+nums[i-2] > nums[i]) {
    35.                 return nums[i-1]+nums[i-2]+nums[i];
    36.             }
    37.         }
    38.         return 0;
    39.     }
    40. }