LeetCode Max Points on a Line

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

题意：平面上给出n个点，求在同一条直线上的最多点。

思路：主要是用斜率。但是注意，水平和竖直方面上的。水平方向的斜率为0，但是浮点计算时，会出现0.0 和-0.0的问题，所以在计算水平方向时，判断y是否相等。

代码如下：

class Point {int x;int y;Point() { x = 0; y = 0; }Point(int a, int b) { x = a; y = b; }
}class Solution
{public int maxPoints(Point[] points){int result = 0;Map<Double, Integer> hm = new HashMap<Double, Integer>();for (int i = 0; i < points.length; i++){int samepoint = 1;int samex = 0;int samey = 0;for (int j = i + 1; j < points.length; j++){if (points[i].x == points[j].x && points[i].y == points[j].y){samepoint++;}else if (points[i].x == points[j].x){samex++;}else if (points[j].y == points[i].y){samey++;}else{double k = (double)(points[j].y - points[i].y) / (double)(points[j].x - points[i].x);if (hm.containsKey(k)){hm.put(k, hm.get(k) + 1);}else{hm.put(k, 1);}}}result = Integer.max(result, samepoint + samex);result = Integer.max(result, samepoint + samey);for (Double d : hm.keySet()){result = Integer.max(result, samepoint + hm.get(d));}hm.clear();}return result;}
}

LeetCode Max Points on a Line相关推荐

LeetCode: Max Points on a Line
LeetCode: Max Points on a Line LeetCode: Max Points on a Line Given n points on a 2D plane, find the ...
解题报告： LeetCode Max Points on a Line
题目出处:https://leetcode.com/submissions/detail/47640173/ 题意描述: 由于过于简洁,故不再翻译,具体描述见一下英文描述: Given n point ...
[LeetCode] Max Points on a Line 题解
题意 Given n points on a 2D plane, find the maximum number of points that lie on the same straight lin ...
[leetcode] Max Points on a Line 判断最多有多少个点在同一条直线上
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. ...
【重要+细节】LeetCode 149. Max Points on a Line
LeetCode 149. Max Points on a Line Solution1: 参考花花酱:https://zxi.mytechroad.com/blog/geometry/leetcod ...
【leetcode】Max Points on a Line
Max Points on a Line 题目描述: Given n points on a 2D plane, find the maximum number of points that lie ...
leetcode 149. Max Points on a Line |149. 直线上最多的点数（Java）
题目 https://leetcode.com/problems/max-points-on-a-line/ 题解 hard 题,普通解法不难,有几个小坑: key : key : value 的存储 ...
【leetcode】Max Points on a Line（hard）☆
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. ...
LeetCode之Max Points on a Line Total
1.问题描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight ...

LeetCode Max Points on a Line

LeetCode Max Points on a Line相关推荐

最新文章

热门文章