package leetcode.array; import java.util.Arrays; /** * Created by w84108989 on 2019/2/19. */ //给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 // // 如果不能形成任何面积不为零的三角形,返回 0。 // // // // 示例 1: // // 输入:[2,1,2] // 输出:5 // 示例 2: // // 输入:[1,2,1] // 输出:0 // 示例 3: // // 输入:[3,2,3,4] // 输出:10 // 示例 4: // // 输入:[3,6,2,3] // 输出:8 public class len_976 { public static void main(String[] args) { int a[] = {3,6,3,2}; System.out.println(largestPerimeter(a)); } public static int largestPerimeter(int[] A) { Arrays.sort(A); int len = A.length; if (A.length < 3){ return 0; }else { for (int i = len-1; i >=2 ; i--) { if (A[i] < A[i-1] + A[i-2]){ return A[i-1] + A[i-2] + A[i]; } } return 0; } } }
leetcode_976
最新推荐文章于 2021-12-23 03:50:06 发布