Leetcode 976:三角形最大周长

题目描述

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

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

示例1

输入：[2，1，2]

输出：5

示例2

输入：[1，2，1]

输出：0

示例3

输入：[3，2，3，4]

输出：10

解题思路

由与要求返回能够成三角形的最大周长，所以可以先将数组排序，然后从最大的长度依此选三个边，如果能构成三角形，则返回值；否则向前遍历。

int largestPerimeter(vector<int>& A) {
        sort(A.begin(),A.end());
        for(int i=A.size()-3;i>=0;i--){
            if(A[i] + A[i+1] > A[i+2])
                return A[i]+A[i+1]+A[i+2];
        }
        return 0;
    }