cherryleechen
cherryleechen

max-points-on-a-line

时间限制：1秒 空间限制：32768K

题目描述

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

我的代码

/**
 * Definition for a point.
 * struct Point {
 *     int x;
 *     int y;
 *     Point() : x(0), y(0) {}
 *     Point(int a, int b) : x(a), y(b) {}
 * };
 */
class Solution {
public:
    int maxPoints(vector &points) {
        int num=points.size();
        if(num<2)
            return num;
        int count=0;
        for(int i=0;i,int> m;
            int cnt=0,numSame=0;
            for(int j=i+1;j

运行时间：8ms
占用内存：360k

你可能感兴趣的:(max-points-on-a-line)

  • LeetCode-149.Max Points on a Line MSP_甄心cherish LeetCodeleetcode
    https://leetcode.com/problems/max-points-on-a-line/Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.开始除了暴力破解没想到什么解决方案，暴力破解就是随机取两个点，判断其他的点在这两个点构成的直线上。代码比较繁琐就不实现了。后来参考http
  • 【Leetcode】149. Max Points on a Line 记录算法题解 LC二分位运算与数学hashmapleetcode
    题目地址：https://leetcode.com/problems/max-points-on-a-line/给定nnn个二维平面里点的坐标，问最多有多少个点在同一条直线上。暴力O(n3)O(n^3)O(n3)方法可以参考https://blog.csdn.net/qq_46105170/article/details/112556694。下面介绍一个O(n2)O(n^2)O(n2)做法。可以枚
  • LeetCode 149. Max Points on a Line 15wylu LeetcodeLeetCodeMaxPointsonaLineHashTableMath
    Descriptionhttps://leetcode.com/problems/max-points-on-a-line/给定平面内n个点，求同一直线上的点的最大个数。SolvingIdeashttps://blog.csdn.net/qq_32767041/article/details/88386459https://leetcode.com/problems/max-points-on-a
  • LeetCode-149. Max Points on a Line [C++][Java] 贫道绝缘子 LeetCode刷题怪leetcode
    LeetCode-149.MaxPointsonaLinehttps://leetcode.com/problems/max-points-on-a-line/Givenanarrayofpointswherepoints[i]=[xi,yi]representsapointontheX-Yplane,returnthemaximumnumberofpointsthatlieonthesamest
  • max-points-on-a-line cherryleechen
    时间限制：1秒空间限制：32768K题目描述Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.我的代码/***Definitionforapoint.*structPoint{*intx;*inty;*Point():x(0),y(0){}*Point(inta,intb):x(a),y(
  • 算法-数学-斜率-直线上最多的点数 迷路剑客 算法数据结构
    算法-数学-斜率-直线上最多的点数1题目概述1.1题目出处https://leetcode.cn/problems/max-points-on-a-line/1.2题目描述给你一个数组points，其中points[i]=[xi,yi]表示X-Y平面上的一个点。求最多有多少个点在同一条直线上。2暴力搜索斜率相同点2.1思路遍历所有节点，比较斜率，如果斜率相同就统计，最后返回最大统计数。2.2代码c
  • 同时把实数作为 HashMap 的key，领导发表了怒意 肥肥技术宅 java散列表java算法
    1.起因让我关注到这一点的起因是一道题:牛客网上的max-points-on-a-line题目是这么描述的:Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.大意就是给我一些点的X,Y坐标，找到过这些点最多的直线，输出这条线上的点数量于是我就敲出了以下的代码:importjava.util
  • 为什么不能将实数作为 HashMap 的 key？
    1.起因让我关注到这一点的起因是一道题:牛客网上的max-points-on-a-line题目是这么描述的:Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.大意就是给我一些点的X,Y坐标，找到过这些点最多的直线，输出这条线上的点数量。于是我就敲出了以下的代码:importjava.uti
  • 【每日刷题】直线上最多的点数 gfnbijsda 每日刷题
    题目地址https://leetcode-cn.com/problems/max-points-on-a-line/题目描述：直线上最多的点数给定一个二维平面，平面上有n个点，求最多有多少个点在同一条直线上。示例：例1:输入:[[1,1],[2,2],[3,3]]输出:3解释:^||o|o|o+------------->01234例2:输入:[[1,1],[3,2],[5,3],[4,1],[2
  • LeetCode149——直线上最多的点数 清風逐尘乀 LeetCode题解
    我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/max-points-on-a-line/description/题目描述：知识点：哈希表、欧几里得最大公约数算法思路：用分数形式存储直线的斜率，切勿忘记斜率不存在的情况（1）新建一个长度为点的数量的数组count，用以保
  • LeetCode:max-points-on-a-line（位于一条线上的点的最大个数）Java实现 海口字典 算法
    题目描述Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.给定二维平面上的n个点，请你找出位于一条直线上的点的最大个数。题目解析暴力求解：使用两层循环，注意第二层循环里面考虑相同的点，使用变量same来进行保存。在第二层循环中每次遍历完，需要在退出的时候，求出与该点在同一直线上的最大点的个
  • 【LeetCode】149. 直线上最多的点数 结题报告 (C++) 暮雨凉初透 LeetCode
    原题地址：https://leetcode-cn.com/problems/max-points-on-a-line/description/题目描述：给定一个二维平面，平面上有n个点，求最多有多少个点在同一条直线上。示例1:输入:[[1,1],[2,2],[3,3]]输出:3解释:^||o|o|o+------------->01234示例2:输入:[[1,1],[3,2],[5,3],[4,1
  • [leetcode]149. Max Points on a Line@Java解题报告 JacobGo leetcode
    https://leetcode.com/problems/max-points-on-a-line/description/Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.思路：这道题给了我们一堆二维点，然后让我们求最大的共线点的个数，根据初中数学我们知道，两点确定一条直线，而且可以写
  • 【LeetCode】149. Max Points on a Line 解题报告（Python） 负雪明烛 LeetCode算法
    作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典+最大公约数日期题目地址：https://leetcode.com/problems/max-points-on-a-line/description/题目描述Givennpointsona2Dplane,findthemaximumnumberofpointstha
  • [LeetCode]149 MaxPointsOnALine (最完全攻略) 培根炒蛋
    原创，转载注明出处,最后修正日期2019.2.15能力一般,水平有限.还希望各位大牛们批评指正.题目传送门：https://leetcode.com/problems/max-points-on-a-line/这个是全leetcode上，通过率第二低的题,也是第二难的题。在LeetCode上统计中，Alibaba的面试中和Baidu的面试中也出现过这个问题，不过你要是碰到这道题也算是面试官看得起你
  • leetcode经典编程题（3） 含宇涵语 算法
    第（3）题max-points-on-a-line知识点：穷举题述：Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.大意就是给定的n个点在二维平面上,求在同意条直线上的点最多有几个。思路：两点可以确定一条直线，用斜率来判断第三个点是否在同一条直线上。用穷举法依次遍历每一个点。利用横纵坐标
  • [leetcode]max-points-on-a-line 这是朕的江山
    题目：Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.答案：importjava.util.*;/***Definitionforapoint.*classPoint{*intx;*inty;*Point(){x=0;y=0;}*Point(inta,intb){x=a;y=b;}*}*
  • Lintcode186 Max Points on a Line solution 题解 程风破浪会有时
    【题目描述】Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.给出二维平面上的n个点，求最多有多少点在同一条直线上。【题目链接】www.lintcode.com/en/problem/max-points-on-a-line/【题目解析】（1）两点确定一条直线（2）斜率相同的点落在一条直线
  • max-points-on-a-line DaiMorph
    classSolution{public:intmaxPoints(vector&points){if(points.size()mp;for(intj=0;j
  • leetcode: Max Points on a Line frank-liu
    问题描述：Given n pointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.原问题链接：https://leetcode.com/problems/max-points-on-a-line/ 问题分析给定一个平面上若干个点来说，要计算有多少个点在一条线上，我们需要选择每个节点作为起点，看它到所有其他的
  • 【Leetcode】Max Points on a Line yeqiuzs
    题目链接：https://leetcode.com/problems/max-points-on-a-line/题目：Given n pointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.思路：对所有可以配对的点计算他们之间的斜率，并保存。时间复杂度O(n^2)，空间复杂度为O(n)。算法：publici
  • [leetcode] 149. Max Points on a Line 解题报告 qq508618087 MathLeetCode
    题目链接：https://leetcode.com/problems/max-points-on-a-line/Given n pointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.思路：又是一个折磨人的题，蛋疼呐！自己写了好久，就是在hash表中以斜率和截距一对为key然后将各点保存起来，谁知道floa
  • leetcode -- Max Points on a Line -- 重点 xyqzki LeetCode
    https://leetcode.com/problems/max-points-on-a-line/思路很简单，就是找出两两点的pair，看有多少pair的slope是一样的。这里设想plane中有一条line就是我们要求的最多点的line，那么只要我们循环到这条line上的任意一个点，那么就可以找到与其共线的其他所有点，所以每次做二维循环，都reset一个dict，然后求这个dict中的max
  • LeetCode Max Points on a Line Dylan_Java_NYC
    原题链接在这里：https://leetcode.com/problems/max-points-on-a-line/这道题就是给你一个2D平面，然后给你的数据结构是由横纵坐标表示的点，然后看哪条直线上的点最多。 （1）两点确定一条直线 （2）斜率相同的点落在一条直线上 （3）坐标相同的两个不同的点算作2个点利用HashMap，Key值存斜率，Value存此斜率下的点的个数。如果遇到重合的点，sa
  • [LeetCode]149 Max Points on a Line furuijie8679 LeetCode
    https://oj.leetcode.com/problems/max-points-on-a-line/http://blog.csdn.net/linhuanmars/article/details/21060933/**  * Definition for a point.  * class Point {  *     int x;  *     int y;  *     Point(
  • 【LeetCode with Python】 Max Points on a Line nerv3x3 LeetCodeLeetCodepythonpythonwith
    博客域名：http://www.xnerv.wang原题页面：https://oj.leetcode.com/problems/max-points-on-a-line/题目类型：哈希统计难度评价：★★★本文地址：http://blog.csdn.net/nerv3x3/article/details/39453325Givennpointsona2Dplane,findthemaximumnum
  • LeetCode Max Points on a Line tonghu2010
    题目描述：https://oj.leetcode.com/problems/max-points-on-a-line/题目大意：给一些分布在二维平面的点，求最多的共线点个数。packageMaxPointsOnaLine; publicclassSolution{ classPoint{ intx; inty; Point(){x=0;y=0;} Point(inta,intb){x=a;y=b
  • [leetcode]Max Points on a Line @ Python LeetCode
    原题地址：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. 解题思路：找到平面上在一条直线上最多的点。点在同一
  • Max Points on a Line poi
    Max Points on a Line 题目链接：http://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.
  • Leetcode: Max Points on a Line xhu_eternalcc LeetCodeLeetCodeonmaxmaxlineaPointsPoints
    MaxPointsonaLinehttp://oj.leetcode.com/problems/max-points-on-a-line/给你一组点，求共线最多点的个数。思路，暴力枚举，以每个“点”为中心，然后遍历剩余点，求出以i为起点j为终点的斜率（j>i），斜率相同的点一定共线。对每个i，初始化一个哈希表，key为斜率，value为该直线上的点数。遍历结束后得到和当前i点共线的点的最大值，再和
  • html页面js获取参数值 0624chenhong html
    1.js获取参数值js function GetQueryString(name) {      var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");      var r = windo
  • MongoDB 在多线程高并发下的问题 BigCat2013 mongodbDB高并发重复数据
    最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理，并将分析结果插入Vertica数据库，所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢？笔者开始也是一筹莫 展，重复去看 MongoDB 的 API , 终于有了新发现 ： com.mongodb.DB 这个类有
  • c++ 用类模版实现链表(c++语言程序设计第四版示例代码) CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T> class Node { private: Node<T> * next; public: T data;
  • 最近情况 麦田的设计者 感慨考试生活
       在五月黄梅天的岁月里，一年两次的软考又要开始了。到目前为止，我已经考了多达三次的软考，最后的结果就是通过了初级考试（程序员）。人啊，就是不满足，考了初级就希望考中级，于是，这学期我就报考了中级，明天就要考试。感觉机会不大，期待奇迹发生吧。这个学期忙于练车，写项目，反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周，希望能快点度过。   
  • linux系统中用pkill踢出在线登录用户 被触发 linux
    由于linux服务器允许多用户登录，公司很多人知道密码，工作造成一定的障碍所以需要有时踢出指定的用户 1/#who   查出当前有那些终端登录（用 w 命令更详细） # who root     pts/0        2010-10-28 09:36 (192
  • 仿QQ聊天第二版 肆无忌惮_ qq
    在第一版之上的改进内容:  第一版链接: http://479001499.iteye.com/admin/blogs/2100893   用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题. 增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.   信息修改后上传至服务器再告诉所有用户,自己的窗口
  • java读取配置文件 知了ing
    1，java读取.properties配置文件 InputStream in; try { in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径 Properties p = new Properties()
  • __attribute__ 你知多少？ 矮蛋蛋 C++gcc
    原文地址: http://www.cnblogs.com/astwish/p/3460618.html GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性（Function Attribute ）、变量属性（Variable Attribute ）和类型属性（Type Attribute ）。 __attribute__ 书写特征是：
  • jsoup使用笔记 alleni123 java爬虫JSoup
    <dependency> <groupId>org.jsoup</groupId> <artifactId>jsoup</artifactId> <version>1.7.3</version> </dependency> 2014/08/28 今天遇到这种形式，
  • JAVA中的集合 Collectio 和Map的简单使用及方法 百合不是茶 listmapset
             List ,set ,map的使用方法和区别 java容器类类库的用途是保存对象，并将其分为两个概念：     Collection集合：一个独立的序列，这些序列都服从一条或多条规则;List必须按顺序保存元素  ，set不能重复元素；Queue按照排队规则来确定对象产生的顺序（通常与他们被插入的
  • 杀LINUX的JOB进程 bijian1013 linuxunix
    今天发现数据库一个JOB一直在执行，都执行了好几个小时还在执行，所以想办法给删除掉   系统环境：    ORACLE 10G    Linux操作系统   操作步骤如下： 第一步.查询出来那个job在运行，找个对应的SID字段 select * from dba_jobs_running--找到job对应的sid &n
  • Spring AOP详解 bijian1013 javaspringAOP
            最近项目中遇到了以下几点需求，仔细思考之后，觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题，另一方面是借此机会深入学习Spring AOP相关的内容。例如，以下需求不用AOP肯定也能解决，至于是否牵强附会，仁者见仁智者见智。 1.对部分函数的调用进行日志记录，用于观察特定问题在运行过程中的函数调用
  • [Gson六]Gson类型适配器(TypeAdapter) bit1129 Adapter
    TypeAdapter的使用动机  Gson在序列化和反序列化时，默认情况下，是按照POJO类的字段属性名和JSON串键进行一一映射匹配，然后把JSON串的键对应的值转换成POJO相同字段对应的值，反之亦然，在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。   以Date为例，在序列化和反序列化时，Gson默认使用java.
  • 【spark八十七】给定Driver Program， 如何判断哪些代码在Driver运行，哪些代码在Worker上执行 bit1129 driver
    Driver Program是用户编写的提交给Spark集群执行的application，它包含两部分 作为驱动： Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。 计算逻辑本身，当计算任务在Worker执行时，执行计算逻辑完成application的计算任务
  • nginx 经验总结 ronin47 nginx 总结
    　　　深感nginx的强大，只学了皮毛，把学下的记录。 　　　获取Header 信息，一般是以$http_XX（ＸＸ是小写）            获取body,通过接口，再展开，根据Ｋ取Ｖ 　　　获取uri,以$arg_XX      &n
  • 轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点 bylijinnan 数组
    import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class ExoWeb { public static void main(String[] args) { ExoWeb ew=new ExoWeb(); System.out.pri
  • Netty源码学习-Java-NIO-Reactor bylijinnan java多线程netty
    Netty里面采用了NIO-based Reactor Pattern 了解这个模式对学习Netty非常有帮助 参考以下两篇文章： http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
  • AOP通俗理解 cngolon springAOP
    1.我所知道的aop     初看aop,上来就是一大堆术语，而且还有个拉风的名字，面向切面编程，都说是OOP的一种有益补充等等。一下子让你不知所措，心想着：怪不得很多人都和 我说aop多难多难。当我看进去以后，我才发现：它就是一些java基础上的朴实无华的应用，包括ioc，包括许许多多这样的名词，都是万变不离其宗而 已。 2.为什么用aop&nb
  • cursor variable 实例 ctrain variable
    create or replace procedure proc_test01 as type emp_row is record( empno emp.empno%type, ename emp.ename%type, job emp.job%type, mgr emp.mgr%type, hiberdate emp.hiredate%type, sal emp.sal%t
  • shell报bash: service: command not found解决方法 daizj linuxshellservicejps
    今天在执行一个脚本时，本来是想在脚本中启动hdfs和hive等程序，可以在执行到service hive-server start等启动服务的命令时会报错，最终解决方法记录一下：   脚本报错如下： ./olap_quick_intall.sh: line 57: service: command not found ./olap_quick_intall.sh: line 59
  • 40个迹象表明你还是PHP菜鸟 dcj3sjt126com 设计模式PHP正则表达式oop
    你是PHP菜鸟，如果你：1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统，如Subclipse4. 不采用某种编码与命名标准 ，以及通用约定，不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换（或）也不验证某些输入或SQL查询串（译注：参考PHP相关函
  • Android逐帧动画的实现 dcj3sjt126com android
    一、代码实现： private ImageView iv; private AnimationDrawable ad; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout
  • java远程调用linux的命令或者脚本 eksliang linuxganymed-ssh2
    转载请出自出处： http://eksliang.iteye.com/blog/2105862        Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)   使用步骤如下： 1.导包 官网下载: http://www.ganymed.ethz.ch/ssh2/ ma
  • adb端口被占用问题 gqdy365 adb
    最近重新安装的电脑，配置了新环境，老是出现： adb server is out of date. killing... ADB server didn't ACK * failed to start daemon * 百度了一下，说是端口被占用，我开个eclipse，然后打开cmd，就提示这个，很烦人。 一个比较彻底的解决办法就是修改
  • ASP.NET使用FileUpload上传文件 hvt .netC#hovertreeasp.netwebform
    前台代码： <asp:FileUpload ID="fuKeleyi" runat="server" /> <asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
  • 代码之谜（四）- 浮点数（从惊讶到思考） justjavac 浮点数精度代码之谜IEEE
    在『代码之谜』系列的前几篇文章中，很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型，其实，浮点数比起那些复杂数据类型（比如字符串）来说， 一点都不简单。 单单是说明 IEEE浮点数 就可以写一本书了，我将用几篇博文来简单的说说我所理解的浮点数，算是抛砖引玉吧。 一次面试 记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试， 多年以后，他已经称为了一名很出色的
  • 数据结构随记_1 lx.asymmetric 数据结构笔记
    第一章   1.数据结构包括数据的 逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示，它们分别是 顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种，分别是  查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性：  输入、输出、可行性、确定性和有穷性。 5.算法分析的
  • linux的会话和进程组 网络接口 linux
    会话： 一个或多个进程组。起于用户登录，终止于用户退出。此期间所有进程都属于这个会话期。会话首进程：调用setsid创建会话的进程1.规定组长进程不能调用setsid，因为调用setsid后，调用进程会成为新的进程组的组长进程.如何保证？ 先调用fork，然后终止父进程，此时由于子进程的进程组ID为父进程的进程组ID，而子进程的ID是重新分配的，所以保证子进程不会是进程组长，从而子进程可以调用se
  • 二维数组 元素的连续求解 1140566087 二维数组ACM
    import java.util.HashMap; public class Title { public static void main(String[] args){ f(); } // 二位数组的应用 //12、二维数组中，哪一行或哪一列的连续存放的0的个数最多，是几个0。注意，是“连续”。 public static void f(){
  • 也谈什么时候Java比C++快 windshome javaC++
      刚打开iteye就看到这个标题“Java什么时候比C++快”，觉得很好笑。   你要比，就比同等水平的基础上的相比，笨蛋写得C代码和C++代码，去和高手写的Java代码比效率，有什么意义呢？   我是写密码算法的，深刻知道算法C和C++实现和Java实现之间的效率差，甚至也比对过C代码和汇编代码的效率差，计算机是个死的东西，再怎么优化，Java也就是和C
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他