Max Points on a Line - LeetCode

探讨LeetCode上“直线上的最多点数”问题的解决方案,介绍如何使用最大公约数方法来避免溢出问题,并给出两种不同的实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Max Points on a Line - LeetCode

题目:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.


这道题一看就能知道大概要怎么做,先选中vector第一个点A,然后遍历剩下的点Xi,求出剩下每个点Xi与A之间的坐标差,这个坐标差的几何含义A到Xi的向量(当然如果不用坐标差,用斜率也是可以的,确实有人这么做而且通过了,但是用斜率的话又会出现小数,除以0这种很麻烦的问题),然后用一个vector存这个向量,另一个vector的对应位置存点的个数。一次遍历过后就可以把A扔掉了(因为经过A的所有直线在这次遍历中都计算过了),然后选择vector中第二个点B,继续上述过程,直到最后一个点。

但是这道题目难的地方在于需要考虑很多特殊情况,比如垂直(如果判断时用了斜率,那么垂直的情况要另外讨论),重合(解决重合就用一个overlap记录重合点的个数),溢出(如果判断的时候用了x1 * y2 == x2 * y1,那么碰到x1 = 65526, y2 = 65536就会出现整型溢出,就算转成浮点数还是有数据会让你溢出,亲测)。

打了几个小时,换了三四种方法,把各种坑都踩了一遍,还是有溢出的bug,于是参考了一下答案。。
一份答案用了求最大公约数的方法,这样就判断的时候就不用x1 * y2 == x2 * y1了,可以用x1/gcd1 == x2/gcd2 && y1/gcd1 == y2/gcd2来判断。

然后让我觉得自己蠢爆的一个地方是答案用了map<pair<int, int>, int> lines ,而我用了两个vector。其实一开是我也想用map的,但是map<Point, int> 会出错,貌似是因为Point不能直接比较大小,所以没法排序,另外Point也不能直接用==判断相等,所以没法用unordered_map(其实还是因为我懒得写重载)。

下面是我的丑陋的代码

#include <iostream>
#include <cstdlib>
#include <cmath>
#include <map>
#include <set>
#include <vector>
using namespace std;

class Solution {
public:
    int maxPoints(vector<Point>& points) {
        vector<Point> p;
        vector<int> n;
        int mmax = 0, m = 0, tmax = 0, overlap = 0;
        if (points.size() != 0) {
            mmax = 1;
        }
        for (int i = 0; i < points.size(); i++) {
            tmax = 0;
            overlap = 0;
            for (int j = i+1; j < points.size(); j++) {
                int a = points[j].x - points[i].x;
                int b = points[j].y - points[i].y;
                if (a == 0 && b == 0) {
                    overlap += 1;
                } else {
                    int k;
                    int gcd = GCD(a,b);
                    if (gcd != 0) {
                        a /= gcd;
                        b /= gcd;
                    }

                    for(k = 0; k < p.size(); k++) {

                        if ((p[k]).x == a && (p[k]).y == b) {
                            n[k]++;
                            tmax = max(tmax, n[k]);
                            break;
                        }
                    }
                    if (k == p.size()) {
                        p.push_back(Point(a, b));
                        n.push_back(1);
                        if (tmax == 0) tmax++;
                    }
                }
            }
            mmax = max(mmax, tmax+overlap+1);
            p.clear();
            n.clear();
        }
        return mmax;
    }

    int GCD(int a, int b) {
        if (b == 0) return a;
        else return GCD(b, a%b);
    }
};

下面是别人的优美的代码

class Solution {
public:
    int maxPoints(vector<Point> &points) {

        if(points.size()<2) return points.size();

        int result=0;

        for(int i=0; i<points.size(); i++) {

            map<pair<int, int>, int> lines;
            int localmax=0, overlap=0, vertical=0;

            for(int j=i+1; j<points.size(); j++) {

                if(points[j].x==points[i].x && points[j].y==points[i].y) {

                    overlap++;
                    continue;
                }
                else if(points[j].x==points[i].x) vertical++;
                else {

                    int a=points[j].x-points[i].x, b=points[j].y-points[i].y;
                    int gcd=GCD(a, b);

                    a/=gcd;
                    b/=gcd;

                    lines[make_pair(a, b)]++;
                    localmax=max(lines[make_pair(a, b)], localmax);
                }

                localmax=max(vertical, localmax);
            }

            result=max(result, localmax+overlap+1);
        }

        return result;
    }

private:
    int GCD(int a, int b) {

        if(b==0) return a;
        else return GCD(b, a%b);
    }
};
<think>好的,我现在需要帮用户解决一个Node.js中的TypeError问题,错误信息是“TypeError: cb is nota function”。用户提供的错误堆栈显示这个问题发生在parseCookie函数中,具体是在调用cb的时候。首先,我得分析可能的原因。 首先,错误信息指出cb不是一个函数。这通常意味着在调用某个函数时,传入的回调参数不是函数类型。可能的情况包括: 1. **回调未正确传递**:可能在调用parseCookie时,没有正确传递回调函数,或者传递了错误的参数类型。 2.**函数定义参数不匹配**:parseCookie函数可能期望一个回调函数作为参数,但在调用时可能没有传入或者传入了其他类型的值。 3. **异步处理问题**:可能使用了错误的回调方式,比如应该使用函数的地方用了Promise或其他异步处理方式。 4. **第三方库版本问题**:可能使用的库版本过旧或存在bug,导致回调参数处理异常。 接下来,我需要根据用户提供的堆栈信息来定位具体的位置。错误发生在leetcode.js的parseCookie函数第542行,调用cb的地方。这可能是一个插件或模块中的函数,用户可能在使用VSCode的LeetCode插件时遇到了问题,尤其是在处理cookie登录时。 考虑到用户提到的环境是Node.js v22.17.0,可能存在兼容性问题。某些旧版本的库可能不兼容较新的Node.js版本,导致回调参数未被正确处理。 用户可能需要检查以下几点: -检查parseCookie函数的定义,确认其参数是否正确要求一个回调函数。 -查看调用parseCookie的地方是否正确传递了回调函数。 -确认第三方库(如vsc-leetcode-cli)是否支持当前Node.js版本,可能需要升级或降级版本。- 查看是否有相关的Issue或更新日志,可能其他用户也遇到了类似的问题。 可能的解决方案包括:1. 更新LeetCode插件到最新版本,修复可能存在的bug。2. 降级Node.js版本到更稳定的版本,比如LTS版本,以确保兼容性。 3. 如果问题由特定代码引起,检查代码中回调函数的使用是否正确。 4.清除缓存或重新安装插件,解决可能的配置错误。 此外,用户可能需要提供更多的上下文信息,比如他们正在执行的操作,或者相关的代码片段,以便更准确地定位问题。例如,是否在自定义代码中调用了parseCookie函数,或者这完全是由插件内部触发的错误。 总结来说,用户需要检查回调函数的传递和定义,确认第三方库的兼容性,并考虑环境配置是否合适。如果问题持续存在,建议查看插件的官方文档或提交Issue寻求帮助。</think>`TypeError: cb is not a function` 表示在调用 `parseCookie` 函数时,传递的 `cb` 参数 **不是函数类型**。以下是关键分析及解决方案: --- ### ❌ 错误原因 1. **回调参数类型错误** `parseCookie` 函数内部尝试调用 `cb(...)`,但传入的 `cb` 可能是 `null`、`undefined` 或其他非函数类型(如字符串、数字)。 2. **函数定义与调用不匹配** - 函数定义时要求传入回调函数: ```javascript function parseCookie(cookieStr, cb) { ... } ``` - 调用时却未传递有效回调: ```javascript parseCookie("key=value", "错误参数"); // 第二个参数不是函数 ``` 3. **第三方库兼容性问题** 根据路径 `vsc-leetcode-cli` 和 Node.js v22.17.0,可能是 **LeetCode 插件与最新 Node.js 版本不兼容**,导致内部回调参数传递异常。 --- ### ✅ 解决方案 1. **检查调用方代码** 定位 `parseCookie` 的调用位置(如 `leetcode.js` 第 565 行),确保传递正确的回调函数: ```javascript parseCookie("key=value", (err, result) => { if (err) throw err; console.log(result); }); ``` 2. **更新插件版本** `vsc-leetcode-cli` 可能存在旧版 bug,尝试更新插件: ```bash npm install -g vsc-leetcode-cli@latest ``` 或重新安装 VSCode LeetCode 插件。 3. **降级 Node.js 版本** Node.js v22.x 是较新版本,可能存在兼容性问题。建议切换到 **LTS 版本(如 v18.x 或 v20.x)**: - 使用 [nvm](https://github.com/nvm-sh/nvm) 管理多版本 Node.js。 4. **临时修复(绕过错误)** 在调用 `parseCookie` 前增加类型检查: ```javascript if (typeof cb === 'function') { cb(null, parsedCookie); } else { console.error("回调参数必须为函数"); } ``` --- ### 🧪 验证步骤 1. 确认 Node.js 版本: ```bash node -v # 推荐使用 v18.x 或 v20.x ``` 2. 检查插件依赖: 进入插件目录并更新依赖: ```bash cd ~/.vscode-huawei/extensions/leetcode.vscode-leetcode-0.18.1 npm install ``` --- ### ❓ 常见相关问题
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值