給定乙個二維平面，平面上有 n 個點，求最多有多少個點在同一條直線上。
示例 1:
輸入: [[1,1],[2,2],[3,3]]示例 2:輸出: 3
解釋:^
|| o
| o
| o
+------------->
0 1 2 3 4
輸入: [[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
class solution:
def maxpoints(self, points: list[list[int]]) -> int:
max_number = 1
l = len(points)
if l==0:
return 0
for i in range(l):
num_points = {}
if l-i<=max_number:
break
t = 0 #相等點的附加值
num_points['s'] = 1
for j in range(i+1, l):
if points[i]==points[j]:
t+=1
else:
if points[i][0]-points[j][0]!=0: #防止保留出來的數相等，用dx/dy和dy/dx一起表示
k1 = (points[i][1]-points[j][1])/(points[i][0]-points[j][0])
else:
k1 = 'l'
if points[i][1]-points[j][1]!=0:
k2 = (points[i][0]-points[j][0])/(points[i][1]-points[j][1])
else:
k2 = 'h'
k = (k1, k2)
if k in num_points.keys():
num_points[k] += 1
max_number = max(max_number, num_points[k])
else:
num_points[k] = 2
max_number = max(max_number, num_points[k])
if t>=0:
for k in num_points.keys():
max_number = max(max_number, num_points[k]+t)
return max_number
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此題給了乙個陣列，...
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?對每乙個點...