=======简单
leetcode164 Maximum Gap sort两次
=======有参考
330 Patching Array
98 Validate Binary Search Tree BFS
60 Subsets II [done]
435 non-overlapping
public int eraseOverlapIntervals(Interval[] intervals) { if (intervals == null || intervals.length == 0){ return 0; } Arrays.sort(intervals, new IntervalCompare()); int end = intervals[0].end; int prev = 0; int count = 0; for(int i = 1; i < intervals.length; i++){ if(intervals[prev].end > intervals[i].start){ if(intervals[prev].end > intervals[i].end){ prev = i; } count++; } else{ prev = i; } } return count; }
455. Assign Cookies
class Solution { public int findContentChildren(int[] g, int[] s) { if(g == null || g.length == 0)return 0; if(s == null || s.length == 0)return 0; Arrays.sort(g); Arrays.sort(s); int cnt=0; int i=0; for(int gg:g){ while(i<s.length && gg>s[i]) i++; if(i==s.length) break; cnt++; i++; } return cnt; } }