LeetCode-976-三角形的最大周长

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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]&&A[i+2]-A[i+1]<A[i])
            return A[i]+A[i+1]+A[i+2];
    }
    return 0;
}
int main(){
    vector<int> A={3,2,3,4};
    cout<<largestPerimeter(A);
    return 0;
}

 

发布了29 篇原创文章 · 获赞 4 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览