LeetCode 610. 判断三角形

题目描述

610. 判断三角形

思路分析

解法一:三角形不等式判定(推荐)

核心思路

  • 若三边均为正数,且满足任意两边之和大于第三边,则可以成三角形。
  • 直接检查 a + b > ca + c > bb + 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. 最大升序子数组和 简单 模拟
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/92076078
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处!