力扣（LeetCode）976. 三角形的最大周长

标签：tco   pre   ret   src   数组   mic   三角形   com   思路   

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

输入：[2,1,2]
输出：5

示例 2：

输入：[1,2,1]
输出：0

示例 3：

输入：[3,2,3,4]
输出：10

示例 4：

输入：[3,6,2,3]
输出：8

提示：

3 <= A.length <= 10000
1 <= A[i] <= 10^6

思路 先将数组从小到大排序，然后从后往前遍历相邻最大的满足条件的三位数（三角形较小两边之和大于第三边）

Java版

class Solution {
    public int largestPerimeter(int[] A) {
        Arrays.sort(A);
        int max = 0;
        for(int i=A.length-1;i>=2;i--) {
            if(A[i-1]+A[i-2]>A[i]) {
                return A[i-1]+A[i-2]+A[i];
            }
        }
        return 0;
        
        
    }
}

运行结果

力扣（LeetCode）976. 三角形的最大周长

标签：tco   pre   ret   src   数组   mic   三角形   com   思路   

原文地址：https://www.cnblogs.com/lick468/p/10679147.html