leetcode 149. 直线上最多的点数 max-points-on-a-line

Kali Linux实战:5种局域网DoS攻击手法全解析(附防御方案) 本文以Kali Linux为平台,深入解析了局域网内五种典型的DoS攻击手法,包括TCP SYN Flood、ICMP Flood、MAC地址泛洪、DHCP耗尽以及应用层CC攻击模拟。通过实战演示结合Wireshark抓包分析,清晰揭示了攻击原理与流量特征,并提供了从主机加固、防火墙规则到交换机安全配置(如端口安全、DHCP Snooping)等企业级防御方案,旨在帮助安全人员构建纵深防御体系。 阅读详情
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。

示例 1:

输入: [[1,1],[2,2],[3,3]]
输出: 3
解释:
^
|
|        o
|     o
|  o  
+------------->
0  1  2  3  4
示例 2:

输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
输出: 4
解释:
^
|
|  o
|     o        o
|        o
|  o        o
+------------------->
0  1  2  3  4  5  6

思路:两点一线,判断斜率是否相同
遍历两层循环:第一层循环代表起始点,第二层循环代表第二个点,两点定线
特殊情况:

  1. 点为空,长度为0,return 0 只有两个点,return 2
  2. 外层循环外面定义最大值max初始化为1,用来表示点的个数。
  3. 因为非空,所以长度至少为1.

在外层循环里面:
4. 需要定义每次的最大值,即与点 i 共线的最大值,还有重合的点的个数same。
5. 如果两点重合,same就加1,same表示重合的点
6. 如果斜率一样,那就共线,可以使用HashMap来存储<斜率,个数>,然后内层循环结束,就去找到最大值
7. 不要忘记每次找到最大值以后就要把same加上 斜率是float类型,可以强制类型转换

/**
 * Definition for a point.
 * class Point {
 *     int x;
 *     int y;
 *     Point() { x = 0; y = 0; }
 *     Point(int a, int b) { x = a; y = b; }
 * }
 */
import java.util.HashMap;
class Solution {
    public int maxPoints(Point[] points) {
		
		int res = 0;
		for (int i = 0; i < points.length; i++) {
			Map<Double, Integer> record = new HashMap<>();
			int zeroCount = 0;
			int repeatCount = 1;//记录与i点重复的的点的个数,包括自身,重复点不做处理,直接加到总数中
			for (int j = 0; j < points.length; j++) {
				if ( j != i ) {
					if (points[i].x == points[j].x && points[i].y == points[j].y ) {
						repeatCount++;
					}else {
						if (points[i].y == points[j].y) {
							//处理除数为0的情况,不记录到map中,单独处理
							zeroCount++;
						}else {
							double temp = xl(points[i], points[j]);
							if ( record.get(temp) == null ) {
								record.put(temp, 1);
							}else {
								record.put(temp, record.get(temp) + 1);
							}
						}
					}
				}
			}
			
			for(int k : record.values())
				if (k + repeatCount > res) {
					res = k + repeatCount;
				}
			if (res < zeroCount + repeatCount ) {
				res = zeroCount + repeatCount;
			}
		}
		
		return res;
	}
	
	private double xl(Point p1, Point p2) {
		return  (p1.x-p2.x)/(double)(p1.y-p2.y);
	}
}


当迁移学习遇见室内定位:基于UJIIndoorLoc的跨场景适配实践 本文探讨了迁移学习在跨建筑室内定位中的应用,重点解析了UJIIndoorLoc数据集的特性及其在解决设备差异和环境变化中的关键作用。通过特征工程、迁移学习策略和小样本微调技术,显著提升了定位模型的跨场景适配能力,为实际部署提供了有效解决方案。 阅读详情

相关推荐

【保姆级教程/代码】GNSS反演大气可降水量(Precipitable Water Vapor, PWV)

GPS精密单点定位(PPP)是一种采用精密卫星星历和卫星钟差进行非差单点定位的方法,在观测过程中采用双频载波相位观测法以确保高精度定位精度。本文利用PPP技术来求解天顶对流层延迟(zenith tropospheric delay,ZTD)。ZTD由湿延迟(ZWD)和干延迟(ZHD)组成,其中占比90%的ZHD与地面测站高程、大气压和测站纬度等参数有良好的相关性,可以通过Saastamoinen模型精确求出;

weixin_43910227的博客 2930

Leetcode(149)——直线上最多的点数

Leetcode(149)——直线上最多的点数 题目 给你一个数组 pointspointspoints ,其中 points[i]=[xi,yi]points[i] = [xi, yi]points[i]=[xi,yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 示例 2: 输入:points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出:4 提示

KCDCY的博客 1150

QMT量化交易实战:如何用通达信预警数据自动买卖股票(附完整Python代码)

本文详细介绍了如何利用QMT平台结合通达信预警数据实现股票自动化交易,提供完整的Python代码实现。通过实时监控通达信预警板块文件,系统自动执行买卖操作,提升交易效率。文章涵盖系统架构设计、数据对接、信号处理、订单执行等核心模块,适合量化交易初学者和通达信用户参考实践。

weixin_29251567的博客 680

【算法挑战】直线上最多的点数(含解析、源码)

以上就是本文所有内容了,希望能对你有所帮助,能够解决直线上最多的点数问题。请我喝杯冰可乐也是极好的!已完结,欢迎持续关注。下次见~

bf's blog 488

Spring AI 实战:5 分钟搭建你的第一个 AI 应用(含完整代码)

能力关键 API适用场景基础对话简单问答、文本生成流式输出实时打字机效果@Bean模型需要调用外部工具结构化输出需要返回 Java 对象多轮对话聊天机器人场景Spring AI 让 Java 开发者可以用最熟悉的方式(Spring Boot + Maven)进入 AI 应用开发领域,不用学新语言,不用换框架,这是它最大的优势。但目前为止,我们的 AI 应用只能回答"它脑子里已有的知识"。如果让它读懂你自己的技术文档、公司内部知识库呢?这就是下一篇文章的主题——RAG(检索增强生成)实战。

qq_17204557的博客 645

【面试系列】软件架构师 高频面试题及详细解答

本文介绍了软件架构师岗位的初级、中级和高级面试题及详细解答,涵盖了系统设计、面向对象设计、分布式系统、云计算技术、性能优化等关键领域。通过这些问题和解答,候选人可以深入理解软件架构师的核心职责和技能要求。此外,文章总结了在面试中需要掌握的常考知识点,包括架构模式、分布式系统管理、安全性、数据管理和DevOps实践。通过掌握这些知识点,软件架构师能够有效设计和指导复杂系统的结构,确保系统的可扩展性、性能和维护性。

在路上的专栏 852

LeetCode 149 直线上最多的点数

LeetCode 149 直线上最多的点数 1.题目描述 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例一: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 2.题解 从头开始取定点,将该定点与其他点的斜率分组,斜率指与定点连线的斜率,分组通过哈希表 定点+ 斜率可以确定一条直线,所以被分到同一组的点都在一条直线上。 特殊情况: 斜率不存在时,单独考虑 所取点与定点重合,可以分

qq_51451731的博客 360

【制作100个unity实战之2】实现一款简单的FPS游戏

你将学到: fps武器脚本 基础瞄准功能 僵尸敌人AI 巡逻范围 攻击间 搜寻半径 追击 枪声吸引周围的僵尸 击中僵直效果

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 3554

【LeetCode】149. 直线上最多的点数

day190,哈希表

weixin_43894455的博客 526

基于DPCNN实现电商情感分析任务

下载链接项目中使用的模型是DPCNN,在模型中我们定义了三个组件,分别是embedding层,卷积层和全连接层。Embedding层:将每个词生成对应的嵌入向量,就是利用一个连续型向量来表示每个词卷积层:提取语句中的语义信息Linear层:将结果映射成2大小用于二分类,即正反面的概率。

优快云 精品推荐 1629

C-08-实战:搭建一个AI客服机器人(接入微信企微)

客服是一人公司最大的时间杀手。本文教你搭建一个AI客服机器人,能自动回答80%的常见问题,只把复杂问题转给人工。含微信公众号和企业微信接入完整代码。

Johnny2004的专栏 89

直线上最多的点数

假设我们当前枚举到点 iii,如果直线同时经过另外两个不同的点 jjj 和 kkk,那么可以发现点 iii 和点 jjj 所连直线的斜率恰等于点 iii 和点 kkk 所连直线的斜率。于是我们可以统计其他所有点与点 iii 所连直线的斜率,出现次数最多的斜率即为经过点数最多的直线的斜率,其经过的点数为该斜率出现的次数加一(点 iii 自身也要被统计)。的情况下,我们总可以用一条直线将所有点串联,此时我们直接返回点的总数量即可;我们可以考虑枚举所有的点,假设直线经过该点时,该直线所能经过的最多的点数。

weixin_36670529的博客 684

AI在生物学领域的应用:基因序列分析和人工智能生物学

好的,非常感谢您提供的这个精彩的主题和详细的要求。我会全力以赴,遵循您的要求写一篇内容丰富、结构清晰、论述深入的专业技术文章。现在,就让我们开始这篇关于"AI在生物学领域的应用:基因序列分析和人工智能生物学"的博客文章吧! 1. 背景介绍 1.1 生物信息学的兴起

AI天才研究院 1418

Leetcode 149. 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. Example 1: Input: [[1,1],[2,2],[3,3]] Output: 3 Explanation: ^ | |        o |     o |  o   +-----...

salmonwilliam的博客 451

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

【Leetcode】149. Max Points on a Line 149. 直线上最多的点数

解法 太多坑了这题 只能依次记录每条直线上的点 需要解决的问题就是: 如何唯一地标识一条直线? 用三元组(A,B,C),要注意2点,一是最简约分,二是统一正负号。比如我就统一为第一个非0的数为正 另外还有一个坑: 如何处理重复点? 首先,重复点不能作为得到直线的两个端点 其次,重复点的重复次数也是答案的候选者之一 # Definition for a point. # class Point(ob...

lemonmillie的博客 333

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

leetcode 149 Max Points on a Line 直线上最多的点数 python 最简代码

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。 ''' Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. Example 1: Input: [[1,1],[2,2],[3,3]] Output: 3 Ex...

Jasmine_dream 332

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LeetCode149 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. Example 1: Input: [[1,1],[2,2],[3,3]] Output: 3 Explanation: ^ | |        o |     o |  o   +-----...

李歇特冯-兹拜因巴哈的博客 210

【LeetCode 面试经典150题】149. Max Points on a Line 直线上最多的点数

使用哈希表来存储每个点与其他点形成的斜率。计算每个点与其他点的斜率,并将斜率的计数存储在哈希表中,以找出最多点在同一直线上的数量。表示 X-Y 平面上的一个点,返回在同一直线上的最大点数。给定一个点数组,其中。

qq_43513394的博客 614

leetcode 149. Max Points on a Line |149. 直线上最多的点数(Java)

题目 https://leetcode.com/problems/max-points-on-a-line/ 题解 hard 题,普通解法不难,有几个小坑: key : key : value 的存储选型 double 作为 key 时的精度问题(改为用 String 存储 7位精度) double 的正负 0 问题 double 的正负 Infinite 问题 class Solution { public int maxPoints(int[][] points) { M

寒泉 4万+

LeetCode(149):直线上最多的点数 Max Points on a Line + 浮点数比较(Java)

2019.4.9 看着自己半年之前写的代码,还真是有点稚嫩呀。这是我刷的第一道Hard题。 这道题只需要把计算所有点两两的斜率,将斜率相同的点出现的次数进行记录,求出次数最多的斜率即可。需要注意的点是: 1.注意斜率为无穷大的点对。 2.用除法计算斜率无法通过大数用例(除后约为0),需要改用比例法代替。 传送门:直线上最多的点数 Given n points on a 2D plane, fin...

NJU_ChopinXBP的博客 461

LeetCode——149. 直线上最多的点数(Max Points on a Line)[困难]——分析及代码(Java)

LeetCode——149. 直线上最多的点数[Max Points on a Line][困难]——分析及代码[Java]一、题目二、分析及代码1. 哈希表(1)思路(2)代码(3)结果三、其他 一、题目 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 示例 2: 输入:points = [[1,1],[3,2],[5,3],

江南土豆的博客 426

【LeetCode】#149直线上最多的点数(Max Points on a Line)

【LeetCode】#149直线上最多的点数(Max Points on a Line) 题目描述 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。 示例 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o +-------------&gt; 0 1 2 3 4 示例 2: 输...

weixin_43858604的博客 541

[Swift]LeetCode149. 直线上最多的点数 | Max Points on a Line

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/streng...

weixin_30425949的博客 109

Max Points on a Line -- LeetCode

原题链接: http://oj.leetcode.com/problems/max-points-on-a-line/  这道题属于计算几何的题目,要求给定一个点集合,是求出最多点通过一条直线的数量。我的思路是n个点总共构成n*(n-1)/2条直线,然后对每条直线看看是有多少点在直线上,记录下最大的那个,最后返回结果。而判断一个点p_k在p_i, p_j构成的直线上的条件是(p_k.y-p_i.

Code Ganker 1万+

LeetCode 149. Max Points on a Line

LeetCode 149. 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. 题目分析题目大意是给出平面上nn个点的坐标, 求出这其中最多有多少个点在同一条直线上。首先进行复杂度下界的分析。 首先由

Guo15331092的博客 398

Leetcode: 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. 任意一条直线都可以表述为 y = ax + b 假设,有两个点(x1,y1), (x2,y2),如果他们都在这条直线上则有 y1 = kx1 +b y2 = kx2 +b 由此

ZkvIA的博客 2万+
上一篇: leetcode150. 逆波兰表达式求值
下一篇: leetcode145. 二叉树的后序遍历 binary-tree-postorder-traversal
程序员椰子橙
博客等级 码龄9年 46粉丝 163原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值