Widest Vertical Area Between Two Points Containing No Points
给一个坐标, 求最大坐标之间没有点的面积.
这个题理解题意最重要, 就是找一个数组两个数之间最大的gap. sort一下就可以.
class Solution {
public int maxWidthOfVerticalArea(int[][] points) {
List<Integer> list = new ArrayList<>();
for(int[] p : points) {
list.add(p[0]);
}
Collections.sort(list);
int res = 0;
for(int i = 0; i < list.size() - 1; i++) {
res = Math.max(res, list.get(i+1) - list.get(i));
}
return res;
}
}