max-points-on-a-line

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an array of <code>points</code> where <code>points[i] = [xi, yi]</code> represents a point on the X-Y plane, return the maximum number of points that lie on the same straight line.

&nbsp;
Example 1:
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/25/plane1.jpg" style="width: 300px; height: 294px;" />
<pre>
Input: points = [[1,1],[2,2],[3,3]]
Output: 3
</pre>

Example 2:
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/25/plane2.jpg" style="width: 300px; height: 294px;" />
<pre>
Input: points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
Output: 4
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= points.length &lt;= 300</code></li>
	<li><code>points[i].length == 2</code></li>
	<li><code>-104 &lt;= xi, yi &lt;= 104</code></li>
	<li>All the <code>points</code> are unique.</li>
</ul>

maxPoints

Max Points on a Line

Line Reflection

line-reflection

直线镜像

Minimum Number of Lines to Cover Points

minimum-number-of-lines-to-cover-points

穿过所有点的所需最少直线数量

Minimum Lines to Represent a Line Chart

minimum-lines-to-represent-a-line-chart

表示一个折线图的最少线段数

Count Special Subsequences

count-special-subsequences

统计特殊子序列的数目

Geometry

Array

Hash Table

Math

给你一个数组 <code>points</code> ，其中 <code>points[i] = [xi, yi]</code> 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。

 

示例 1：
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/25/plane1.jpg" style="width: 300px; height: 294px;" />
<pre>
输入：points = [[1,1],[2,2],[3,3]]
输出：3
</pre>

示例 2：
<img alt="" src="https://assets.leetcode.com/uploads/2021/02/25/plane2.jpg" style="width: 300px; height: 294px;" />
<pre>
输入：points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
输出：4
</pre>

 

提示：

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