283.三角形的最大周长

原创已于 2025-04-01 19:58:24 修改 · 125 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #leetcode

于 2025-04-01 19:53:52 首次发布

class Solution {
    public int largestPerimeter(int[] nums) {
        Arrays.sort(nums);
        for(int i=nums.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;
    }
}

class Solution:
    def largestPerimeter(self, nums):
        nums.sort()
        for i in range(len(nums) - 1, 1, -1):
            if nums[i - 2] + nums[i - 1] > nums[i]:
                return nums[i - 2] + nums[i - 1] + nums[i]
        return 0