Datawhale leetcode day6 NO_452.用最少數量的箭引爆氣球

今天這題是medium難度的，讀題就花了一點時間，簡化之後就是按照我們數學人的思維就是，求出 k k k個區間的交集有多少個互不相交的區間。emmmm好像有點拗口。 至此我參考了B站花花醬的視頻截圖。這樣大家對題目有比較直觀的瞭解。 算法思想是，先根據區間上界做排序，我們把這個區間叫第一小區間，然後和下一個區間的區間下界做比較，我們把這個叫第二小區間，如果第一小區間的上界依然大於第二小區間的下界，

>>阅读原文<<