Skip to content
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Commit a779a8b

Browse files
committedOct 17, 2021
add a solution for 1637
1 parent 91f3cff commit a779a8b

File tree

2 files changed

+26
-1
lines changed

2 files changed

+26
-1
lines changed
 

‎README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -178,7 +178,7 @@ _If you like this project, please leave me a star._ ★
178178
|1642|[Furthest Building You Can Reach](https://leetcode.com/problems/furthest-building-you-can-reach/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1642.java) ||Medium|Binary Search, Heap|
179179
|1641|[Count Sorted Vowel Strings](https://leetcode.com/problems/count-sorted-vowel-strings/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1641.java) |[:tv:](https://youtu.be/gdH4yfgfwiU)|Medium|Math, DP, Backtracking|
180180
|1640|[Check Array Formation Through Concatenation](https://leetcode.com/problems/check-array-formation-through-concatenation/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1640.java) ||Easy|Array, Sort|
181-
|1637|[Widest Vertical Area Between Two Points Containing No Points](https://leetcode.com/problems/widest-vertical-area-between-two-points-containing-no-points/)|[Javascript](./javascript/_1637.js)| | Medium | Sort |
181+
|1637|[Widest Vertical Area Between Two Points Containing No Points](https://leetcode.com/problems/widest-vertical-area-between-two-points-containing-no-points/)|[Javascript](./javascript/_1637.js), [Java](../master/src/main/java/com/fishercoder/solutions/_1637.java)| | Medium | Sort |
182182
|1636|[Sort Array by Increasing Frequency](https://leetcode.com/problems/sort-array-by-increasing-frequency/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1636.java) ||Easy|Array, Sort|
183183
|1630|[Arithmetic Subarrays](https://leetcode.com/problems/arithmetic-subarrays/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1630.java) ||Medium|Sort|
184184
|1629|[Slowest Key](https://leetcode.com/problems/slowest-key/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1629.java) ||Easy|Array|
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
package com.fishercoder.solutions;
2+
3+
import java.util.ArrayList;
4+
import java.util.List;
5+
import java.util.TreeSet;
6+
7+
public class _1637 {
8+
public static class Solution1 {
9+
public int maxWidthOfVerticalArea(int[][] points) {
10+
TreeSet<Integer> treeSet = new TreeSet<>();
11+
for (int[] point : points) {
12+
treeSet.add(point[0]);
13+
}
14+
int ans = 0;
15+
List<Integer> list = new ArrayList<>();
16+
for (int x : treeSet) {
17+
list.add(x);
18+
}
19+
for (int i = 0; i < list.size() - 1; i++) {
20+
ans = Math.max(ans, list.get(i + 1) - list.get(i));
21+
}
22+
return ans;
23+
}
24+
}
25+
}

0 commit comments

Comments
 (0)
Failed to load comments.