zoukankan      html  css  js  c++  java
  • LeetCode 976. 三角形的最大周长 做题小结

    题目

    给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
    
    如果不能形成任何面积不为零的三角形,返回 0。
    
     
    
    示例 1:
    
    输入:[2,1,2]
    输出:5
    示例 2:
    
    输入:[1,2,1]
    输出:0
    示例 3:
    
    输入:[3,2,3,4]
    输出:10
    示例 4:
    
    输入:[3,6,2,3]
    输出:8
     
    
    提示:
    
    3 <= A.length <= 10000
    1 <= A[i] <= 10^6
    
    

    思路与算法
    在这里插入图片描述
    在这里插入图片描述

    代码

    class Solution {
        public int largestPerimeter(int[] A) {
            Arrays.sort(A);
            for (int i = A.length - 1; i >= 2; --i) {
                if (A[i - 2] + A[i - 1] > A[i]) {
                    return A[i - 2] + A[i - 1] + A[i];
                }
            }
            return 0;
        }
    }
    
    
  • 相关阅读:
    BZOJ 1003 物流运输
    549565
    26566
    68
    554554
    5656
    49886
    5989
    6898
    656
  • 原文地址:https://www.cnblogs.com/nmydt/p/14256334.html
Copyright © 2011-2022 走看看