LeetCode每日一题——三角形的最大周长

题目要求:

给定由一些正数(代表长度)组成的数组 nums ,返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形,返回 0

示例 1:

复制代码
输入:nums = [2,1,2]
输出:5
解释:你可以用三个边长组成一个三角形:1 2 2。

示例 2:

复制代码
输入:nums = [1,2,1,10]
输出:0
解释:
你不能用边长 1,1,2 来组成三角形。
不能用边长 1,1,10 来构成三角形。
不能用边长 1、2 和 10 来构成三角形。
因为我们不能用任何三条边长来构成一个非零面积的三角形,所以我们返回 0。

代码实现:

int cmp(const void* a, const void* b) {

return *(int*)a - *(int*)b;

}//用来比较大小

int largestPerimeter(int* nums, int numsSize) {

qsort(nums, numsSize, sizeof(int), cmp);

for (int i = numsSize - 1; i >= 2; i--) {

if (nums[i - 2] + nums[i - 1] > nums[i]) {

return nums[i - 2] + nums[i - 1] + nums[i];

}

}

return 0; // 无解

}

作者:灵茶山艾府

来源:力扣(LeetCode)

坚持编程,我一直在路上!

相关推荐
敲敲了个代码3 小时前
从硬编码到 Schema 推断:前端表单开发的工程化转型
前端·javascript·vue.js·学习·面试·职场和发展·前端框架
wadesir5 小时前
Rust中的条件变量详解(使用Condvar的wait方法实现线程同步)
开发语言·算法·rust
yugi9878385 小时前
基于MATLAB实现协同过滤电影推荐系统
算法·matlab
TimberWill5 小时前
哈希-02-最长连续序列
算法·leetcode·排序算法
Morwit6 小时前
【力扣hot100】64. 最小路径和
c++·算法·leetcode
leoufung6 小时前
LeetCode 373. Find K Pairs with Smallest Sums:从暴力到堆优化的完整思路与踩坑
java·算法·leetcode
七禾页丫6 小时前
面试记录12 中级c++开发工程师
c++·面试·职场和发展
wifi chicken6 小时前
数组遍历求值,行遍历和列遍历谁更快
c语言·数据结构·算法
胡楚昊7 小时前
NSSCTF动调题包通关
开发语言·javascript·算法
Gold_Dino7 小时前
agc011_e 题解
算法