Datawhale leetcode day6 NO_452.用最少数量的箭引爆气球

今天这题是medium难度的，读题就花了一点时间，简化之后就是按照我们数学人的思维就是，求出 k k k个区间的交集有多少个互不相交的区间。emmmm好像有点拗口。 至此我参考了B站花花酱的视频截图。这样大家对题目有比较直观的了解。 算法思想是，先根据区间上界做排序，我们把这个区间叫第一小区间，然后和下一个区间的区间下界做比较，我们把这个叫第二小区间，如果第一小区间的上界依然大于第二小区间的下界，

>>阅读原文<<