given an array a of positive lengths,
return the largest perimeter of a ******** with non-zero area, ]
formed from 3 of these lengths.
if it is impossible to form any ******** of non-zero area, return 0.
example 1:
input: [2,1,2]
output: 5
example 2:
input: [1,2,1]
output: 0
example 3:
input: [3,2,3,4]
output: 10
example 4:
input: [3,6,2,3]
output: 8
note:
3 <= a.length <= 10000
1 <= a[i] <= 10^6
3 <= a.length <= 10000
1 <= a[i] <= 10^6
上面的暴力做法通用性不強，比如求n角型的最大邊長和。要寫的迴圈將會有n個。
不如換個思路 —> 假設三角形的三邊為a，b，c，假設c為最大的邊，如果c>b>a / c>b>=a並且cclass
solution
return0;
}};
三角形最大周長
鐵子從森林裡收集了n根木棍，她開始將它們按順序的排成一排，從左到右依次為1到n，她回想起 在數學課上老師教她的三角形知識，她開始從這些木棍中間找三根木棍來組成乙個周長最大的三角形，這時她的兄弟順溜偷偷的溜了過來，偷走了第i根木棍，現在她想知道現在能夠組成周長最大的三角形 的周長是多少？第一行兩個整數...
LeetCode 976 三角形最大周長
組成三角形的充要條件 a b c。將a排序後，為了使周長最大，肯定是從後往前取，從最後一位c開始，依次判斷前兩位的數a,b之和是否比它大，只要滿足，那a c b和b c a又一定成立 c已經大於a b了 則abc可以構成三角形，且此時周長最大 如果不能滿足，就繼續往前找，直到找完所有a中元素。cla...
1 6 1 三角形周長最長
有n根棍子,棍子i的長度為ai。想要從中選出3根棍子組成周長盡可能長的三角形。請輸出最大的周長,若無法組成三角形則輸出0。限制條件 解法一這道題是 挑戰程式設計競賽 第二版 第16頁的一道熱身題，是比較簡單的一道入門題。題目中給出的n最大是100，所以可以通過簡單的列舉法便可得到答案，也就是書本上給...