题1：

指路：56. 合并区间 - 力扣（LeetCode）

思路与代码：

相似于昨天的引爆气球(第三题)，这个题的题意更为清晰。我们只要取有交集元素的并集区间即可，其他区间照常返回。同样，我们对数组根据左边界进行排序，尽量让区间相邻。之后遇到重叠区间就合并(收取右区间的右边界)，否则直接返回原区间即可。

class Solution {static bool cmp(vector<int>& a, vector<int>& b) {return a[0] < b[0];  // 根据左边界排序}
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>> result;vector<int>path;if (intervals.size() == 0) return result;sort(intervals.begin(), intervals.end(), cmp);result.push_back(intervals[0]);for (int i = 1; i < intervals.size(); i++) {if (result.back()[1] >= intervals[i][0]) {result.back()[1] = max(result.back()[1], intervals[i][1]);}else {result.push_back(intervals[i]);}}return result;}
};

题2：

指路：738. 单调递增的数字 - 力扣（LeetCode）

思路与代码：

让一个非单增整数单调递增，将其个位设为9是保险的。此时最后的数字已经确定，所以将其从后向前遍历，让n[i] >= n[i-1]。让局部最优推出全局最优。代码如下：

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]) {flag = i;s[i - 1]--;}}for (int i = flag; i < s.size(); i++) {s[i] = '9';}return stoi(s);}
};