python-leetcode-1037. 有效的回旋镖

1037. 有效的回旋镖 - 力扣（LeetCode）

可以通过检查三点是否共线来判断是否构成回旋镖。具体来说，给定三点 , ，如果它们不共线，就满足回旋镖的定义。

判断方法：

1. 三点是否各不相同：确保三个点不完全相同。

2. 三点不在一条直线上：可以通过计算向量叉积来判断：

   

   若等式不成立，则说明三点不共线。

代码实现（Python）：

def isBoomerang(points):
    (x1, y1), (x2, y2), (x3, y3) = points
    
    # 判断是否有重复点
    if (x1, y1) == (x2, y2) or (x1, y1) == (x3, y3) or (x2, y2) == (x3, y3):
        return False
    
    # 计算叉积判断是否共线
    return (x2 - x1) * (y3 - y1) != (y2 - y1) * (x3 - x1)

# 示例测试
print(isBoomerang([[1,1],[2,3],[3,2]]))  # True
print(isBoomerang([[1,1],[2,2],[3,3]]))  # False

复杂度分析：

• 时间复杂度：O(1)，仅进行固定次数的计算。

• 空间复杂度：O(1)，只使用常数额外空间。

这种方法高效且简洁，适用于本题要求。