Package g1601_1700.s1637_widest_vertical_area_between_two_points_containing_no_points

Class Solution

java.lang.Object

g1601_1700.s1637_widest_vertical_area_between_two_points_containing_no_points.Solution

public class Solution
extends Object

1637 - Widest Vertical Area Between Two Points Containing No Points\. Medium Given `n` `points` on a 2D plane where points[i] = [xi, yi], Return_ the **widest vertical area** between two points such that no points are inside the area._ A **vertical area** is an area of fixed-width extending infinitely along the y-axis (i.e., infinite height). The **widest vertical area** is the one with the maximum width. Note that points **on the edge** of a vertical area **are not** considered included in the area. **Example 1:**  **Input:** points = \[\[8,7],[9,9],[7,4],[9,7]] **Output:** 1 **Explanation:** Both the red and the blue area are optimal. **Example 2:** **Input:** points = \[\[3,1],[9,0],[1,0],[1,4],[5,3],[8,8]] **Output:** 3 **Constraints:** * `n == points.length` * 2 <= n <= 105 * `points[i].length == 2` * 0 <= xi, yi <= 109

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maxWidthOfVerticalArea(int[][] points)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maxWidthOfVerticalArea

public int maxWidthOfVerticalArea(int[][] points)