ETH官方钱包

前往
大廳
主題

LeetCode - 149. Max Points on a Line 解題心得

Not In My Back Yard | 2022-08-16 12:00:23 | 巴幣 12 | 人氣 241

題目連結(jié):


題目意譯:
給定一個(gè)點(diǎn)陣列 points,其中 points[i] = [xi, yi] 代表著 X-Y 平面上的一個(gè)點(diǎn),回傳最多位於同一條線上之點(diǎn)的數(shù)量。

限制:
1 ≦ points.length ≦ 300
points[i].length == 2
-10 ^ 4 ≦ xi, yi ≦ 10 ^ 4
所有點(diǎn)皆相異。



範(fàn)例測(cè)資:
範(fàn)例 1:
輸入: points = [[1,1],[2,2],[3,3]]
輸出: 3

範(fàn)例 2:
輸入: points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
輸出: 4


解題思維:
與 ZeroJudge 上的這題雷同。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。

創(chuàng)作回應(yīng)

更多創(chuàng)作