題目

給定由一些正數(shù)（代表長度）組成的數(shù)組 nums ，返回 由其中三個長度組成的、面積不為零的三角形的最大周長 。如果不能形成任何面積不為零的三角形，返回 0。
示例 1：
輸入：nums = [2,1,2]
輸出：5
示例 2：
輸入：nums = [1,2,1]
輸出：0
提示：
3 <= nums.length <= 10^4
1 <= nums[i] <= 10^6
來源：力扣（LeetCode）

解題思路

??題目需要先按照降序排序，然后三個三個元素挨個檢查，如果符合條件那么就能夠組成最大周長。

class Solution:def largestPerimeter(self, nums: List[int]) -> int:nums.sort(reverse=True)def check(i,j,k):if nums[i]+nums[j]<=nums[k]:return Falseif nums[i]+nums[k]<=nums[j]:return Falseif nums[j]+nums[k]<=nums[i]:return Falsereturn Truefor i in range(2,len(nums)):if check(i,i-1,i-2):return sum(nums[i-2:i+1])return 0

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之三角形的最大周长的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。