三角形的最大周长【贪心算法 21】

618GLOAL_COOK2237

于 2021-08-31 21:24:37 发布

阅读量207

点赞数

分类专栏： leetcode 文章标签：算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/GLOAL_COOK/article/details/120027019

版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

该博客介绍了如何使用贪心算法解决寻找数组中能构成三角形最大周长的问题。通过对数组排序后，从大到小遍历，找到满足条件的三边组合，返回其周长。提供了多个示例进行解释。

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

在这里插入图片描述

思路：我们可以贪心来做，首先对这个数组排序，然后从大到小遍历找到符合的就return。

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

示例 2：
输入：[1,2,1]
输出：0

示例 3：
输入：[3,2,3,4]
输出：10

示例 4：
输入：[3,6,2,3]
输出：8

public static void main(String[] args) {
        int[] array=new int[]{2,3,4,5,-1,1,6};
        System.out.println(maxValue(array));
    }

    public static int maxValue(int[] array){
        Arrays.sort(array);
        //这里最大的在右边 所以i从那开始，得看你的排序
        //i<=2是因为倒数三个不行就不行了
        for (int i = array.length-1; i >=2 ; i--) {
            if ( array[i-2]+array[i-1] > array[i]){
                return array[i-2]+array[i-1]+array[i];
            }
        }
        return 0;
    }