代码杂货铺|新手必知：用好LeetCode，轻松搞定三角形周长最大值

2023-09-10 08:44:00

三角形周长最大值：题意分析

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

解题思路

要解决这个问题，我们可以使用以下步骤：

首先，我们需要对数组A进行排序。这样可以确保我们总是考虑最长的一组长度。
接下来，我们需要遍历数组A中的每个长度，并将其与后面的两个长度进行比较。如果这三个长度可以组成一个三角形，那么我们就更新最大周长。
我们需要检查这三个长度是否可以组成一个三角形。三角形的三边之和必须大于另外两边的和。如果这三个长度满足这个条件，那么我们就更新最大周长。
重复步骤2和步骤3，直到我们遍历完数组A中的所有长度。

代码实现

def max_triangle_perimeter(A):
    """
    :type A: List[int]
    :rtype: int
    """
    # Sort the array in descending order
    A.sort(reverse=True)

    # Initialize the maximum perimeter to 0
    max_perimeter = 0

    # Iterate over the array
    for i in range(len(A)):
        # Check if the current length can form a triangle with the next two lengths
        if i + 2 < len(A) and A[i] + A[i + 1] > A[i + 2]:
            # Update the maximum perimeter
            max_perimeter = max(max_perimeter, A[i] + A[i + 1] + A[i + 2])

    # Return the maximum perimeter
    return max_perimeter


# Test the function
A = [2, 3, 4, 5, 6]
print(max_triangle_perimeter(A))  # Output: 15