LeetCode 56. 合并区间（数组，排序，自定义排序函数记得加上static）

最新推荐文章于 2025-05-24 17:38:15 发布

鲤鱼酒酒

最新推荐文章于 2025-05-24 17:38:15 发布

阅读量304

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/virtual_YL/article/details/129628678

版权

文章介绍了如何解决LeetCode第56题——合并区间的问题，通过先对区间数组排序，然后遍历合并相邻的区间。同时，文章提到了在C++类中使用静态成员函数作为排序函数时的注意事项，强调了静态成员函数与普通成员函数的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

LeetCode 56. 合并区间

思路

首先需要对数组进行排序，因为它并没有说明是排好序的数组。直接用sort()就可以；
数组ans存好intervals[0]作为初始值，遍历intervals数组，如果 intervals[i][0] > ans[k][1]，说明区间是断开的，所以把新区间push进去。但如果没有断开，首先作比较的两个区间左侧，ans里的左侧肯定小于等于intervals里的左侧，所以右侧取两区间右侧的最大值就行

代码

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        sort(intervals.begin(), intervals.end());
        vector<vector<int>> ans;
        int n = intervals.size();
        ans.push_back(intervals[0]);
        int k = 0;
        for (int i = 1; i < n; i++) {
            if (intervals[i][0] > ans[k][1]) {
                ans.push_back(intervals[i]);
                k++;
            }
            ans[k][1] = max(intervals[i][1], ans[k][1]);
        }
        return ans;
    }
};

运行截图

在这里插入图片描述

收获

如果在类里使用自定义排序函数cmp，记得加上static。因为类内普通成员函数在编译后会在参数中隐式地加上this指针，这样与传入sort函数中参数就不匹配了。参考
普通成员函数可以访问类内所有成员函数和成员变量，但静态成员函数只能访问类内静态函数和静态成员变量。
普通成员函数只能通过创造对象然后再访问，但静态成员函数直接通过类就可以访问。如下：

 #include <iostream>
using namespace std;

class Student{
public:
    Student(char *name, int age, float score);
    void show();
public:  //声明静态成员函数
    static int getTotal();
    static float getPoints();
private:
    static int m_total;  //总人数
    static float m_points;  //总成绩
private:
    char *m_name;
    int m_age;
    float m_score;
};

int Student::m_total = 0;
float Student::m_points = 0.0;

Student::Student(char *name, int age, float score): m_name(name), m_age(age), m_score(score){
    m_total++;
    m_points += score;
}
void Student::show(){
    cout<<m_name<<"的年龄是"<<m_age<<"，成绩是"<<m_score<<endl;
}
//定义静态成员函数
int Student::getTotal(){
    return m_total;
}
float Student::getPoints(){
    return m_points;
}

int main(){
    (new Student("小明", 15, 90.6)) -> show();
    (new Student("李磊", 16, 80.5)) -> show();
    (new Student("张华", 16, 99.0)) -> show();
    (new Student("王康", 14, 60.8)) -> show();

    int total = Student::getTotal();
    float points = Student::getPoints();
    cout<<"当前共有"<<total<<"名学生，总成绩是"<<points<<"，平均分是"<<points/total<<endl;

    return 0;
}