代码随想录day32 合并区间 | 单调递增的数字

合并区间

合并区间

解题思路

还是重叠区间的问题，不过这次要考虑的是最大右值，因为我们要去掉重叠的部分。当最大右值发生变化时就是意味着进入到下一个区间了，这时候就要存储结果了。

知识点

重叠区间

心得

复习了重叠区间

单调递增的数字

单调递增的数字

解题思路

利用贪心，通过从后往前遍历找到不符合单调递增的数。随后再从前往后遍历将其变为9（因为要找最大的值，9就是0-9中最大的）

知识点

贪心

心得

我想到了通过设置9来得到最大值，但是不知道什么时候设置