Coding interview 的 Interval cheatsheet

Interval 学习指南,包含练习题、技巧、时间复杂度与推荐资源

Introduction

Interval 问题是 array 的一个子集:给你一个由二元数组组成的数组,每个二元数组代表一个区间的 start 和 end。Interval 属于 array 家族,但有一套常见技巧,因此单独列出。

例子:[[1, 2], [4, 7]]

Interval 题对新手来说往往比较棘手,因为 overlap 的情况很多。