缀点成线 | 刷题打卡

我心飞翔 分类:javascript

题目描述

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

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

难度:简单

链接:leetcode-cn.com/problems/ch…
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例 1:

image.png

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

 

示例2

image.png

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

思路分析

  • 首先看到这个题目并没有想到直线方程
  • 以致于出现n种奇怪的想法
  • 遍历数组每个item的第一项的第一个值与第二个值得第一项求差然后对比巴拉巴拉
  • 因为例子会存在中间断点的,想了也好久硬是没想到直线方程..
  • 看了题解使用直线方程瞬间觉得自己是个傻子

AC代码

/**
 * @param {number[][]} coordinates
 * @return {boolean}
 */
var checkStraightLine = function (coordinates) {
    if (coordinates.length < 3) {
        return true
    }
    else {
        for (var i = 3; i < coordinates.length; i++) {
            var x = coordinates[0][0];
            var y = coordinates[0][1];
            var x1 = coordinates[i][0];
            var x2 = coordinates[i - 1][0];
            var y1 = coordinates[i][1];
            var y2 = coordinates[i - 1][1];
            if ((y - y1) / (x - x1) == (y - y2) / (x - x2)) {
                return true
            }
            return false


        }

    }

};
 

总结

当然直线方程有很多种这里使用的是两点式y-y1)/(y2-y1)=(x-x1)/(x2-x1) (x1≠x2,y1≠y2),如果没想到用方程觉得耗费的时间可能真的会很多,毕竟我刚开始emm加油!!!

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情

回复

我来回复
  • 暂无回复内容