《 挑战程序设计竞赛 》简要笔记
第一章
三角形
有N根棍子,棍子第i的长度为Ai,想要从中选出三根棍子组成周长尽可能长的三角形,请输出最大的周长,若无法组成,请输出0。(数组有序)
若存在结果,则三根长度定相邻。
public class Main {
public static int process(int[] arr) {
int res = 0;
for (int i = 0; i <= arr.length - 3; i++) {
if (arr[i] + arr[i + 1] > arr[i + 2] && arr[i + 2] - arr[i + 1] < arr[i]) {
res = Math.max(res, arr[i] + arr[i + 1] + arr[i + 2]);
}
共有 0 条评论