● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

●  435. 无重叠区间 

class Solution {
public:
    static bool cmp(vector<int>&a,vector<int>&b)
    {
        return a[1]<b[1];
    }
    int eraseOverlapIntervals(vector<vector<int>>& intervals) 
    {

        int count=1;
        int end=intervals[0][1];
        sort(intervals.begin(),intervals.end(),cmp);
        for(int i=1;i<intervals.size();i++)
        {
            if(end<=intervals[i][0])
            {
                end=intervals[i][1];
                count++;
            }
        }

return intervals.size()-count;
    }
};

●  763.划分字母区间 

class Solution {
public:
    vector<int> partitionLabels(string s) 
    {
        int hash[27]={0};
        for(int i=0;i<s.size();i++)
        {
            hash[s[i]-'a']=i;
        }

    vector<int>res;
    int left=0;
    int right=0;
    for(int i=0;i<s.size();i++)
    {
        right=max(right,hash[i]);
        if(i==right)
        {
            res.push_back(right-left+1);
            left=i+1;
        }
    }

return res;


//         int m[26];
//         int n=s.size();
//         for(int i=0;i<n;i++)
//         {
//             m[s[i]-'a']=i;

//         }
//         vector<int>res;
//         int start=0,end=0;
//         for(int i=0;i<n;i++)
//         {
//             end=max(end,m[s[i]-'a']);
//             if(end==i)
//             {
//                 res.push_back(end-start+1);
//                 start=end+1;
//             }
//         }
// return res;
    }
};

●  56. 合并区间 

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

    }
};