摘要: 1. 排序: Array: Arrays.sort(intervals, (o1,o2)->o1.start-o2.start); //可以是一个ClassList : intervals.sort((o1,o2)->(o1.start-o2.start)); //intervals 本身是一个Cl 阅读全文
posted @ 2018-10-20 14:44 KeepAC 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 这题本质上是贪心法, 一个原则 “只有比你身高高的或者相等的才对你有影响,插入任何比你小的人都对你没影响” 因此从大到小排列,先处理大的,再处理小的。每次处理时K 就是插入的位置,因为前面人的身高都比你高或者一样,所以你的K 是多少就决定了你的下标。 people: [[7,0], [4,4], [ 阅读全文
posted @ 2018-10-20 14:34 KeepAC 阅读(68) 评论(0) 推荐(0) 编辑