976. 三角形的最大周长

最新推荐文章于 2022-03-10 09:15:37 发布
最新推荐文章于 2022-03-10 09:15:37 发布
阅读量6.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/umbrellasoft/article/details/90401772
本文探讨了如何从一组正数中找出能构成面积非零三角形的最大周长。通过分析示例，如[2,1,2]、[1,2,1]等，阐述了解决方案的思路和实现过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

给定由一些正数（代表长度）组成的数组 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. 3 <= A.length <= 10000
  2. 1 <= A[i] <= 10^6
Leetcode 976. 三角形的最大周长
我不是码农的博客~~~
05-21 259
给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：nums = [2,1,2] 输出：5 示例 2： 输入：nums = [1,2,1] 输出：0 提示： 3 <= nums.length <= 104 1 <= nums[i] <= 106 Code: class Solution { public: bool isValid(int .
Leetcode—976. 三角形的最大周长【简单】（ranges::sort函数）
Atticus的博客
04-30 400
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
【每日刷题】三角形的最大周长
grefwfdxz
01-14 1712
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] 输...
290、三角形的最大周长
日拱一卒，决战2032
03-05 365
给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回0。 示例1： 输入：nums = [2,1,2] 输出：5 示例2： 输入：nums = [1,2,1] 输出：0 提示： 3<= nums.length <=104 1...
自用笔记19——排序循环优化
Rye_dt的博客
02-09 266
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 770
注意，不是例子里面只有三个数，而是在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..
MangoDowner#clear-leetcode#976.三角形的最大周长1
07-25
示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：
（剑指offer）leetcode976. 最大周长三角形
01-20
给定一个正长度的数组A，返回由三个长度组成的非零面积三角形的最大周长，如果不可能形成非零面积的三角形，则返回0。 思路 首先对数组按照升序排序，然后从后往前找到满足最大周长的a[i]，a[i-1]和a[i-2]。 理论...
力扣976. 三角形的最大周长
01解题者~博客
12-05 617
题目描述： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例一： 输入：[2,1,2] 输出：5 示例二： 输入：[1,2,1] 输出：0 示例三： 输入：[3,2,3,4] 输出：10 示例四： 输入：[3,6,2,3] 输出：8 提示： 3 <= A.length <= 10000 1 <= A[i] <= 10^6 解法一：直接排序 class Solutio.
LeetCode976. 三角形的最大周长
Miaoshuowen的博客
07-03 287
给定由一些正数（代表长度）组成的数组 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 ...
976-三角形的最大周长（Largest Perimeter Triangle）
li1376417539的博客
05-28 514
题目描述 中文： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 英文： Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from ...
三角形的最大周长
fishermanMr
02-16 686
——排序 题目描述 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 思路 不失一般性的，我们假设三角形的边长满足 a≤b≤c。那么这三条边组成三角形的面积非零的充分必要条件是 a + b > c。 再假设我们已经知道 c 的长度了，我们没有理由不从数组中选择尽可能大的 aa 与 bb。因为当...
求三角形的最大周长
rzl990220的博客
08-22 1666
给定一组数字，大于3个而小于10000个，要求每次输入一组数字，如果可以组成三角形，那么返回可以组成的三角形的周长的最大值，如果不可以组成三角形，那么返回0 例如 ：示例一： 输入[ 2 1 2 ] 输出 5 示例二： 输入[ 1 2 1 ] 输出 0 示例三： 输入[ 3 2 3 4 ] 输出10 示例四： 输入[ 3 6 2 3 ] 输出8 分析： ...
三角形（最长周长）
青笙尽_
07-21 2025
题目 有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根棍子，他们能...
求所构成三角形的最大周长
jyx_wait的博客
01-26 812
有n根棍子，棍子i的长度为a[i],要从中选出三根棍子组成周长尽可能大的三角形。请输出最大周长，若无法组成三角形则输出0。3#include #include using namespace std; #define MAX_N 100 int maxm(int a, int b) { return(a > b ? a: b); } int main() { int n, a[
周长最大的三角形
小翠学姐的博客
03-24 573
爱奇艺2018校招： 牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。 var line = readline().split(" "); var a = parseInt(line[0]); var b = parseInt(line[1]); var c = parseInt(line[...
C语言三角形最大周长最简单
最新发布
01-04
### C语言实现计算三角形最大周长 为了简化计算并提高效率，在C语言中可以采用如下方式来计算给定三个边长情况下能够形成的三角形的最大可能周长： 当输入一组边长时，先对其进行排序处理，这样能确保最大的两条边尽可能相加大于第三条边，从而满足形成有效三角形条件。如果无法组成任何三角形，则返回0表示不存在这样的组合。 ```c #include <stdio.h> // 函数用于交换两个整数的位置 void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } // 使用冒泡排序算法对数组进行升序排列 void bubbleSort(int arr[], int n) { for (int i = 0; i < n-1; i++) for (int j = 0; j < n-i-1; j++) if (arr[j] > arr[j+1]) swap(&arr[j], &arr[j+1]); } // 获取最大周长的函数 int getMaxPerimeter(int edges[]) { bubbleSort(edges, 3); // 判断能否构成三角形 if ((edges[0]+edges[1])>edges[2]){ return edges[0]+edges[1]+edges[2]; } else{ printf("这些边不能构成有效的三角形\n"); return 0; } } int main(){ int edgeLengths[] = {7, 2, 5}; // 用户可自行修改这里的数值测试不同情况 printf("尝试构建具有最大周长的有效三角形...\n"); int maxP=getMaxPerimeter(edgeLengths); if(maxP!=0){ printf("该组数据所能组成的最大周长为:%d\n",maxP); } return 0; } ``` 上述代码通过简单的逻辑实现了对于任意给出的一组长度值（假设总是提供恰好三个），找到它们之间是否存在一种顺序使得这三条线段能围成一个合法的三角形，并输出其对应的最长边界之和；如果没有合适的组合则提示错误消息[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值