ARTS打卡第4周

A:Merge Intervals  Medium

Given a collection of intervals, merge all overlapping intervals.

解析:对给定的一个对象集合进行处理,将对象集合中存在交集的对象进行合并,行成一个新的集合

思路:优先将对象集合进行处理,将起始位置一致的对象先进行合并,返回一个map记录起始位置和对应的对象,

将对象进行排序,分析当前对象与下一对象的关系,判断下一位置的起始位置是否包含在当前的对象中,包含则合并对象的范围,不存在则新增到结果的集合中

解题方案:https://leetcode.com/submissions/detail/222287932/

R:https://www.programcreek.com/2013/10/the-introduction-of-memory-leak-what-why-and-how/,简要的讲述了什么是内存泄露,内存泄露的发生的原因,如何避免内存泄露,列举了内存泄露的例子。

T:如何根据对象的属性,对集合(list / set)中的对象进行排序,使用Collections.sort方法,实现一个自定义的比较器,自定义对应的比较器的比较方法,实现对象集合的排序

private class IntervalComparator implements Comparator<Interval> {
@Override
public int compare(Interval a, Interval b) {
return a.start < b.start ? -1 : a.start == b.start ? 0 : 1;
}
}

Collections.sort(intervals, new IntervalComparator());

public class Interval {
int start;
int end;
Interval() { start = 0; end = 0; }
Interval(int s, int e) { start = s; end = e; }
}

S:左耳听风专栏《渴望、热情和选择》,提供了一些关于如何利用碎片化的时间学习,如何才能将自己的东西写出来,如何选择自己的人生和职业发展的一些思考和分析,提供了一些自身的经历,为我们提供了相关的几点建议,读了几遍有些感触,客观认识自身,确定自己想要什么,注重长期的可能性,而非短期的功利,多想想自己能得到什么,而不是失去什么,不要和大众的思维方式一样,意味着平庸。

猜你喜欢

转载自www.cnblogs.com/wujunjie-Blog/p/10816878.html