LeetCode 4

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

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

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.

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

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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/64104.html

相關(guān)文章

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

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

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

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

Clect 2021-11-15 11:38 評(píng)論0 收藏0
簡(jiǎn)單易用的leetcode開發(fā)測(cè)試工具（npm）

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

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

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

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

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

Genng 2021-11-24 09:39 評(píng)論0 收藏0