Hi 大家好,欢迎来到 动画讲编程,《看动画,拿offer,面试算法》系列课程,我是小漫。今天讲解的题目选自 LeetCode 452,射击气球。题目是这样的,在一个平面上,有一些大小和位置各不相同的气球,每个气球的直径对应一个左端点坐标a和右端点坐标b。在X轴上有一个弓箭手,向Y轴方向发射弓箭。假设弓箭的射程是无限远,那么至少需要发射多少次弓箭,才能射击到所有的气球呢?
App14:37
App10:37
App13:23
App14:02
App08:31
App14:19
App11:11
App07:12
App09:10
App11:32