力扣每日一题——三角形的最大周长

题目链接

class Solution {
     
public:
    int largestPerimeter(vector<int>& A) {
     
        sort(A.begin(),A.end());//从小到大排序
        int len=A.size();//获取长度
        for(int i=len-1;i>1;i--){
     //遍历
            if(A[i]<A[i-1]+A[i-2]){
     
                return A[i]+A[i-1]+A[i-2];
            }
        }
        return 0;
    }
};

未参考题解
合法又最大的三角形周长，每次从大到小遍历三个 检验是否合法
如果合法 一定是最大的
如果不合法 那三个数当中的最大数 一定不能和前面数中的两个组成合法三角形 假设三个数为a,b,c 且a