当前位置: 首页 > news >正文

C++ | Leetcode C++题解之第452题用最少数量的箭引爆气球

题目:

题解:

class Solution {
public:int findMinArrowShots(vector<vector<int>>& points) {if (points.empty()) {return 0;}sort(points.begin(), points.end(), [](const vector<int>& u, const vector<int>& v) {return u[1] < v[1];});int pos = points[0][1];int ans = 1;for (const vector<int>& balloon: points) {if (balloon[0] > pos) {pos = balloon[1];++ans;}}return ans;}
};

http://www.mrgr.cn/news/41574.html

相关文章:

  • PCL 点云高斯滤波
  • C++11 异步操作 std::future类
  • springboot cache
  • 匿名方法与Lambda表达式+泛型委托
  • 计算机毕业设计Python+Spark知识图谱酒店推荐系统 酒店价格预测系统 酒店可视化 酒店爬虫 酒店大数据 neo4j知识图谱 深度学习 机器学习
  • 秒懂Linux之线程
  • 使用pytdx获取股票行情数据
  • NASA:ATLAS/ICESat-2 L3B 平均内陆地表水数据 V002
  • 关于深度学习torch的环境配置问题
  • C#中的事件、代理与任务:深入剖析发布者 - 订阅者模式中的关键元素
  • Elasticsearch基础_5.ES聚合功能
  • Pycharm关于Interpreter问题:ModuleNotFoundError: No module named
  • 深度学习:cGAN和pix2pix图像转换
  • Pikachu-xss实验案例-键盘记录
  • 提升效率的秘密武器选择与使用指南
  • 《MoCo:Momentum Contrast for Unsupervised Visual Representation Learning》中文校对版
  • 常见的性能问题(如内存泄漏、Full GC频繁)的排查与解决。TCP的三次握手与四次挥手过程。
  • 业务封装与映射 -- 业务映射路径
  • 「C++系列」预处理器
  • 毕业设计选题:基于ssm+vue+uniapp的教学辅助小程序