摘要:這個題的思路就是找數組里的兩個點,用這兩個點來做一條直線,然后看數組里的點都在直線上不,我用的是兩點式,需要考慮兩個點或坐標相同的特殊情況。
Max Points on a Line https://oj.leetcode.com/problems/max-points-on-a-line/
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
這個題的思路就是找數組里的兩個點,用這兩個點來做一條直線,然后看數組里的點都在直線上不,我用的是兩點式,需要考慮兩個點x或y坐標相同的特殊情況。
public class Solution { public int maxPoints(Point[] points) { int num = points.length; int maxPoints = 0; if(num == 1) return 1; for(int first = 0; first < num; first++){ for(int second = 0;second < num / 2 +1; second++){ if(first == second) continue; Point firstPoint = points[first]; Point secondPoint = points[second]; int count = 0; if(firstPoint.x == secondPoint.x){ for(int i = 0; i < num; i++){ if(points[i].x == firstPoint.x) count++; } }else if(firstPoint.y == secondPoint.y){ for(int i = 0; i < num; i++){ if(points[i].y == firstPoint.y) count++; } }else{ for(int i = 0; i < num; i++){ if((points[i].y - secondPoint.y) * (firstPoint.x - secondPoint.x) == (firstPoint.y - secondPoint.y) * (points[i].x - secondPoint.x)){ count++; } } } if(count > maxPoints) maxPoints = count; } } return maxPoints; } }
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/64104.html
摘要:分布式的管理和當我在談論架構時我在談啥狀態碼詳解無狀態協議和請求支持哪些方法分層協議棧有哪些數據結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統設計工程在線診斷系統設計與實現索引背后的數據結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥?...
摘要:有效三角形的個數雙指針最暴力的方法應該是三重循環枚舉三個數字。總結本題和三數之和很像,都是三個數加和為某一個值。所以我們可以使用歸并排序來解決這個問題。注意因為歸并排序需要遞歸,所以空間復雜度為 ...
摘要:工具安裝使用示例問題下面兩部分的順序不能交換第一個參數是空數組故意寫錯答案,展示測試失敗輸出效果測試用例編寫說明要測試的都是函數,參數個數不定,但返回值是一個。上面例子的輸入參數是,第一個參數是數組,第二個參數是數值返回值是一個數組。 描述 最近在用es6解leetcode,當問題比較復雜時,有可能修正了新的錯誤,卻影響了前面的流程。要用通用的測試工具,卻又有殺雞用牛刀的感覺,所以就寫...
摘要:強烈推薦上值得前端學習的數據結構與算法項目,包含圖的演示過程與視頻講解。該倉庫包含了多種基于的算法與數據結構,提供進一步閱讀的解釋和鏈接。數據結構和算法必知必會的個代碼實現。 showImg(https://segmentfault.com/img/bVbvpYZ); 前言 算法為王。想學好前端,先練好內功,內功不行,就算招式練的再花哨,終究成不了高手;只有內功深厚者,前端之路才會走得...
摘要:有效二叉搜索樹定義如下節點的左子樹只包含小于當前節點的數。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節點的值均小于根節點的值,根節點的值均小于右子樹的值,因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 3491·2023-04-25 20:41
閱讀 2660·2023-04-25 16:40
閱讀 1433·2021-09-23 11:44
閱讀 1252·2021-09-10 10:51
閱讀 1681·2021-09-07 09:59
閱讀 1642·2019-12-27 12:08
閱讀 552·2019-08-30 15:44
閱讀 3334·2019-08-30 11:08