题解 | #小红的最小三角形周长#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
class Solution:

    def hongstriangle(self , nums: List[int]) -> int:
        
        nums.sort()
        #a+b+c>2* max(a,b,c)
        length = len(nums)
        if length<=2:
            return -1

        res = float("inf")
        for j in range(2, length ):
            #j为最大值
            # res1 = float("inf")
            for left in range(j-1):
                for mid in range(left+1,j ):
                    if nums[left] + nums[mid] <= nums[j]:
                        continue
                    else:
                        print("{} {} {}".format( nums[left] , nums[mid] , nums[j] ) )
                        res=  nums[left] + nums[mid] + nums[j]
                        
                        return res
        return -1