Leetcode学习笔记：#976. Largest Perimeter Triangle

原创于 2019-05-16 15:46:03 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

110 篇文章

订阅专栏

本文详细解析了LeetCode题目#976最大周长三角形的解决方案，通过递增排序数组并应用三角形定律，找出能构成非零面积三角形的三边长度，最终返回其周长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode学习笔记：#976. Largest Perimeter Triangle

Share
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.

实现：

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;
}

思路：
先递增排序数组，如果倒数第二三位加起来没有倒数第一位大，则不符合三角形定律，排除。