Coding interview 的 Interval cheatsheet
Interval 学习指南,包含练习题、技巧、时间复杂度与推荐资源
Introduction
Interval 问题是 array 的一个子集:给你一个由二元数组组成的数组,每个二元数组代表一个区间的 start 和 end。Interval 属于 array 家族,但有一套常见技巧,因此单独列出。
例子:[[1, 2], [4, 7]]。
Interval 题对新手来说往往比较棘手,因为 overlap 的情况很多。