寫這道題的原因很簡單,就是因為答題通過率低,想挑戰一下
我的想法很簡單,就是乙個乙個點試,新建乙個實體類來表示斜率
表示斜率的實體類
class noden else if (b == 0) else
int g = gongyue(a, math.abs(b));
x = a / g;
y = b / g;}}
int gongyue(int a, int b)
int c = a % b;
while (c != 0)
return b;
}@override
public boolean equals(object o)
@override
public int hashcode()
}
**
public int maxpoints(int points)
int maxv = 0;
for (int i = 0; i < points.length; i++)
if (points[j][0] == points[i][0] && points[j][1] == points[i][1])
noden node = new noden(points[j][0] - points[i][0], points[j][1] - points[i][1]);
integer v = map.get(node);
if (v == null) else
}maxv = math.max(maxv,max);
for (integer v : map.values())
}return maxv;
}
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?對每乙個點...