leetcode刷题 976. 三角形的最大周长

给定由一些正数(代表长度)组成的数组 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

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        sort(begin(A),end(A));
        int c=0;
        double s,area;
        double max=0;
        // 2 3 3 4
        for(int i=A.size()-3;i>=0;i--){
           if(A[i]+A[i+1]>A[i+2]){ //两个最小大于最大,则无需判读剩下两边
               s=(double)(A[i]+A[i+1]+A[i+2])/2;
               area=(double)sqrt(s*(s-A[i])*(s-A[i+1])*(s-A[i+2]));
               if(area!=0){
                   c=A[i]+A[i+1]+A[i+2];
                   break;
               }
           }
        }
        return c;
    }
};
发布了25 篇原创文章 · 获赞 4 · 访问量 7656
展开阅读全文

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

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

分享到微信朋友圈

×

扫一扫,手机浏览