【let code】976.三角形的最大周长

大仙儿智

于 2019-09-25 10:35:56 发布

阅读量206

点赞数

分类专栏： letcode简单题

本文链接：https://blog.youkuaiyun.com/qq_35819160/article/details/101349483

版权

letcode简单题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种高效算法，用于从整数数组中找出能构成的最大三角形周长。通过降序排列数组并检查每组连续三个数是否满足构成三角形的条件，快速找到答案。

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

问题描述：
在这里插入图片描述
问题分析：
1.求三角形周长（需三个数值满足三角形三边大小关系）；
2.求最大周长;
3.综上，可以将所给数组降序（保证当前周长最大）排列后，判断当前三个数值关系（是否满足三角形,因为已排序，故此只需检查最大边是否大于剩余两边之和）；
完整代码：

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

运行结果：
在这里插入图片描述