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

最新推荐文章于 2022-04-04 20:02:02 发布
最新推荐文章于 2022-04-04 20:02:02 发布
阅读量918 收藏 2
点赞数 2
分类专栏： # 算法 文章标签： 算法 java leetcode 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flystar27/article/details/119790689
版权

数组排序 三角形 最大周长 算法 数学问题
关键词由CSDN通过智能技术生成

题目描述

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

解题分析

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

代码

public int largestPerimeter(int[] A) {
   
	Arrays.sort
最低0.47元/天 解锁文章
flystar27
关注
专栏目录
LeetCode算法解析之“三角形最大周长”问题
m0_46405589的博客
12-01 664
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 方法一：贪心 + 排序 不失一般性，我们假设三角形的边长满足 a \leq b \leq ca≤b≤c，那么这三条边组成面积不为零的三角形的充分必要条件为 a+b>ca+b>c。 基于此，我们可以选择枚举三角形的最长边 cc，而从贪心的角度考虑，我们一定是选「小于 cc 的最大的两个数」作为边长 aa 和 bb，此时最有可能满足 a+b&gt.
三角形的最大周长【贪心算法 21】
QAQ
08-31 187
思路：我们可以贪心来做，首先对这个数组排序，然后从大到小遍历找到符合的就return。 示例 1： 输入：[2,1,2] 输出：5 示例 2： 输入：[1,2,1] 输出：0 示例 3： 输入：[3,2,3,4] 输出：10 示例 4： 输入：[3,6,2,3] 输出：8 public static void main(String[] args) { int[] array=new int[]{2,3,4,5,-1,1,6}; System.out.println(max.
三角形最大周长（贪心算法）
Welcome to My blog
08-08 243
import java.util.Arrays; public class Main{ public static void main(String[] args) { System.out.println(largest(new int[]{3, 6, 2, 3})); } private static int largest(int []a) { Arrays.sort(a); for (int i = a.length -..
三角形最大周长算法
老师好我叫付十一的博客
11-29 422
答案： class Solution { public int largestPerimeter(int[] A) { int len = A.length; if(len < 3){ return 0; } Arrays.sort(A); while(len-3>=0){ if(A[len-1]-A[len-2] < A[len-3]){ ...
算法：三角形的最大周长
weixin_46091073的博客
03-15 421
leetcode 三角形的最大周长 给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。 代码： void quiksort(int *nums, int start, int end) { if (start < end) { int left = start, right = end; int tmp = nums[start]; wh
三角形的最大周长
weixin_30823683的博客
04-14 212
题目描述 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：[2,1,2] 输出：5 示例 2： 输入：[1,2,1] 输出：0 示例 3： 输入：[3,2,3,4] 输出：10 示例 4： 输入：[3,6,2,3] 输出：8 分析 三边能组成三角形，这个通过三角形的两边之和大于第三...
三角形的最大周长1
08-03
这个问题可以通过排序和贪心算法来解决。 首先，我们需要理解如何判断三个长度能否构成一个三角形。根据三角形的性质，任意两边之和必须大于第三边。因此，如果要让周长最大，我们应尽可能选择较长的边作为三角形的...
P13 贪心算法(最长连续递增序列、柠檬水找零、三角形最大周长)
jstang的博客
07-14 253
一、最长连续递增序列 从无序数组中，找出连续递增的子数组；例如 [1,1,3,1,3,9]得出[1,3,9] func IncrementSubList(list []int) (sub []int, max int) { var start = 0 for i := 1; i < len(list); i++ { // 当前值大于前一位 if list[i] > list[i-1] { continue } // 当前值小于前一位，统计长度，下标重置 if i-
最长周长三角形 O(nlogn)
flyawayl的博客
01-12 1661
题意   有nn根棍子，棍子ii的长度为aia_i。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形输出0. 思路   很容易想到采用三重循环来枚举所有三角形，复杂度为O(n3)O(n^3)。   更好的办法是先对所有边长进行升序排序得到序列a1,a2...ana_1,a_2...a_n，如果i>ji>j，那么ai≥aja_i\geq a_j。现在考虑最
贪心算法之最长三角形周长(力扣)
遇安的博客
04-04 781
给定由一些正数（代表长度）组成的数组 nums，返回 由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。 示例 1： 输入：nums = [2,1,2] 输出：5 示例 2： 输入：nums = [1,2,1] 输出：0 import java.util.Arrays; import java.util.Scanner; /* 给定由一些正数（代表长度）组成的数组 nums，返回 由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何...
[LeetCode练习]976. 三角形的最大周长
雪落南城的博客
01-15 1134
给定由一些正数（代表长度）组成的数组 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 &l...
leetcode 976. 三角形的最大周长（2020.11.29）
Sophia_fez的博客
05-11 339
【题目】976. 三角形的最大周长 给定由一些正数（代表长度）组成的数组 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 【解题思路1】排序
[算法练习及思路-leetcode每日一题(Java解法)]No976.三角形的最大周长
叶落雨飘的博客
11-29 249
题号:no976 题目名: 三角形的最大周长 原题URL:https://leetcode-cn.com/problems/relative-sort-array/ 题目描述 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例 示例 1： 输入：[2,1,2] 输出：5 示例 2： 输入：[1,2,1] 输出：0 示例 3： 输入：[3,2,3,4] 输出：10 示例 4： 输入：[3,6,2,3]
LeeCode——#976.三角形的最大周长
Pinkgranite86的博客
11-29 275
题目描述： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例： 输入：[2,1,2] 输出：5 我的答案： class Solution { public int largestPerimeter(int[] A) { Arrays.sort(A); int result = 0; for (int i = A.length - 1; i >=
自用笔记19——排序循环优化
Rye_dt的博客
02-09 229
int largestPerimeter(int* A, int ASize){ if(A[0]==489030) return 2999530; if(A[0]==689615) return 2999531; int i=0,j=0,t=0,len=0; for(i=0;i<ASize;i++) { ...
C++Leetcode976：三角形的最大周长
weixin_43434305的博客
02-28 744
题目 给定由一些正数（代表长度）组成的数组 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 &amp;lt;= A.length &amp;lt;= 100...
PCL贪婪投影三角化算法
aituochang1886的博客
05-31 2271
贪婪投影三角化算法是一种对原始点云进行快速三角化的算法，该算法假设曲面光滑，点云密度变化均匀，不能在三角化的同时对曲面进行平滑和孔洞修复。 方法： （1）将三维点通过法线投影到某一平面 （2）对投影得到的点云作平面内的三角化 （3）根据平面内三位点的拓扑连接关系获得一个三角网格曲面模型 在平面区域的三角化过程中用到了基于Delaunay的空间区域增长算法，该方法通过选取一个...
贪心算法解决活动安排：找到最大相容子集
贪心算法的应用非常广泛，包括背包问题（选择物品以最大化价值，而不考虑重量限制）、作业安排问题（合理分配资源以满足截止日期）、多机调度问题（优化机器的使用顺序以最大化生产效率）等。这些算法都遵循类似的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值