首页 > TAG信息列表 > largestPerimeter

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

//三角形的最大周长 /* * 给定由一些正数组成的数组arr，返回由其中三个长度组成的、面积不为0的三角形的最大周长 * 如果不能形成三角形，返回0 * */ public class P21 { public static void main(String[] args) { System.out.println(largestPerimeter(new int[]{3,6

976. 三角形的最大周长

1.贪心 class Solution { public int largestPerimeter(int[] nums) { Arrays.sort(nums); for (int i = nums.length - 1; i >= 2; i--) { if (nums[i] < nums[i - 1] + nums[i - 2]) { return nums[i] + nums[i - 1] +