题目描述：

Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.

If it is impossible to form any triangle of non-zero area, return 0.

Example 1:

Input: [2,1,2]
Output: 5
Example 2:

Input: [1,2,1]
Output: 0
Example 3:

Input: [3,2,3,4]
Output: 10
Example 4:

Input: [3,6,2,3]
Output: 8

Note:

3 <= A.length <= 10000
1 <= A[i] <= 10^6

C++答案：

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-2]+A[i-1]>A[i]){return (A[i-2]+A[i-1]+A[i]);}}return 0;}
};

[LeetCode] Largest Perimeter Triangle相关推荐

Leetcode PHP题解--D62 976. Largest Perimeter Triangle
2019独角兽企业重金招聘Python工程师标准>>> D62 976. Largest Perimeter Triangle 题目链接 976. Largest Perimeter ...
[Swift]LeetCode976. 三角形的最大周长 | Largest Perimeter Triangle
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode算法题--Triangle
原题链接:https://leetcode.com/problems/triangle/ class Solution {public:int minimumTotal(vector<vecto ...
leetcode @python 120. Triangle
题目链接 https://leetcode.com/problems/triangle/ 题目原文 Given a triangle, find the minimum path sum from t ...
[LeetCode 120] - 三角形(Triangle)
问题给出一个三角形,找出从顶部至底部的最小路径和.每一步你只能移动到下一行的邻接数字. 例如,给出如下三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶部至底部的最 ...
[leetcode]Largest Rectangle in Histogram @ Python
原题地址:https://oj.leetcode.com/problems/largest-rectangle-in-histogram/ 题意: Given n non-negative integ ...
leetcode: Largest Rectangle in Histogram，Maximal Square，Maximal Square问题
Largest Rectangle问题题目描述 Given n non-negative integers representing the histogram's bar height where ...
LeetCode Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...
LeetCode Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
leetcode 611. Valid Triangle Number | 611. 有效三角形的个数（Java）
题目 https://leetcode.com/problems/valid-triangle-number/ 题解 a, b, c 三指针,无剪枝优化,O(n^3),居然通过了. 思路是,用 a, ...

[LeetCode] Largest Perimeter Triangle

题目描述：

C++答案：

[LeetCode] Largest Perimeter Triangle相关推荐

最新文章

热门文章