《中英双解》leetcode Largest Perimeter Triangle(三角形的最大周长)

最新推荐文章于 2025-06-03 18:15:13 发布

@我好菜啊

最新推荐文章于 2025-06-03 18:15:13 发布

阅读量124

点赞数

分类专栏： leetCode 文章标签： leetcode 算法散列表

本文链接：https://blog.youkuaiyun.com/weixin_46272350/article/details/123141855

版权

leetCode 专栏收录该内容

79 篇文章

订阅专栏

该博客主要讨论如何从给定的一组正数中找到能够构成最大周长且面积不为零的三角形的方法。通过遍历数组并检查三边是否满足三角形条件，可以找到符合条件的最大周长并返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Given an integer array nums, return the largest perimeter of a triangle with a non-zero area, formed from three of these lengths. If it is impossible to form any triangle of a non-zero area, return 0.

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

示例 1：

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

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

提示：

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

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

package Sort;

import java.util.Arrays;

//三角形最大的周长
public class LargestPerimeterTriangle {
    //给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。
    // 如果不能形成任何面积不为零的三角形，返回 0。
    public static int largestPerimeter(int[] nums) {
        int len = nums.length;
        for(int i = len - 1;i >= 2;i--){
            if(nums[i -2] + nums[i - 1] > nums[i]){
                return nums[i -2] + nums[i - 1] + nums[i];
            }
        }
        return 0;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{2,1,2};
        System.out.println(largestPerimeter(nums));
    }
}