首页 > 小红的最小三角形周长

凉风起天末

发表于 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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 展开全文

查看本题

查看本题讨论

等你来战

查看全部