976. 三角形的最大周长

最新推荐文章于 2022-03-10 09:15:37 发布

吃草的哈士奇

最新推荐文章于 2022-03-10 09:15:37 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kongqingxin12/article/details/86418122

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种求解三角形最大周长的算法实现，通过排序和条件判断，高效地找出能构成三角形的三条边，从而得到最大的周长。

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

976. 三角形的最大周长

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