JAVA算法：三角形周长（JAVA版本算法）

JAVA算法：三角形周长（JAVA版本算法）

给定由一些正数（代表长度）组成的数组 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

算法设计

package com.bean.algorithm.beginner;import java.util.Arrays;public class LargestPerimeterTriangle {public static int largestPerimeter(int[] A) {if (A.length < 3) {return 0;}Arrays.sort(A);for (int i = A.length - 3; i >= 0; i--) {if (A[i] + A[i + 1] > A[i + 2] && Math.abs(A[i] - A[i + 1]) < A[i + 2]) {return A[i] + A[i + 1] + A[i + 2];}}return 0;}public static void main(String[] args) {// TODO Auto-generated method stubint[] arrays=new int[] {2,1,2};int ANSWER=-1;ANSWER=largestPerimeter(arrays);System.out.println("ANSWER = "+ANSWER);}}

程序输出结果：

ANSWER = 5

JAVA算法：三角形周长（JAVA版本算法）相关推荐

java求三角形周长面积_用java如何求三角形的周长和面积？
Java code /* * Triangle.java * @author Wenzee Yann, wenzee@gmail.com * @version 0.1000 * @since 2009 ...
java求三角形周长面积_Java代码计算三角形的周长和面积
2015-01-05 06:30:01 阅读( 244 ) import java.util.*; public class Sanjiaoxing { /** * @param args */ pu ...
java求三角形周长面积_java求三角形面积以及周长---封装
/* 时间: 2012-10-08 作者: 烟大程序要求: 1.封装一类三角形对象Triangle,该类对象具有三条边的属性, 具有初始化三角形的功能.修改边长的功能.判断三条边能否构成三角形的功能 ...
判断三角形java代码_打基础之LeetCode算法题第72篇：最大的三角形周长问题
一直很纠结算法的文章应该怎么写.最后觉得还是从最简单的level开始写吧,一开始就弄些重量级的,什么人工智能,机器学习的算法,还要有大量的数学以及优化的知识,小白们估计会很郁闷,当然我也不一定能做出来 ...
插入排序算法 java_排序算法实现-插入排序(Java版本）
原标题:排序算法实现-插入排序(Java版本) 插入排序(英语:Insertion Sort)是一种简单直观的排序算法.它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到 ...
JAVA算法：走迷宫回溯算法设计（JAVA版本）
JAVA算法:走迷宫回溯算法设计(JAVA版本) 迷宫数组 int[][] maze = { {0, 1, 0, 0, 0}, {0, ...
Java开发三角形算法汇总
Java开发三角形算法汇总文章简介直角三角形算法取边长任意三角形求边长求夹角文章简介本文汇总一下三角形算法,包含求边长.求角度等常用函数直角三角形算法取边长勾股定理,是一个基 ...
蓝桥杯算法提高输出正反三角形（Java）
使用循环结构打印下述图形,打印行数n由用户输入.图中每行事实上包括两部分,中间间隔空格字符数m也由用户输入. 样例输入n,m: 5 4 样例输出: * ************ *********** ...
java的算法库_java – 如何实现算法库？
我有一组用 Java实现的算法并打包为jar文件.该算法适用于第三方访问它们.算法有几种变化.将添加加班,新版本和新类型的算法.与此同时,我不会强迫所有第三方使用新算法. 我正在考虑为此实现一个简单的 ...
Java基础：JVM垃圾回收算法
众所周知,Java的垃圾回收是不需要程序员去手动操控的,而是由JVM去完成.本文介绍JVM进行垃圾回收的各种算法. 1. 如何确定某个对象是垃圾 1.1. 引用计数法 1.2. 可达性分析 2. 典型 ...

JAVA算法：三角形周长（JAVA版本算法）

JAVA算法：三角形周长（JAVA版本算法）相关推荐

最新文章

热门文章