穷举的细节好多，之前做笔试题的时候，穷举题几乎没有全部AC的，好多细节考虑不到。。。。
题目：
找到平面上在一条直线上最多的点。如下例所示：
解题：
思路是这样的：从点1开始遍历，for i in range(len(point)-1),和for j in range(i+1,len(point)),计算point[i]和point[j]的斜率，为什么是i是到len-1呢，因为，最后一个数，后面没有了，倒数第二个数后面才有。注意：计算斜率的时候，要用分数的形式，求最大公约数然后化简，为啥呢，因为由于计算机精度的问题，小数会有误差。在遍历的时候注意，每次要把dic给清空，提取每次dic中的最大值，这一点很重要，注意啦注意啦！！！开始的时候没想到，想了半天才想到要清空，要不然都累加起来了，四个平行点，会给数成4+3+2个。还有一点需要注意的是，有可能有重复值，重复值就在每次遍历i的时候，加1就行，因为是以i为单位遍历的，重复值是对i的重复，直接加上面就行了。
对了还要注意一下，这个输入形式，是以class形式输入的
穷举的细节好多，之前做笔试题的时候，穷举题几乎没有全部AC的，好多细节考虑不到。。。。 题目： 找到平面上在一条直...
LeetCode 149. Max Points on a Line Description Given n po...
149Max Points on a Line13.0%Hard不优化，直接数数个数用HashMap 优化
My code: reference:https://discuss.leetcode.com/topic/297...
时间限制：1秒 空间限制：32768K 题目描述 Given n points on a 2D plane, fi...
1、题目 Given n points on a 2D plane, find the maximum numbe...
思路：这题的思路很简单，就是统计由每个函数上的点的数量，问题在于：1.有重复点2.对于垂直于x轴的线怎么处理3.如...
也找到了一个AC的做法，明天研究 这其实不是一个完美的做法，因为有随机性在里面，过leetcode没问题但不能保证...
本文标题：【穷举】Max Points on a Line平面上共线的点
本文链接：https://www.haomeiwen.com/subject/wwcreftx.html
网友评论