您的位置: 首页  >  IT文章  >  【Leetcode_easy】976. Largest Perimeter Triangle

【Leetcode_easy】976. Largest Perimeter Triangle

分类: IT文章 • 2022-05-24 20:57:20

problem

976. Largest Perimeter Triangle

solution:

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

参考

1. Leetcode_easy_976. Largest Perimeter Triangle;

完

相关推荐