首页 > 试题广场 >

小红的最小三角形周长

[编程题]小红的最小三角形周长

小红拿到了一个数组，她希望取其中的三个数，使得以这三个数为边长的三角形周长尽可能小。你能帮帮她吗？

数据范围 $1\leq n \leq 200000$ , $1\leq a_i \leq 10^9$

注意：输入数据中保证至少能形成一个三角形

示例1

输入

[2,8,4,11,9]

算法知识视频讲解

凉风起天末

发表于 2023-02-02 00:48:28

从数组中寻找周长最小的三角形，常规的思路是先排序，再从小到大依次搜索，再添加一些小优化就OK了。假设最短三角形的三条边依次是a、b、c（a<b<c），通过分析我们可以知道，b、c在排序后的数组中一定是相邻的，因为如果b、c中间还有数据（设为x），那么a、b、x会形成一个更短的三角形，与假展开全文

牛客494732号

发表于 2023-05-23 10:39:54

package main import ( "sort" ) //import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func 展开全文

knuke

发表于 2022-11-12 10:15:40

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: 展开全文

o同学

发表于 2023-09-09 23:01:50

class Solution: def hongstriangle(self , nums: List[int]) -> int: # write code here n = len(nums) nums=sorted(nums) 展开全文

17c89

发表于 2024-09-10 18:25:14

import java.util.*; /** * NC414 小红的最小三角形周长 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 展开全文

贪心二分基础数学排序

难度：

4条回答 17收藏 5171浏览

查看代码

小红的最小三角形周长

扫一扫，把题目装进口袋