代码随想录第31天：贪心

月挽清风2026-02-14 16:00

复制代码

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) {
        if(intervals.size()==1)
        {
            return intervals;
        }
        
        vector<vector<int>> res;
        sort(intervals.begin(),intervals.end(),cmp);
        res.push_back(intervals[0]);
        for(int i=1;i<intervals.size();i++)
        {
            
            if(intervals[i][0]<=res.back()[1])
            {
                res.back()[1]=max(intervals[i][1],res.back()[1]);
            }
            else
            {
                res.push_back(intervals[i]);
            }
            
        }
        return res;
    }
};

result.back()：返回 result 向量的最后一个元素的引用（类型为 vector<int>&，即最后一个区间）。
result.back()[1]：通过引用访问该区间的第二个整数，也就是右边界（索引从0开始，所以 [1] 代表右端点）。这个表达式返回一个 int&，意味着我们可以直接修改这个值。

这道题目的关键是知道合并区间怎么学，res.back() $1$

738. 单调递增的数字

复制代码

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string s=to_string(n);
        int flag=s.size();
        for(int i=s.size()-1;i>0;i--)
        {
            if(s[i-1]>s[i])
            {
                s[i-1]--;
                flag=i;
            }
        }
        for(int i=flag;i<s.size();i++)
        {
            s[i]='9';
        }
        return stoi(s);
    }
};

这道题目的关键是要找到最后一个数字减一的位置，把后面的位置进行标记，后面的全部变成9

还要记住to---string和stoi这两个函数