leetcode【排序】贪心＋排序

最新推荐文章于 2022-05-16 16:56:03 发布

なおみ

最新推荐文章于 2022-05-16 16:56:03 发布

阅读量99

点赞数

文章标签： leetcode 贪心算法排序算法

本文链接：https://blog.csdn.net/weixin_42804808/article/details/114989016

版权

在这里插入图片描述

class Solution {
    public int largestPerimeter(int[] nums) {

        //贪心＋排序
        //认为选中的最大的三个数字就是可以组成三角形
        Arrays.sort(nums);
        int length=nums.length;
        for(int i=length-1;i>=2;i--){
            if(nums[i-2]+nums[i-1]>nums[i]){//升序时，当偏大的三个数不能满足时，只能去变化最大值，这样才有可能满足条件，否则偏小的数字越小，越不可能满足
                return nums[i-2]+nums[i-1]+nums[i];
            }
        }
        return 0;
       
    }
}