标签:stat scanner arrays on() 代码 turn 不为 problems nbsp
题目:
给定由一些正数(代表长度)组成的数组 A
,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形,返回 0。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-perimeter-triangle
import java.util.*; import java.math.*; class Solution { public int largestPerimeter(int[] A) { Arrays.sort(A); for(int i=A.length-3; i>=0; i--){ if(A[i]+A[i+1] > A[i+2]){ return A[i]+A[i+1]+A[i+2]; } } return 0; } } public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] A = new int[n]; for(int i=0; i<n; i++){ A[i] = scanner.nextInt(); } Solution solution = new Solution(); System.out.println(solution.largestPerimeter(A)); } }
LeetCode976 三角形的最大周长(Java排序简单应用-防自闭题)
标签:stat scanner arrays on() 代码 turn 不为 problems nbsp
原文地址:https://www.cnblogs.com/sykline/p/12386316.html