Java教程

P21-三角形的最大周长-贪心算法

本文主要是介绍P21-三角形的最大周长-贪心算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
//三角形的最大周长
/*
* 给定由一些正数组成的数组arr,返回由其中三个长度组成的、面积不为0的三角形的最大周长
* 如果不能形成三角形,返回0
* */
public class P21 {

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

    // a+b>c
    // c>=a c>=b
    //贪心算法
    public static int largestPerimeter(int[] a){
        Arrays.sort(a);
        for(int i=a.length-1; i>=2; i--){
            if(a[i-1]+a[i-2] > a[i]){
                return a[i-1] + a[i-2] + a[i];
            }
        }
        return 0;
    }

}

 

这篇关于P21-三角形的最大周长-贪心算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!