Solution: Max Points on a Line

Statement▼

Given an integer array of points where $\text{points}[i] = [x_i, y_i]$ represents a point on the X–Y plane, your task is to return the maximum number of points on the same straight line.

Constraints:

$1 \leq$ points.length $\leq 300$
points[i].length $= 2$
$-10^4 \leq x_i, y_i \leq 10^4$
All the points are unique.

The problem is finding the largest number of points on the same straight line. To solve this, we’ll use the concept of slopes. In a 2D plane, a line can be identified by its slope, which helps us group points that share the same slope with a reference point. This approach relies on the Math and Geometry pattern, making it easier to identify collinear points efficiently.

How do slopes help measure the count of maximum points on a straight line?

The slope of a line measures its steepness. Mathematically, the slope is calculated as the change in $y$ (vertical) divided by the change in $x$ (horizontal) between two points:

Problem

Submissions

Solution: Max Points on a Line

Statement▼

Given an integer array of points where $\text{points}[i] = [x_i, y_i]$ represents a point on the X–Y plane, your task is to return the maximum number of points on the same straight line.

Constraints:

$1 \leq$ points.length $\leq 300$
points[i].length $= 2$
$-10^4 \leq x_i, y_i \leq 10^4$
All the points are unique.

How do slopes help measure the count of maximum points on a straight line?

The slope of a line measures its steepness. Mathematically, the slope is calculated as the change in $y$ (vertical) divided by the change in $x$ (horizontal) between two points: