149. 直线上最多的点数

给你一个数组 points ，其中 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

提示：

1 <= points.length <= 300
points[i].length == 2
-104 <= xi, yi <= 104
points 中的所有点互不相同

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-points-on-a-line
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

var maxPoints = function (points) {let max = 1;// 点两两组合，枚举所有组合for (let i = 0; i < points.length; i++) {for (let j = i + 1; j < points.length; j++) {// points[i] 和 points[j] 确定了一条直线// 计算在这条直线上的点const count = countPointsOnLine(points[i], points[j]);max = Math.max(max, count);}}return max;// *********************************************function countPointsOnLine([x1, y1], [x2, y2]) {const slopeOfLine = (y1 - y2) / (x1 - x2);let count = 2;points.forEach(([x, y]) => {if (x === x1 && y === y1) return;if (x === x2 && y === y2) return;// 斜率一样则说明点在线上const slope = (y1 - y) / (x1 - x);if (slope === slopeOfLine) count++;});return count;}
};

149. 直线上最多的点数相关推荐

LeetCode 149 直线上最多的点数
一.题目介绍给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | ...
Leetcode刷题149. 直线上最多的点数
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | ...
leetcode 149. 直线上最多的点数
题目给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点.求最多有多少个点在同一条直线上. 示例 1: 输入:points = [[1,1],[ ...
leetcode 149. Max Points on a Line |149. 直线上最多的点数（Java）
题目 https://leetcode.com/problems/max-points-on-a-line/ 题解 hard 题,普通解法不难,有几个小坑: key : key : value 的存储 ...
力扣 149. 直线上最多的点数
题目给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 翻译 ...
直线上最多的点数 | leetcode 149
题目给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/max-point ...
LeetCode149. 直线上最多的点数: 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o ±------- ...
Leetcode--149. 直线上最多的点数
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | ...
直线上最多的点数java
给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点.求最多有多少个点在同一条直线上. 示例 1: 输入:points = [[1,1],[2,2 ...

149. 直线上最多的点数

149. 直线上最多的点数相关推荐

最新文章

热门文章