LeetCode刷题之1232. 缀点成线

LeetCode刷题之1232. 缀点成线

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。
  请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。
• 示例：
  

示例 1 :
输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]
输出：true

示例 2 :
输入：coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]]
输出：false

• 提示：
  • 2 <= coordinates.length <= 1000
  • coordinates[i].length == 2
  • -10^4 <= coordinates[i][0], coordinates[i][1] <= 10^4
  • coordinates 中不含重复的点
• 代码1：

class Solution:
    def checkStraightLine(self, coordinates: List[List[int]]) -> bool:
        a = coordinates[1][0] - coordinates[0][0]
        b = coordinates[1][1] - coordinates[0][1]
        for temp in coordinates[2:]:
            if (temp[1] - coordinates[0][1]) * a != (temp[0] - coordinates[0][0]) * b:
                return False
        return True
# 执行用时 :124 ms, 在所有 Python3 提交中击败了5.24%的用户
# 内存消耗 :13.8 MB, 在所有 Python3 提交中击败了5.63%的用户

• 算法说明：
  用点斜式来判断所有点是否属于同一条直线，点斜式如下：
  $$\frac{y-y_1}{y_2-y_1}=\frac{x-x_1}{x_2-x_1}$$
  考虑到与坐标轴平行的情况（点斜式的分母会出现 0），将点斜式改变成乘积的形式，如下：
  $$\left(y-y_1\right)\left(x_2-x_1\right)=\left(x-x_1\right)\left(y_2-y_1\right)$$
  就是代码(temp[1] - coordinates[0][1]) * a != (temp[0] - coordinates[0][0]) * b，如果等式不成立，说明不是一条直线，返回 False，否则返回 True。