【JAVA练习】力扣1232.缀点成线

题目:

解题思路:

直线上面的点满足公式:

如果所有点在一条直线上,即任意两点的斜率相同,由于计算斜率存在精度的问题,可以将除法等价于乘法。

等价于

java 复制代码
class Solution {
    public boolean checkStraightLine(int[][] coordinates) {
        int x = coordinates[0][0] - coordinates[1][0];
        int y = coordinates[0][1] - coordinates[1][1];

        for (int i = 1; i < coordinates.length-1; i++) {
            int new_x = coordinates[i][0] - coordinates[i+1][0];
            int new_y = coordinates[i][1] - coordinates[i+1][1];
            if (new_y * x != new_x * y) {
                return false;
            }
        }
        return true;
    }
}
// ny / nx = y / x
相关推荐
xiaoxue..2 分钟前
合并两个升序链表 与 合并k个升序链表
java·javascript·数据结构·链表·面试
忧郁的Mr.Li20 分钟前
SpringBoot中实现多数据源配置
java·spring boot·后端
啊森要自信22 分钟前
CANN ops-cv:AI 硬件端视觉算法推理训练的算子性能调优与实战应用详解
人工智能·算法·cann
yq19820430115633 分钟前
静思书屋:基于Java Web技术栈构建高性能图书信息平台实践
java·开发语言·前端
一个public的class35 分钟前
你在浏览器输入一个网址,到底发生了什么?
java·开发语言·javascript
有位神秘人36 分钟前
kotlin与Java中的单例模式总结
java·单例模式·kotlin
golang学习记41 分钟前
IntelliJ IDEA 2025.3 重磅发布:K2 模式全面接管 Kotlin —— 告别 K1,性能飙升 40%!
java·kotlin·intellij-idea
爬山算法44 分钟前
Hibernate(89)如何在压力测试中使用Hibernate?
java·压力测试·hibernate
仟濹44 分钟前
算法打卡day2 (2026-02-07 周五) | 算法: DFS | 3_卡码网99_计数孤岛_DFS
算法·深度优先
驭渊的小故事1 小时前
简单模板笔记
数据结构·笔记·算法