LeetCode 976. 三角形的最大周长(Largest Perimeter Triangle) 33

976. 三角形的最大周长
976. Largest Perimeter Triangle

题目描述
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。

每日一算法2019/6/5Day 33LeetCode976. Largest Perimeter Triangle

示例 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

Java 实现

import java.util.Arrays;class Solution {public int largestPerimeter(int[] A) {Arrays.sort(A);for (int i = A.length - 1; i > 1; i--) {if (A[i] < A[i - 1] + A[i - 2]) {return A[i] + A[i - 1] + A[i - 2];}}return 0;}
}

相似题目

812. 最大三角形面积 Largest Triangle Area

参考资料

https://leetcode.com/problems/largest-perimeter-triangle/
https://leetcode-cn.com/problems/largest-perimeter-triangle/

转载于:https://www.cnblogs.com/hglibin/p/10982309.html

LeetCode 976. 三角形的最大周长(Largest Perimeter Triangle) 33相关推荐

[Swift]LeetCode976. 三角形的最大周长 | Largest Perimeter Triangle
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode 976. 三角形的最大周长
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的.面积不为零的三角形的最大周长. 如果不能形成任何面积不为零的三角形,返回 0. 示例 1: 输入:[2,1,2] 输出:5 示例 2 ...
Leetcode PHP题解--D62 976. Largest Perimeter Triangle
2019独角兽企业重金招聘Python工程师标准>>> D62 976. Largest Perimeter Triangle 题目链接 976. Largest Perimeter ...
976. 三角形的最大周长
链接:976. 三角形的最大周长题解: class Solution {public:int largestPerimeter(vector<int>& A) {if(A.siz ...
【LeetCode】976. 三角形的最大周长
题目链接:https://leetcode-cn.com/problems/largest-perimeter-triangle/ 题目描述: 给定由一些正数(代表长度)组成的数组 A,返回由其中三个 ...
[LeetCode练习]976. 三角形的最大周长
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的.面积不为零的三角形的最大周长. 如果不能形成任何面积不为零的三角形,返回 0. 示例 1: 输入:[2,1,2] 输出:5 示例 2 ...
290、三角形的最大周长
给定由一些正数(代表长度)组成的数组 nums ,返回由其中三个长度组成的.面积不为零的三角形的最大周长 .如果不能形成任何面积不为零的三角形,返回 0. 示例 1: 输入:nums = [2, ...
LeetCode（976）——三角形的最大周长（JavaScript）
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的.面积不为零的三角形的最大周长. 如果不能形成任何面积不为零的三角形,返回 0. 示例1: 输入:[2,1,2] 输出:5 示例2: ...
LeetCode简单题之三角形的最大周长
题目给定由一些正数(代表长度)组成的数组 nums ,返回由其中三个长度组成的.面积不为零的三角形的最大周长 .如果不能形成任何面积不为零的三角形,返回 0. 示例 1: 输入:nums = [2 ...
pta-2、求三角形面积及周长 (10 分)
2.求三角形面积及周长 (10 分) 输入的三角形的三条边a.b.c,计算并输出面积和周长.假设输入三角形三边是合法整形数据. 三角形面积计算公式: area=面积;perimeter=周长 ,其中s ...

LeetCode 976. 三角形的最大周长(Largest Perimeter Triangle) 33

LeetCode 976. 三角形的最大周长(Largest Perimeter Triangle) 33相关推荐

最新文章

热门文章