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.
一个平面中有很多点,找出能在同一条直线上的最多的点
思路:遍历所有的点,在每次遍历中再依次遍历其他与该点没有计算过斜率的点,计算斜率,并统计数量。
/** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int maxPoints(Point[] points) { if(points.length==0) return 0; int max = 1; //第一个值存放斜率,第二个存放数量 Map<Double,Integer> map = new HashMap<Double,Integer>(); for(int i=0;i<points.length-1;i++) { int x=1; int duplicates = 0; boolean flag = false; int tempmax = 1; map.clear(); for(int j=i+1;j<points.length;j++) { //计算重复点 if(points[j].x==points[i].x&&points[i].y==points[j].y) { duplicates++; continue; } //判断是否两点共x轴 if(points[j].x-points[i].x!=0) { double k = (double)(points[j].y-points[i].y)/(points[j].x-points[i].x); if(k==-0.0) k=0.0; if(map.get(k)==null) { map.put(k, 2); if(tempmax<2) tempmax=2; } else { int t = (Integer)map.get(k); t=t+1; map.put(k,t); if(t>tempmax) tempmax=t; } }else { x++; } } if(tempmax+duplicates>max) max = duplicates+tempmax; if(x>max) max=x; } return max; } }
相关推荐
max points on a line leetcode ISCAS15 - leetcode - week1 唐波 任杰 王建飞 殷康 张一鸣 ISCAS15 - leetcode - week2 曾靖 刘重瑞 沉雯婷 刘旭斌 王建飞 ISCAS15 - leetcode - week3 殷康 张一鸣 赵伟 任杰 唐波 ...
python python_leetcode题解之149_Max_Points_on_a_Line.py
"leetcode答案-online-judge"是一个专门针对LeetCode的项目,它提供了一套参考解答,供用户在解题过程中参考和学习。 该项目的描述明确指出,这里存放的是个人在LeetCode线上解题系统中使用的代码,这些代码涵盖了...
Online-Judge 目录说明 utils:小工具包 Readme.py: A script that generates the README document. Spider.py: A spider that gets the problem id, problem name, and problem content of the PAT page and ...
这个压缩包文件“online-judge-exercise-master”显然是一份关于LeetCode在线练习的资源,旨在帮助用户深入理解和掌握编程技巧,特别是针对LeetCode平台上的算法挑战。 首先,我们来详细了解一下LeetCode平台。...
《LeetCode 101 - A LeetCode Grinding Guide (C++ Version)》是一本专为C++程序员设计的深入解析LeetCode算法问题的指南。这本书采用彩色版,以直观的方式讲解了各种数据结构和算法,旨在帮助读者磨练编程技能,...
leetcode算法。本书包含了 LeetCode Online Judge(http://leetcode.com/onlinejudge) 所有题目的答案,所有 代码经过精心编写,编码规范...全书的代码,使用 C++ 11 的编写,并在 LeetCode Online Judge 上测试通过。
这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题,每道题均附有详细题解过程。很多人表示刷数据结构和算法题效率不高,甚是痛苦。有了这个笔记的总结,对校招和社招的算法刷题帮助之大不言而喻,果断推荐给...
dna匹配 leetcode leetcode刷题--C++ 哈希表 Longest Substring Without Repeating Characters ...Points on a Line 斜率 map, int> Fraction to Recurring Decimal map long long 正负号 Repeated DNA S
java java_leetcode题解之Making A Large Island.java
LeetCode 和 Google Doc 的集成,人们可以在其中实时编辑代码并一起评估代码。 前端 项目前端使用 Angular 创建一个单页网页应用。 下面是前端实现的细节。 用户 有两种类型的用户。 一种是需要在 Web 应用程序上...
leetcode 2 和 c 该存储库包含来自著名在线编码学习平台的解决方案,如 leetcode、coding bat、dcp 等。 力码 简单的 10 中等的 15 难的 1 编号 描述 网址 解决方案 1 给定一个字符串 s 和一个非空字符串 p,在 s 中...
Solution to LeetCode written by C++. All codes are tested to ACCEPTED on LeetCode online judge. Basic data structure and algorithm sample codes.
_LeetCode_Solutions_A_Record_of_My_Problem_Solvin_leetcode
Online-Judge-Challenger 剑指OJ Latest Status: Weekly training goes on. 它是什么 一个记录和分享我在练习期间在线评委编码经验的存储库。 由于版权问题,我完成的 LeetCode 解决方案可能无法上传到此存储库。 ...
"leetcode-online-judge"项目则为用户提供了在本地运行LeetCode题目的功能,无需频繁地提交代码到网站进行测试。这个项目主要基于Java开发,因此我们将重点探讨与Java相关的知识点,以及如何利用该项目来提高...
leetcode 分类在线裁判 语言:C++和Java 形式:描述+解决方案+关键点(包括我的思考过程和需要注意的细节) 订单:根据我的心情 Tips:leetcode里面有分类。 希望大家都能找到理想的实习!
vs code LeetCode 插件
看leetcode吃力 Redline Red Line 红土大陆 Red Line,红土大陆,在海贼王中,伟大航路被红土大陆分成两部分,前半部分乐园和后半部分新世界。跨过红土大陆就是新世界。 本 Repo 是本人闲暇刷一些 leetcode 或者其他...
java java_leetcode题解之Max Consecutive Ones.java