题解 | #牛牛与三角形#
牛牛与三角形
http://www.nowcoder.com/questionTerminal/f8dd5af6a0cf4cab83f1a7f06bda4d30
```#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值
# @param n int整型 代表题目中的n
# @param a int整型一维数组 代表n个数的大小
# @return int整型
#
class Solution:
def formTriangle(self , n , a ):
# write code here
if n==3:return 0
a.sort(key=lambda x:-x)
for i in range(n):
if a[i]< a[i+1]+a[i+2]:
biglen=a[i+1]+a[i+2]+a[i]
break
#print(biglen)
a.sort()
sm=[a[0]]
for i in range(n):
for j in sm:
if a[i+2]-a[i+1] <j:
smalllen=a[i+2]+a[i+1]+j
return biglen-smalllen
break
sm.append(a[i+1])
