【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
相关推荐
foundbug99923 分钟前
基于混合整数规划的电池容量优化 - MATLAB实现
数据结构·算法·matlab
itzixiao28 分钟前
L1-047 装睡 (5分)[java][python]
java·开发语言·python
用户2986985301439 分钟前
不用无头浏览器,Java 如何将 HTML 转成图片?
java·后端
Chengbei111 小时前
红队专属Bing Dork自动化工具,敏感信息侦察效率拉满、自动生成可视化信息泄露审计报告
java·人工智能·安全·web安全·网络安全·自动化·系统安全
敖正炀1 小时前
集合-Set深入解析
java
下次再写2 小时前
Java互联网大厂面试技术问答实战:涵盖Java SE、Spring Boot、微服务及多场景应用
java·数据库·缓存·面试·springboot·microservices·技术问答
公众号-老炮说Java2 小时前
IDEA 2026.1 + Claude Code = 降维打击
java·ide·intellij-idea
memcpy02 小时前
LeetCode 2452. 距离字典两次编辑以内的单词【暴力;字典树】中等
算法·leetcode·职场和发展
千寻girling2 小时前
RabbitMQ 详细教程(38K字数)
java·后端·面试
止语Lab2 小时前
Go vs Java GC:同一场延迟战争的两条路
java·开发语言·golang