LeetCode 610. 判断三角形
题目描述
思路分析
解法一:三角形不等式判定(推荐)
核心思路:
- 若三边均为正数,且满足任意两边之和大于第三边,则可以成三角形。
- 直接检查
a + b > c、a + c > b、b + c > a。
复杂度分析:
- 时间复杂度:O(1)。
- 空间复杂度:O(1)。
class Solution {
public String triangleNumber(int a, int b, int c) {
if (a <= 0 || b <= 0 || c <= 0) {
return "No";
}
boolean ok = a + b > c && a + c > b && b + c > a;
return ok ? "Yes" : "No";
}
}
func triangleNumber(a int, b int, c int) string {
if a <= 0 || b <= 0 || c <= 0 {
return "No"
}
if a+b > c && a+c > b && b+c > a {
return "Yes"
}
return "No"
}
相似题目
| 题目 | 难度 | 考察点 |
|---|---|---|
| 611. 有效三角形的个数 | 中等 | 双指针 |
| 976. 三角形的最大周长 | 简单 | 排序 |
| 812. 最大三角形面积 | 简单 | 几何 |
| 1037. 有效的回旋镖 | 简单 | 几何 |
| 1800. 最大升序子数组和 | 简单 | 模拟 |
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议,转载请注明出处!