3024. 三角形类型

题目链接

3024. 三角形类型 - 力扣（LeetCode）

题目描述

给你一个下标从 0 开始长度为3的整数数组nums，用它们来构造三角形。

• 如果一个三角形的所有边长度相等，那么这个三角形称为 equilateral 。
• 如果一个三角形恰好有两条边长度相等，那么这个三角形称为 isosceles 。
• 如果一个三角形三条边的长度互不相同，那么这个三角形称为 scalene 。

如果这个数组无法构成一个三角形，请你返回字符串"none"，否则返回一个字符串表示这个三角形的类型。

题目示例

示例 1 :

输入：nums = [3,3,3] 输出："equilateral" 解释：由于三条边长度相等，所以可以构成一个等边三角形，返回 "equilateral" 。

示例 2 :

输入：nums = [3,4,5] 输出："scalene" 解释： nums[0] + nums[1] = 3 + 4 = 7 ，大于 nums[2] = 5 。 nums[0] + nums[2] = 3 + 5 = 8 ，大于 nums[1] = 4 。 nums[1] + nums[2] = 4 + 5 = 9 ，大于 nums[0] = 3 。 由于任意两边之和都大于第三边，所以可以构成一个三角形，因为三条边的长度互不相等，所以返回 "scalene"。

解题思路

1. 问题理解：
   • 给定一个包含三个整数的数组nums，判断这三个数能否构成三角形。
   • 如果能构成三角形，进一步判断是等边、等腰还是不等边三角形。
2. 关键思路：
   • 排序：首先对数组进行排序，方便比较边的大小关系。
   • 三角形判定：根据三角形两边之和大于第三边的性质进行判定。
   • 分类判断：
     • 等边三角形：三边相等。
     • 等腰三角形：至少两边相等。
     • 不等边三角形：三边均不相等。
3. 算法流程：
   • 对数组排序，得到有序的三边a ≤ b ≤ c。
   • 检查a + b > c，否则不能构成三角形。
   • 依次检查是否为等边、等腰或不等边三角形。

题解代码

classSolution{publicStringtriangleType(int[]nums){// 首先对数组进行排序，方便后续比较Arrays.sort(nums);inta=nums[0],b=nums[1],c=nums[2];// 检查是否能构成三角形：两边之和必须大于第三边if(a+b<=c){return"none";// 不能构成三角形}// 检查是否为等边三角形：三边相等if(a==c){return"equilateral";}// 检查是否为等腰三角形：至少两边相等if(a==b||b==c){return"isosceles";}// 否则为不等边三角形return"scalene";}}

复杂度分析

1. 时间复杂度：
   • 排序：O(1)，因为数组长度固定为3。
   • 比较操作：O(1)。
   • 总体时间复杂度：O(1)。
2. 空间复杂度：
   • 排序可能使用少量额外空间：O(1)。
   • 其他变量为常数空间：O(1)。
   • 总体空间复杂度：O(1)。