LeetCode 4

zhkai 發(fā)布于2019-08-14 11:46 / 1334人閱讀

摘要：這個題的思路就是找數(shù)組里的兩個點，用這兩個點來做一條直線，然后看數(shù)組里的點都在直線上不，我用的是兩點式，需要考慮兩個點或坐標相同的特殊情況。

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.

這個題的思路就是找數(shù)組里的兩個點，用這兩個點來做一條直線，然后看數(shù)組里的點都在直線上不，我用的是兩點式，需要考慮兩個點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;
    }
}

GPU云服務(wù)器云服務(wù)器 LeetCode LeetCode_String leetcode_35_SearchIn android 4 4 短信

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/64104.html

相關(guān)文章

6-9月技術(shù)文章匯總

摘要：分布式的管理和當我在談?wù)摷軜?gòu)時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計工程在線診斷系統(tǒng)設(shè)計與實現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談?wù)揜estFul架構(gòu)時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
LeetCode 精選TOP面試題【51 ~ 100】

摘要：有效三角形的個數(shù)雙指針最暴力的方法應(yīng)該是三重循環(huán)枚舉三個數(shù)字。總結(jié)本題和三數(shù)之和很像，都是三個數(shù)加和為某一個值。所以我們可以使用歸并排序來解決這個問題。注意因為歸并排序需要遞歸，所以空間復雜度為 ...

Clect 2021-11-15 11:38 評論0 收藏0
簡單易用的leetcode開發(fā)測試工具（npm）

摘要：工具安裝使用示例問題下面兩部分的順序不能交換第一個參數(shù)是空數(shù)組故意寫錯答案，展示測試失敗輸出效果測試用例編寫說明要測試的都是函數(shù)，參數(shù)個數(shù)不定，但返回值是一個。上面例子的輸入?yún)?shù)是，第一個參數(shù)是數(shù)組，第二個參數(shù)是數(shù)值返回值是一個數(shù)組。描述最近在用es6解leetcode，當問題比較復雜時，有可能修正了新的錯誤，卻影響了前面的流程。要用通用的測試工具，卻又有殺雞用牛刀的感覺，所以就寫...

shusen 2019-08-23 14:01 評論0 收藏0
優(yōu)秀程序員都應(yīng)該學習的 GitHub 上開源的數(shù)據(jù)結(jié)構(gòu)與算法項目

摘要：強烈推薦上值得前端學習的數(shù)據(jù)結(jié)構(gòu)與算法項目，包含圖的演示過程與視頻講解。該倉庫包含了多種基于的算法與數(shù)據(jù)結(jié)構(gòu)，提供進一步閱讀的解釋和鏈接。數(shù)據(jù)結(jié)構(gòu)和算法必知必會的個代碼實現(xiàn)。 showImg(https://segmentfault.com/img/bVbvpYZ); 前言算法為王。想學好前端，先練好內(nèi)功，內(nèi)功不行，就算招式練的再花哨，終究成不了高手；只有內(nèi)功深厚者，前端之路才會走得...

cheukyin 2019-08-26 10:17 評論0 收藏0
＜LeetCode天梯＞Day031 驗證二叉搜索樹（遞歸+中序遍歷） | 初級算法 | Pytho

摘要：有效二叉搜索樹定義如下節(jié)點的左子樹只包含小于當前節(jié)點的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點的值均小于根節(jié)點的值，根節(jié)點的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...

Genng 2021-11-24 09:39 評論0 收藏0