Leetcode—976. 三角形的最大周长【简单】（ranges::sort函数）

源代码•宸

已于 2024-04-30 09:33:56 修改

阅读量327

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展经验分享 c++

于 2024-04-30 09:23:31 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/138334935

版权

LeetCode刷题专栏收录该内容

384 篇文章 5 订阅

订阅专栏

文章讲述了如何使用C++实现LeetCode题目976，计算给定整数数组表示的三角形的最大周长，通过ranges::sort对数组排序并检查相邻元素之和是否大于当前最大周长。

摘要由CSDN通过智能技术生成

2024每日刷题（122）

Leetcode—976. 三角形的最大周长

在这里插入图片描述

实现代码

class Solution {
public:
    int largestPerimeter(vector<int>& nums) {
        ranges::sort(nums);
        for(int i = nums.size() - 1; i > 1; i--) {
            if(nums[i - 1] + nums[i - 2] > nums[i]) {
                return nums[i - 1] + nums[i - 2] + nums[i];
            }
        }
        return 0;
    }
};