LeetCode每日一题- day16
新手入坑LeetCode,每天打卡一道题
算法不一定很好,只是我自己的一个水平体现,做个自己刷题的记录,欢迎交流学习
(尽量AC LeetCode官方的每日一题)
欢迎交流学习!
题目:976. 三角形的最大周长
给定由一些正数(代表长度)组成的数组 nums ,返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形,返回 0。
代码:
class Solution {
public:
int largestPerimeter(vector<int>& nums) {
int n = nums.size();
sort(nums.begin(),nums.end());
for(int i = n - 1; i >= 2; i --){
if(nums[i] + nums[i - 1] > nums[ i - 2] && nums[i] - nums[i - 1] < nums[i - 2]){
return nums[i] + nums[i - 1] + nums[i - 2];
}
}
return 0;
}
};