题目：976.三角形的最大周长-CSDN博客

本文链接：https://blog.csdn.net/2301_76145947/article/details/130179522

题目来源：

leetcode题目，网址：976. 三角形的最大周长 - 力扣（LeetCode）

解题思路：

排序后从大数开始暴力获取最大周长。

解题代码：

class Solution {
    public int largestPerimeter(int[] nums) {
        Arrays.sort(nums);
        int max=0;
        for(int i=nums.length-1;i>=2;i--){
            if(max>nums[i]+nums[i-1]+nums[i-2]){
                break;
            }
            for(int j=i-1;j>=1;j--){
                if(max>nums[i]+nums[j]+nums[j-1]){
                    break;
                }
                for(int k=j-1;k>=0;k--){
                    if(nums[i]-nums[j]>=nums[k] || max>nums[i]+nums[j]+nums[k]){
                        break;
                    }
                    if(nums[i]-nums[j]<nums[k] && nums[j]+nums[k]>nums[i] ){
                        max=nums[i]+nums[j]+nums[k];
                    }
                }
            }
        }
        return max;
    }
}

总结：

简单暴力计算会超时，添加跳出循环条件后也仅超过10%。

官方题解里面只用了一层循环，对于每个数 a ，只需找到满足条件的最大相邻 b，c 即可。若 a，b，c 不能组成三角形，那么其余数更不可能组成三角形；若 a ,b,c 可以组成三角形，那么此时在固定 a 的情况下，该三角形周长一定是最大的。