58.合并区间
题目链接
合并区间
https://leetcode.cn/problems/merge-intervals/description/
核心思路
1，定义一个结果二维数组
2，将intervals按照左边界从小到大排序
3，先将intervals的第一个放入二维数组，然后在for循环判断下一个是否和它重叠。如果重叠，更新result里的数组的右边界；不重叠就直接放入result
易错点
在更新右边界时，选择的是最大值
738.单调递增的数字
题目链接
单调递增的数字https://leetcode.cn/problems/monotone-increasing-digits/
核心思路
从后往前遍历，如果当前这个小于前一个，那么前一个减减，当前这个变成9
1，定义一个flag，记录该从哪个索引开始后面都是9
2，for循环从后往前遍历
易错点
1，i 要 大于 0 ，因为要和前一个比，所以不能在0号索引
2,flag必须初始化为最大值哦，字符串的末尾。
3，字符本质也是数字，所以也能减减去达到一个减少1的效果
4，如果当前数值-1，为了达到最大的效果，后面的数值都可以无脑设置为9