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

题目:

题解:

cpp 复制代码
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;
}
相关推荐
共享家952712 小时前
经典动态规划题解
算法·leetcode·动态规划
起个昵称吧13 小时前
立即数、栈、汇编与C函数的调用
c语言·开发语言·汇编
1白天的黑夜113 小时前
栈-844.比较含退格的字符串-力扣(LeetCode)
c++·leetcode·
cellurw14 小时前
俄罗斯方块终端游戏实现 —— C语言系统编程与终端控制
c语言·算法
青草地溪水旁14 小时前
C/C++ 标准库中的 `strspn` 函数
c语言·c++
Starshime15 小时前
【C语言】变量和常量
c语言·开发语言
晨非辰15 小时前
#C语言——刷题攻略:牛客编程入门训练(十):攻克 循环控制(二),轻松拿捏!
c语言·开发语言·经验分享·学习·visual studio
Swift社区15 小时前
LeetCode 378 - 有序矩阵中第 K 小的元素
算法·leetcode·矩阵
墨染点香15 小时前
LeetCode 刷题【73. 矩阵置零】
算法·leetcode·矩阵