代码随想录算法训练营第36天| 435. 无重叠区间 763.划分字母区间 56. 合并区间

• 今日学习的文章链接，或者视频链接

第八章 贪心算法 part05

• 自己看到题目的第一想法

• 看完代码随想录之后的想法

435:

按照左区见排序：

class Solution {
public:
    static bool cmp(vectora,vectorb){
        return a[0]>& intervals) {
        if(intervals.size()==0) return 0;
        sort(intervals.begin(),intervals.end(),cmp);
        int count = 0;
        for(int i =1;i

按照右区间排序：

class Solution {
public:
    static bool cmp(vectora,vectorb){
        return a[1]>& intervals) {
        if(intervals.size()==0) return 0;
        sort(intervals.begin(),intervals.end(),cmp);
        int count = 1;
        int x_end = intervals[0][1];
        for(int i =0;i= x_end){
                count++;
                x_end = intervals[i][1];
            }
        }
        return intervals.size()-count;
    }
};

763

class Solution {
public:
    vector partitionLabels(string s) {
        int hash[27] = {0};
        //最远下标位置
        for(int i = 0 ; iresult;
        int left = 0,right = 0;
        for(int i =0;i

56

class Solution {
public:
    static bool cmp(vector a,vector b){
        return a[0]> merge(vector>& intervals) {
        vector> result;
        if(intervals.size()==0) return result;
        sort(intervals.begin(),intervals.end(),cmp);
        result.push_back(intervals[0]);
        for(int i = 1;i

• 自己实现过程中遇到哪些困难

• 今日收获，记录一下自己的学习时长