759. Employee Free Time

Description

Here

Intuition

其实这道题用merge interval做很方便,有个小技巧,最后sort完starts和ends array后,可以用

    for (int i = 1; i < starts.length; i++) {
      final int start = starts[i], preEnd = ends[i - 1];
      if (preEnd < start) {
        result.add(new Interval(preEnd, start));
      }
    }

Pitfall

Solution

Merge Interval Solution

results matching ""

    No results matching ""