![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心专题
会划水才能到达彼岸
ACM-ICPC 现役(铜牌) 目前:Codeforces Rating: 2172
展开
-
Leetcode (贪心)452. 用最少数量的箭引爆气球
452. 用最少数量的箭引爆气球 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以 yyy 坐标并不重要,因此只要知道开始和结束的 xxx 坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在 104104104 个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xendxstart,xendxstart,xend, 且满足 xstart≤x≤xendxstar原创 2020-10-16 01:15:36 · 134 阅读 · 0 评论 -
Leetcode (贪心) 406. 根据身高重建队列
根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意: 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 题解: 时间复杂度 O(n2)O(n^2)O(n2) 先按身高从大到小排序.原创 2020-10-13 12:52:24 · 162 阅读 · 0 评论