LeetCode 1037. Valid Boomerang (有效的回旋镖)
题目标签:Math
题目给了我们三个点,让我们判断这三个点是否在一条直线上。
利用斜率 k = (y1 - y0) / (x1 - x0) 来判断,如果 三个点 abc, ab 的斜率 = bc 的斜率,那么这三个点在一条直线上。因为分母位置上 可能会出现0, 所以把除法转换成乘法。具体看code。
Java Solution:
Runtime: 0 ms, faster than 100 %
Memory Usage: 34 MB, less than 100 %
完成日期:07/31/2019
关键点:k = (y1 - y0) / (x1 - x0)
class Solution { public boolean isBoomerang(int[][] points) { return (points[1][1] - points[0][1]) * (points[2][0] - points[1][0]) != (points[1][0] - points[0][0]) * (points[2][1] - points[1][1]); } }
LeetCode 题目列表 - LeetCode Questions List
题目来源:https://leetcode.com/