day68(1.27)——leetcode面试经典150

149. 直线上最多的点数

149. 直线上最多的点数

题目:

题解:

java 复制代码
class Solution {
    public int maxPoints(int[][] points) {
        if(points.length <= 2) {
            return points.length;
        }
        int n=points.length;
        int max_sum = 0;
        for(int i=0;i<points.length;i++) {
            for(int j=i+1;j<points.length;j++) {
                int count = 2;
                int x1 = points[i][0];
                int y1 = points[i][1];
                int x2 = points[j][0];
                int y2 = points[j][1];
                if (x1 == x2) {
                // 垂直线
                    for (int k = 0; k < n; k++) {
                        if (k != i && k != j && points[k][0] == x1) {
                            count++;
                        }
                    }
                } else if (y1 == y2) {
                    // 水平线
                    for (int k = 0; k < n; k++) {
                        if (k != i && k != j && points[k][1] == y1) {
                            count++;
                        }
                    }
                } else {
                    // 斜线
                    double k_val = 1.0 * (y2 - y1) / (x2 - x1);
                    double b_val = y1 - k_val * x1;
                    for (int k = 0; k < n; k++) {
                        if (k != i && k != j) {
                            double y_pred = k_val * points[k][0] + b_val;
                            if (Math.abs(y_pred - points[k][1]) < 1e-6) {
                                count++;
                            }
                        }
                    }
                }
                max_sum = Math.max(max_sum, count);
            }
        }
        return max_sum;
    }
}
相关推荐
im_AMBER10 小时前
CDC 对账:数据同步之后,如何验证源库与目标库一致
后端·mysql·面试
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
宋艳_AI应用开发1 天前
Agent 工程:慢的不一定是模型,答案对了也可能算失败
面试
斯维赤1 天前
三级缓存为什么是三级?二级缓存不够吗
前端·后端·面试
Pniubi1 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
前端小万1 天前
思考,行动,复盘|2026
前端·后端·面试
Sailing1 天前
🚀客户端都超时了,你的 Go 服务还在查库?Context 取消链路不打通,连接池迟早被打爆
后端·面试·go
Baihai_IDP1 天前
使用场景不同,模型“推理速度慢”的原因也不同
人工智能·面试·llm
Rain的Java大神之路1 天前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试
nice_lcj5202 天前
MySQL 的锁:行锁、表锁、间隙锁与死锁
mysql·面试·锁·行锁·死锁·间隙锁