LeetCode 3024.三角形类型

目录

题目:

题目描述:

题目链接:

思路:

思路详解:

代码:

Java代码:


题目:

题目描述:

题目链接:

3024. 三角形类型 - 力扣(LeetCode)

思路:

思路详解:

先对nums进行排序,再按照题意进行判断

排序的意义:简化判断的逻辑

构成三角形的条件:任意两边之和大于第三边

如果输入的整数数组的三个边长度是无序的,按照任意两边之和大于第三边的条件我们需要判断三次。但是排序之后就只需要判断一次,假设排序后数组中的元素依次是a,b,c(a<=b<=c)。因为已经排序a是最小的,所以b+c>a一定成立。因为b<=c,所以a+c>b一定成立。所以判断能否构成三角形只需要判断a+b>c是否成立

小技巧:先把不合法的情况进行判断筛出去,再判断合法情况的具体部分能使代码更加简洁,可读性更搞

接下来在能构成三角形的情况下再细分判断,判断等边只需要判断a==c,不需要a==b&&b==c,因为我们已经进行了排序,a==c的情况下三条边一定都相等。判断等腰判断a==b||b==c即可。剩下的其他情况一定就是三条边的长度都不相等

代码:

Java代码:

复制代码
class Solution {
    public String triangleType(int[] nums) {
        Arrays.sort(nums);
        int a=nums[0];
        int b=nums[1];
        int c=nums[2];
        if(a+b<=c)
        {
            return "none";
        }
        if(a==c)
        {
            return "equilateral";
        }
        if(a==b||b==c)
        {
            return "isosceles";
        }
        return "scalene";
    }
}
相关推荐
文丑颜不良啊2 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考2 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊3 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~6 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯8 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好8 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘9 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程10 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊10 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘13 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习