LeetCode刷题-三角形的最大周长

最新推荐文章于 2022-03-10 09:15:37 发布
最新推荐文章于 2022-03-10 09:15:37 发布
阅读量530 收藏 2
点赞数
分类专栏： 算法刷题 文章标签： 算法 java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JienuhC/article/details/120229695
版权
本文记录了一道LeetCode算法题——找到数组中能组成最大周长的三角形。通过分析和排序，从大到小判断数组元素能否构成三角形，从而找出最大周长并给出解决方案。
摘要由CSDN通过智能技术生成

前言说明

算法学习，日常刷题记录。

题目连接

三角形的最大周长

题目内容

给定由一些正数(代表长度)组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回0。

示例1:

输入：[2,1,2]

输出：5

示例2:

输入：[1,2,1]

输出：0

示例3:

输入：[3,2,3,4]

输出：10

示例3:

输入：[3,6,2,3]

输出：8

提示:

3 <= A.length <= 10000

1 <= A[i] <= 10^6

分析过程

在一个三角形中，任意两边之和大于第三边，或者任意两边之差小于第三边，通过这个规则来判断是三个数是否可以构成三角形。

第一步

对数组nums进行排序，直接调用系统

最低0.47元/天 解锁文章
【LeetCode刷题笔记】贪心
川峰的博客
12-23 647
LeetCode刷题笔记之贪心篇。
【每日刷题】三角形的最大周长
grefwfdxz
01-14 1670
day19, 三角形的最大周长 题目来源：leetcode 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：[2,1,2] 输出：5 示例 2： 输入：[1,2,1] 输出：0 示例 3： 输入：[3,2,3,4] 输出：10 示例 4： 输入：[3,6,2,3] 输...
Leetcode刷题51-976. 三角形的最大周长(C++详细解法！！！)
qq_40858438的博客
04-10 419
题目来源：链接: [https://leetcode-cn.com/problems/largest-perimeter-triangle/. 387. 字符串中的第一个唯一字符1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获 1.问题描述 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。...
LeetCode 三角形的最大周长
weixin_41659126的博客
04-08 458
题目描述： 给定由一些正数（代表长度）组成的数组 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 &...
LeetCode简单题之三角形的最大周长
Lonery的博客
02-02 292
题目 给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：nums = [2,1,2] 输出：5 示例 2： 输入：nums = [1,2,1] 输出：0 提示： 3 <= nums.length <= 10^4 1 <= nums[i] <= 10^6 来源：力扣（LeetCode） 解题思路   题目需要先按照降序排序，然后三个三个元素挨个检查，如果符合条件
976. 三角形的最大周长
三毛码代码
02-03 330
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。   示例 1： 输入：[2,1,2] 输出：5 示例 2： 输入：[1,2,1] 输出：0 示例 3： 输入：[3,2,3,4] 输出：10 示例 4： 输入：[3,6,2,3] 输出：8   //官方解答 c...
290、三角形的最大周长
日拱一卒，决战2032
03-05 341
给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回0。 示例1： 输入：nums = [2,1,2] 输出：5 示例2： 输入：nums = [1,2,1] 输出：0 提示： 3<= nums.length <=104 1...
LeetCode刷题汇总
热门推荐
weixin_44171872的博客
09-19 2万+
剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指
自用笔记19——排序循环优化
Rye_dt的博客
02-09 228
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++) { ...
算法练习——三角形的最大周长
love_is_zero的博客
03-10 719
注意，不是例子里面只有三个数，而是在3~10000个数中寻找能形成三角形的最大周长。 ①能形成三角形：{a+b>c、a+c>b、b+c>a}→{a+b>c、|a-b|<c} ②最长周长：a,b,c必须是能构成三角形里面周长最长的，所以考虑先倒序排序，以1为跨度看三边能否构成三角形，如果可以就输出。 /** * @param {number[]} nums * @return {number} */ var largestPerimeter = function..
LeetCode-三角形的最大周长
快乐学术猿
11-29 146
题目要求 原题链接：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 解题过程 排序，然后逆序判断，符合条件就是可以形成最大三角形周长的结果。 class Solution { pub
三角形的最大周长
帅聪锅锅的博客
11-29 544
题目描述 ： 题解 ： 给出两种解题思路，一种是回溯法，一种是贪心。 回溯法 简单地说就是遍历所有可能的组合情况，可以用一个向量vector<int> shu 来存储三边的长度，使用标记符b 来判断是否集齐三边。b 初始值为0，shu 里每添加一个元素b 的值就加1，当b 的值为3时，集齐了三边，然后判断任意两边长度是否大于第三边，如果符合三角形的定义，就计算周长并赋值给res （这里res 只记录最大的周长值）。遍历完所有情况后res 里的值就是最大周长值。 缺点：时间复杂度太大 //回
三角形（最长周长）
青笙尽_
07-21 1950
题目 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。（3 ≤ n ≤ 100，1 ≤ ai ≤ 10^6）   样例 输入： n = 5 a = 2, 3, 4, 5, 10 n = 4 a = 4, 5, 10, 20   输出： 12 0   题解 选择3根棍子，他们能...
976-三角形的最大周长（Largest Perimeter Triangle）
li1376417539的博客
05-28 484
题目描述 中文： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 英文： Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from ...
Leetcode 976：三角形的最大周长（超详细的解法！！！）
coordinate的博客
01-14 1879
给定由一些正数（代表长度）组成的数组 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 &lt;= A.length &lt;= 1...
LeetCode976:三角形的最大周长
qq_36214481的博客
01-16 1513
给定由一些正数（代表长度）组成的数组 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 &lt;= A.l...
AcWing暑期LeetCode刷题班-树专题：判断BST
"AcWing夏季LeetCode刷题活动介绍及树相关题目解析" 在AcWing的暑期LeetCode刷题活动中，参与者将面临一系列精选的高频率算法题目，总计80道，涵盖了各种数据结构和算法主题。活动分为8周进行，每周会有10道题目，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值