《LeetCode筆記47》 三角形的最大周長

2021-10-03 20:35:30 字數 1097 閱讀 1915

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

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

示例 1:

輸入:[2,1,2]

輸出:5

示例 2:

輸入:[1,2,1]

輸出:0

示例 3:

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

輸出:10

示例 4:

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

輸出:8

3 <= a.length <= 100001 <= a[i] <= 10^61.首先用冒泡排出前三個最大值,若滿足三角不等式,則返回周長;

2.不滿足三角不等式,排出下乙個最大值,替換當前三角形最長邊,若滿足,則返回周長,不滿足則重複這一步驟。

class solution:

def largestperimeter(self, a: list[int]) -> int:

n = len(a)

for i in range(0,3):

for j in range(0, n-1-i):

if a[j]>a[j+1]:

c = a[j]

a[j] = a[j+1]

a[j+1] = c

l1 = a[-1]

l2 = a[-2]

l3 = a[-3]

if l1a[j+1]:

c = a[j]

a[j] = a[j+1]

a[j+1] = c

l1 = l2

l2 = l3

l3 = a[n-1-i]

if l1

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...

經典演算法 (三)帕斯卡三角形(楊輝三角形)

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...

三角形面積

算是自己第一道正式寫的演算法幾何吧,先從簡單的開始吧,加油!描述 給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積 輸入 每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...