int cmp(void* _a, void* _b) {
int *a = *(int**)_a, *b = *(int**)_b;
return a[1] < b[1] ? -1 : 1;
}
int findMinArrowShots(int** points, int pointsSize, int* pointsColSize) {
if (!pointsSize) {
return 0;
}
qsort(points, pointsSize, sizeof(int*), cmp);
int pos = points[0][1];
int ans = 1;
for (int i = 0; i < pointsSize; ++i) {
if (points[i][0] > pos) {
pos = points[i][1];
++ans;
}
}
return ans;
}
相关文章
- 10-03记某地级市护网的攻防演练行动
- 10-03Unraid的cache使用btrfs或zfs?
- 10-03[Linux] Linux 的进程如何调度——Linux的 O(1)进程调度算法
- 10-03面向对象的三大特性:封装、继承、多态
- 10-03Leecode SQL 197. Rising Temperature 日期差用 DATEDIFF
- 10-03netty之Netty与SpringBoot整合
- 10-03C语言 | Leetcode C语言题解之第452题用最少数量的箭引爆气球-题解:
- 10-03synchronized底层是怎么通过monitor进行加锁的?
- 10-03STL容器之----string的常见接口介绍及模拟实现部分接口(c++)
- 10-03C0004.Qt中QComboBox设置下拉列表样式后,下拉列表样式无效的解决办法