給定乙個二維平面，平面上有 n 個點，求最多有多少個點在同一條直線上。
示例 1:
輸入:[[1,1],[2,2],[3,3]]輸出:3解釋:^示例 2:|| o
| o
| o
+------------->
0 1 2 3 4
輸入:[[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]輸出:4解釋:^此題給了乙個陣列，陣列中每乙個元素都是乙個點。我們遍歷這個陣列，分別以每個點為基準，算出其他各點與此基準點在一條直線上的最多有多少個點，然後再加上與基準點重合的點的個數（包括基準點本身），就得到了以當前基準點形成的直線最多有多少個點，為區域性最優解。接下來把陣列中所有點分別作為一次基準點，進行上述操作，用得到的所有區域性最優得到全域性最優解ans並返回。用紅黑樹map記錄斜率和點的個數之間的對映，其中斜率是用pair表示的，計算出的斜率要除以最大公約數才可以儲存進map中。當遇到點與基準點重合時，不計算斜率，而是將dup加1，當遍歷完其他各點得到temp後，再將dup加上，得到區域性最優解。|| o
| o o
| o
| o o
+------------------->
0 1 2 3 4 5 6
/**
* definition for a point.
* struct point
* point(int a, int b) : x(a), y(b) {}
* };
*/class solution
}for(auto a : m)
temp = max(temp, a.second);
temp += dup;
ans = max(ans, temp);
}return ans;
}int gys(int a, int b)
};
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...