更多精彩內容，請關注【力扣簡單題】。

題目

難度：★☆☆☆☆

類型：數(shù)學

給定由一些正數(shù)(代表長度)組成的數(shù)組 A，返回由其中三個長度組成的、面積不為零的三角形的最大周長。

如果不能形成任何面積不為零的三角形，返回 0。

提示

3 <= A.length <= 10000

1 <= A[i] <= 10^6

示例

示例 1

輸入：[2,1,2]

輸出：5

示例 2

輸入：[1,2,1]

輸出：0

示例 3

輸入：[3,2,3,4]

輸出：10

示例 4

輸入：[3,6,2,3]

輸出：8

解答

我們可以首先對輸入的數(shù)組從大到小排序，然后從大到小取出連續(xù)的三個數(shù)字，如果可以組成三角形，則返回周長，否則進行下一輪循環(huán)。

使用排序的好處是使判斷合法三角形的過程變得方便，而且遍歷流程也變得清晰。

class Solution(object):

def largestPerimeter(self, A):

A.sort(reverse=True)

for i in range(len(A)-2):

if A[i] < A[i+1] + A[i+2]:

return A[i] + A[i+1] + A[i+2]

return 0

如有疑問或建議，歡迎評論區(qū)留言~

總結

以上是生活随笔為你收集整理的python输出三角形周长_976. 三角形的最大周长（Python）的全部內容，希望文章能夠幫你解決所遇到的問題。

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