Re: [閒聊] 每日leetcode已回收

看板Marginalman作者oin1104 (是oin的說)時間1年前 (2024/03/18 11:35)推噓4(4推 0噓 11→)

留言15則, 6人參與討論串55/1548 (看更多)

題目：給你一串氣球陣列用垂直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

→

digua

03/18 11:36, 1年前 , 1^F

03/18 11:36, 1^F

→

oin1104

03/18 11:37, 1年前 , 2^F

03/18 11:37, 2^F

推

digua

03/18 11:38, 1年前 , 3^F

03/18 11:38, 3^F