当前位置: 首页 > news >正文

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";}
}

http://www.xdnf.cn/news/552025.html

相关文章:

  • EtherCAT转CANopen协议转换网关在电力行业的融合应用
  • 《微机原理与接口技术》第 7 章 输入/输出技术
  • 基于Yolov8+PyQT5的绝缘子识别系统
  • 《Effective Python》第三章 循环和迭代器——永远不要在迭代容器的同时修改它们
  • 推一帧,通一气:跨平台RTMP推流的内家功夫
  • 国产远程工具如何重新定义高效连接?——从协议支持到生态整合的全面解析
  • vue路由小案例
  • 2020年中国地级与省级高标准农田分布数据
  • C++初阶-迭代器失效和vector::insert函数的最终实现
  • upload-labs靶场通关详解:第12-13关
  • Nextjs App Router 开发指南
  • Vue百日学习计划Day46-48天详细计划-Gemini版
  • PL/SQL 安装配置与使用
  • 《Python数学与科学计算完全指南:从基础运算到高级加密,解锁数据处理的核心技能!》
  • 手握消防设施操作员证,职业之路更宽广
  • C++ Pimpl(Pointer to Implementation)设计思想
  • AI 商业化部署中,ollama 和 vllm 的选型对比
  • 二叉树遍历--(前 中 后 层序)
  • 【lvgl9】使用keyboard和textarea实现密码数字输入界面
  • Git 克隆子分支
  • 本地ip如何映射到外网?借助端口映射软件把内网地址给别人用
  • Jetson Agx Orin平台JP5.1.4-R35.6.0版本VI recover导致内核崩溃问题(有官方patch)
  • uni-app项目从0-1基础架构搭建全流程
  • Nextcloud与Google就安卓文件访问权限展开博弈
  • 从代码学习深度学习 - 预训练word2vec PyTorch版
  • NebulaGraph学习笔记-SessionPool之Session not existed
  • 五、central cache的设计
  • 多环境回测模拟不同市场条件下的策略表现
  • CSS专题之常见布局
  • 设备全生命周期管理:从采购到报废的数字化闭环方案