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;
}
相关推荐
用户61204149221312 分钟前
C语言做的智能家居控制模拟系统
c语言·后端·敏捷开发
Q741_1472 小时前
C++ 分治 快速排序优化 三指针快排 力扣 面试题 17.14. 最小K个数 题解 每日一题
c++·算法·leetcode·快排·topk问题
学学学无无止境2 小时前
将有序数组转换为二叉搜索树-力扣
leetcode
小年糕是糕手2 小时前
【C语言】函数栈帧的创建和销毁
java·c语言·开发语言·数据结构·c++·链表
TU^3 小时前
C语言习题~day27
c语言·数据结构·算法
Wind哥3 小时前
VS Code搭建C/C++开发调试环境-Windows
c语言·开发语言·c++·visual studio code
喵了meme4 小时前
Linux学习日记6:文件IO与标准IO
linux·c语言·学习
杨福瑞5 小时前
数据结构:顺序表讲解(总)
c语言·数据结构
im_AMBER9 小时前
Leetcode 38
笔记·学习·算法·leetcode
Miraitowa_cheems10 小时前
LeetCode算法日记 - Day 82: 环形子数组的最大和
java·数据结构·算法·leetcode·决策树·线性回归·深度优先