Re: [閒聊] 每日leetcode

題目： 給你一串氣球陣列 用垂直x軸的箭射破他們 擦到邊就可以了 問你最少要幾隻箭矢 直接舉例說明比較快= = [[1,3][3,7][10,11][10,12]] 這裡的氣球需要兩隻箭 射過3跟11 就可以射破全部氣球了 解法： 反正都要看氣球 就先排序好了 排序之後 一次射一隻箭矢 一隻箭矢能破壞掉所有重疊的氣球當然最好 所以就一直往右邊找 直到沒辦法再一次射破更多 就換下一隻箭矢 然後 對ㄚ= = ```cpp class Solution { public: static bool compare(const vector<int>& a, const vector<int>& b) { return a[0] < b[0]; } int findMinArrowShots(vector<vector<int>>& points) { sort(points.begin(), points.end(), compare); int len = points.size(); int res = 0; int lp = 0; int rp = 0; for(int i = 0 ; i < len ;) { res ++; lp = points[i][0]; rp = points[i][1]; i++; while(i<len) { if(points[i][0] > rp) { break; } else if(points[i][0] == rp) { while(i < len && points[i][0] == rp) { i ++; } break; } else if(points[i][0] > lp) { lp = points[i][0]; } if(points[i][1] < rp) { rp = points[i][1]; } if(lp == rp) { while(i < len && points[i][0] == rp) { i ++; } break; } i++; } } // for(auto k : points) // { // cout << "[" << k[0] << "," << k[1] << "]" ; // } return res; } }; ``` -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1710732944.A.FB7.html