976 三角形的最大周長 leetcode

給定由一些正數（表明長度）組成的數組 A，返回由其中三個長度組成的、面積不爲零的三角形的最大周長。

若是不能造成任何面積不爲零的三角形，返回 0。

示例 1：

輸入：[2,1,2]
輸出：5
示例 2：

輸入：[1,2,1]
輸出：0
示例 3：

輸入：[3,2,3,4]
輸出：10
示例 4：

輸入：[3,6,2,3]
輸出：8

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

先排好序，結果只多是連續的（連續的不行，其餘不連序的更不行了）

本文分享 CSDN - 希境。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。