_1637.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.List;
importjava.util.TreeSet;

publicclass_1637 {
publicstaticclassSolution1 {
publicintmaxWidthOfVerticalArea(int[][] points) {
TreeSet<Integer> treeSet = newTreeSet<>();
for (int[] point : points) {
treeSet.add(point[0]);
 }
intans = 0;
List<Integer> list = newArrayList<>();
for (intx : treeSet) {
list.add(x);
 }
for (inti = 0; i < list.size() - 1; i++) {
ans = Math.max(ans, list.get(i + 1) - list.get(i));
 }
returnans;
 }
 }
}