LeetCode 1232. 缀点成线

文章目录

    • 题目
    • 题解

题目

在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为x、纵坐标为y的点。

请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回true,否则请返回 false

示例 1:
LeetCode 1232. 缀点成线_第1张图片

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

示例 2:
LeetCode 1232. 缀点成线_第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 中不含重复的点

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/check-if-it-is-a-straight-line
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

class Solution {
     
   public boolean checkStraightLine(int[][] coordinates) {
     
        for (int i = 2;i < coordinates.length;i ++) {
     
            if ((coordinates[1][1]-coordinates[0][1])*(coordinates[i][0]-coordinates[0][0])!=(coordinates[i][1]-coordinates[0][1])*(coordinates[1][0]-coordinates[0][0])) {
     
                return false;
            }
        }
        return  true;
    }
}

0ms 38MB
因为除法原因,有0的情况是不可以的,所以在网上找了有一个别人推导的公式,固定两个点,再自己输入第三个点的坐标,判断是否是同一直线


更多题解点击此处

学习交流q群:470464545,大家一起学习进步,CSDN博客:lolly1023

你可能感兴趣的:(LeetCode,java,算法,leetcode)