LeetCode高频148错题记录

3. Max Points on a Line 共线点个数3种解法

思路一：思考如何确定一条直线，两点法，确定斜率后带入一点。有三种情况，1. 两点重合，2. 斜率不存在，3. 正常算，依次以每个点为过直线的点，map映射斜率个数。

思路二：后两种情况合并，用(dy/d, dx/d)表示，其中d=gcd(dx, dy)，这样避免了除法的精度损失

思路三：暴力O(n^3)的解法，枚举任意一条直线，判断三点共线三角形面积法（1/2*ABxAC==0）叉积为零(行列式为0)

三点共线

原文地址：https://www.cnblogs.com/demian/p/9692460.html

时间： 2024-10-11 04:46:32

LeetCode高频148错题记录的相关文章

PTA 错题记录

程设期中考, 记录一下曾经做错的选择填空. 1. 2. 3. 4. 5. 6. 原文地址:https://www.cnblogs.com/Sdchr/p/11831240.html

【JavaScript错题记录】变量定义提升、this指针指向、运算符优先级、原型、继承、全局变量污染、对象属性及原型属性优先级

原文位置http://caibaojian.com/toutiao/5446 1.所有变量声明(var)或者声明函数都会被提升到当前函数顶部 关于函数表达式,js会将代码拆分为两行代码分别执行.这里需要注意的是 var getName 和 function getName都是声明语句,区别在于var getName是函数表达式,function getName是函数声明,这里使用var进行函数声明和变量声明时一样的,都是声明提前至当前函数最顶部,二函数声明是将函数声明提升至当前函数顶部.(这个有

错题记录一

J2EE中常用的名词解释 1.web容器:给处于其中的应用程序组件(JSP,SERVLET)提供一个环境,使JSP,SERVLET直接和容器中的环境变量接接口互,不必关注其它系统问题.主要有WEB服务器来实现.例如:TOMCAT,WEBLOGIC,WEBSPHERE等.该容器提供的接口严格遵守J2EE规范中的WEB APPLICATION 标准.我们把遵守以上标准的WEB服务器就叫做J2EE中的WEB容器. 2.Web container:实现J2EE体系结构中Web组件协议的容器.这个协议规定

错题记录1

1.多个线程可同时操作一个数据,为了保证该数据的准确性,可将操作该数据的部分改为() A同步,B异步,C只读,D只写 答案:A 对该数据加锁,放在同步代码块中 synchronize(){ } 2. 以下描述正确的是 CallableStatement是PreparedStatement的父接口 PreparedStatement是CallableStatement的父接口 CallableStatement是Statement的子接口 PreparedStatement是Statement的父

linux错题记录

su是在用户间切换,可以是从普通用户切换到root用户,也可以是从root用户切换到普通用户.如果当前是root用户,那么切换成普通用户test用以下命令: su - test 如果要切换回root用户,那么用以下命令: su或su - 用户名root可以省略不写. 切换回root用户时要输入root密码.一般直接输入exit命令来切换回root用户,这样就不用输入密码. su和su -是有区别的,su - 会切换环境变量,su只是切换用户. 在命令行下使用 vi 编辑一个文件时, 如何复制当前

错题记录

if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;if后面一定不能加;

Web前端错题模糊题记录

title: Web前端错题模糊题记录 toc: true date: 2018-09-20 10:04:36 categories: Web tags: HTML CSS JavaScript HTML 元素的alt和title有什么异同? alt和title同时设置的时候,alt作为图片的替代文字出现,title是图片的解释文字. 关于html5标签? <audio> 标签定义声音,比如音乐或其他音频流. <canvas> 标签定义图形,比如图表和其他图像.<canvas

leetcode刷题记录(2)

301. Remove Invalid Parentheses Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may contain letters other than the parentheses ( and ). Examples: "()())()&q

LeeCode刷题记录

在博客园上开启LeeCode刷题记录,希望可以成为一只厉害的程序媛~ 类别:Python 题目(1) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标.你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例:给定 nums = [2, 7, 11, 15]      target = 9    因为 nums[0] + nums[1] = 2 + 7 = 9      所以返回 [0, 1]