标签：练习题 976 nums max2 max3 max1 pop python index

题目：https://leetcode.cn/problems/largest-perimeter-triangle/

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

 

示例 1：

输入：nums = [2,1,2]
输出：5
示例 2：

输入：nums = [1,2,1]
输出：0
 

提示：

3 <= nums.length <= 104
1 <= nums[i] <= 106

思路：
1.取出nums中的三个最大值
2.判断如果满足三角形条件，则输出周长
3.如果不满足，则去掉最长的，再往下循环


'''


class Solution:
    def largestPerimeter(self, nums: List[int]) -> int:
        l = 0
        while len(nums) >=3:
            max1 = max(nums)
            max1Index = nums.index(max1)
            nums.pop(max1Index)

            max2 = max(nums)
            max2Index = nums.index(max2)
            nums.pop(max2Index)

            max3 = max(nums)
            max3Index = nums.index(max3)
            nums.pop(max3Index)

            if max1 + max2 > max3 and max1 + max3 > max2 and max2 + max3 > max1 :
                l = max1 + max2 + max3
                return l
            else:
                nums.append(max2)
                nums.append(max3)
        return l

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/largest-perimeter-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

标签：练习题,976,nums,max2,max3,max1,pop,python,index
来源： https://www.cnblogs.com/whycai/p/16338815.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。