LeetCode 149 直線上最多的點數

給定乙個二維平面，平面上有 n 個點，求最多有多少個點在同一條直線上。

示例 1:

輸入: [[1,1],[2,2],[3,3]]

輸出: 3
解釋:^
||        o
|     o
|  o  
+------------->
0  1  2  3  4

示例 2:

輸入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]

輸出: 4
解釋:^
||  o
|     o        o
|        o
|  o        o
+------------------->
0  1  2  3  4  5  6

對每乙個點算出其他各點與它的斜率,用雜湊表儲存某一斜率被計算出來的次數,也就是在該斜率的直線上有多少個點。

測試資料中的點的情況有3種:
1. 斜率正常存在
2. 斜率不存在,橫座標相同
3. 和之前的點相同 如: [(0,0),(0,0),(0,0)] 最多有3個點在同一條直線上

from decimal import decimal

class solution:
def maxpoints(self, points: list[list[int]]) -> int:
if not len(points):
return 0;
res = 0;
for i in range(len(points)):
hash_map = dict();
v = 0
more = 0
for j in range(len(points)):
if j != i:
if points[i][0] != points[j][0]:
hash_map[decimal((points[i][1] - points[j][1])) / decimal((points[i][0] - points[j][0]))] = hash_map.get(decimal((points[i][1] - points[j][1])) / decimal((points[i][0] - points[j][0])),0) + 1 
elif points[i][0] == points[j][0] and points[i][1] != points[j][1]:
v += 1
elif points[i][0] == points[j][0] and points[i][1] == points[j][1]:
more += 1
for x in hash_map:
res = max(res,hash_map[x] + 1 + more)
res = max(res,v + 1 + more)
return res;

LeetCode 149 直線上最多的點數

給定乙個二維平面，平面上有 n 個點，求最多有多少個點在同一條直線上。思路 兩點可以確定一條直線，那麼選擇固定乙個點，求其他點與固定點的斜率，如果斜率相同，那麼斜率相同的點在同一條直線上。注意點 1.儲存斜率可以使用雜湊表進行 2.測試資料中精度要求很高，使用double進行計算會出現錯誤，可以選擇...

LeetCode 149 直線上最多的點數

給定乙個二維平面，平面上有 n 個點，求最多有多少個點在同一條直線上。示例 1 輸入 1,1 2,2 3,3 輸出 3解釋 o o o 0 1 2 3 4示例 2 輸入 1,1 3,2 5,3 4,1 2,3 1,4 輸出 4解釋 o o o o o o 0 1 2 3 4 5 6此題給了乙個陣列，...

leetcode149 直線上最多的點數

寫這道題的原因很簡單，就是因為答題通過率低，想挑戰一下 我的想法很簡單，就是乙個乙個點試，新建乙個實體類來表示斜率 表示斜率的實體類 class noden else if b 0 else int g gongyue a,math.abs b x a g y b g int gongyue int...