题目来源:
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 的情况下,该三角形周长一定是最大的。