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

题目描述

给定由一些正数（代表长度）组成的数组 A ，返回由其中三个长度组成的、面积不为零的三角形的最大
周长。
如果不能形成任何面积不为零的三角形，返回 0 。

解题分析

因为要取最大值，所以要先从小到大排序，然后从最大处开始判断。假设最长边是最后下标，另外两条边是倒数第二和第三下标，则此时三角形周长最大n < (n-1) + (n-2)，如果不成立，意味着该数组中不可能有另外两个值之和大于n，此时将n左移，重新计
算。

代码

public int largestPerimeter(int[] A) {Arrays.sort(A);for (int i = A.length - 1; i >= 2; --i) {if (A[i - 2] + A[i - 1] > A[i]) {return A[i - 2] + A[i - 1] + A[i];}}return 0;
}

参考视频链接：https://b23.tv/bxPCxf

贪心算法|三角形的最大周长相关推荐

LeetCode：贪心算法（30道经典题目）
LeetCode:贪心算法求解最优化的问题常常会有一系列的步骤,而每个步骤往往会面临着选择.贪心算法在每一步都做出最优解,寄希望于通过局部最优解来获得全局最优解.贪心算法往往是这种自顶向下的设计,先 ...
拜托，别再问我贪心算法了！
来自:码海前言上篇一文学会动态规划解题技巧被不少号转载了,其中发现有一位读者提了一个疑惑,在求三角形最短路径和时,能否用贪心算法求解.所以本文打算对贪心算法进行简单地介绍,介绍完之后我们再来看看 ...
贪心算法+回溯算法+动态规划
一.贪心算法 1.分饼干问题 #思路:排序加贪心先让胃口小的孩子满足 class Solution:def findContentChildren(self, g, s):print('==g:', ...
贪心算法，递归算法，动态规划算法比较与总结
一般实际生活中我们遇到的算法分为四类: 一>判定性问题二>最优化问题三>构造性问题四>计算性问题而今天所要总结的算法就是着重解 ...
算法设计与分析-TSP六种方法-贪心算法（最近邻点、最短链接）、蛮力法、动态规划法、回溯法、分支限界法、模拟退火
旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题.货郎担问题,是数学领域中著名问题之一.假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径, ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...
贪心算法求解 TSP 旅行商问题及其实现
文章目录一.TSP 概述 1. TSP 2. 数学模型 3. TSP分类二.贪心算法 1. 算法思路 2. 算法框架 3. 问题三.贪心算法求解 TSP 一.TSP 概述 1. TSP 旅行商问 ...
三角形的最大周长Java版（力扣）
三角形的最大周长给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的.面积不为零的三角形的最大周长. 如果不能形成任何面积不为零的三角形,返回 0. 示例 1: 输入:[2,1,2] ...
算法学习--动态规划与贪心算法
动态规划与贪心算法都是一种递推算法,都是用局部最优解来推导全局最优解:是对遍历解空间的一种优化:当问题具有最优子结构时,可以用动态规划来解决,而贪心算法是动态规划的特例动态规划 1. 动态规划的思想 ...

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

题目描述

解题分析

代码

贪心算法|三角形的最大周长相关推荐

最新文章

热门文章