Widest Vertical Area Between Two Points Containing No Points
给一个坐标, 求最大坐标之间没有点的面积.
这个题理解题意最重要, 就是找一个数组两个数之间最大的gap. sort一下就可以.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
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; } } |