问:
给定由一些正数(代表长度)组成的数组 nums ,返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形,返回 0。
原题链接:https://leetcode.cn/problems/largest-perimeter-triangle/
例:
输入:nums = [2,1,2]
输出:5
答:最大周长一定是排序后的相邻元素
class Solution {
public int largestPerimeter(int[] nums) {
Arrays.sort(nums);//先排序
for(int i = nums.length-1;i >= 2;i--){
if(nums[i] < nums[i-1] + nums[i-2]){
return nums[i] + nums[i-1] + nums[i-2];
}
}
return 0;
}
}