怎样做付费下载的网站,做美食网站的项目背景,建设工程敎育网网站,温州哪里做网站排序 贪心
思路#xff1a; 将数组元素按照右边界进行排序#xff1b;第一支箭从第一个气球的右边界 pos 射出#xff0c;如果下一个气球的左边界比 pos 要大#xff0c;则这个气球不会被这支箭射中#xff0c;否则会被射中#xff08;因为排过序 pos ∈ [left, right]…排序 贪心
思路 将数组元素按照右边界进行排序第一支箭从第一个气球的右边界 pos 射出如果下一个气球的左边界比 pos 要大则这个气球不会被这支箭射中否则会被射中因为排过序 pos ∈ [left, right]如果射不中需要下一支箭同时将 pos 更新为这个气球的 right
class Solution {
public:int findMinArrowShots(vectorvectorint points) {if (points.empty()) {return 0;}std::sort(points.begin(), points.end(), [](const std::vectorint u, const std::vectorint v) {return u[1] v[1];});int pos points[0][1];int count 1;for (const vectorint q: points) {if (q[0] pos) {pos q[1];count;}}return count;}
};
