皮卡丘python写leetcode——Day6

·976 三角形最大的周长

给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。

 

示例 1：

输入：nums = [2,1,2]
输出：5
解释：你可以用三个边长组成一个三角形:1 2 2。
示例 2：

输入：nums = [1,2,1,10]
输出：0
解释：
你不能用边长 1,1,2 来组成三角形。
不能用边长 1,1,10 来构成三角形。
不能用边长 1、2 和 10 来构成三角形。
因为我们不能用任何三条边长来构成一个非零面积的三角形，所以我们返回 0。

·解题思路：

1.不能用三个循环遍历，否则会超出时间限制

2.两边之和大于第三边的判断条件——>改成，最长边小于另外两边之和

3.先排序，再顺着取三边就好了，节省时间

·代码

class Solution(object):
    def largestPerimeter(self, nums):
        nums.sort(reverse=True)
        big_num, mid_num , small_num = 0,1,2
        while small_num <= len(nums)-1:
            if nums[big_num] >= nums[mid_num] + nums[small_num]:
                big_num += 1
                mid_num += 1
                small_num += 1
            else:
                return nums[big_num] + nums[mid_num] + nums[small_num]
        return 0