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;
    }
}