Day31: 56. Merge Intervals, 738. Monotone Increase Digits

56. Merge Intervalshttps://leetcode.com/problems/merge-intervals/description/题目难度：Medium

做题情况：看题解后做对。

解题思路：

1、排序，尽可能让空间重叠

2、先将第一组元素插入res数组

3、后面的元素每一组的左边届都与res数组最后一组元素的右边界进行比较：若重叠，更新res数组中最后一组元素的右边界值；若不重叠，将这组元素插入res数组

时间复杂度：O(nlogn) 排序所需

空间复杂度：O(logn) 排序所需

738. Monotone Increase Digitshttps://leetcode.com/problems/monotone-increasing-digits/submissions/1323492760/题目难度：Medium

做题情况：用的暴力解法，超时了。

解题思路：从后往前遍历每一位数，如果前一位数大于当前位数，则将前一位数减1，后面所有位数都改成9。

时间复杂度：O(N)，N为数字的长度

空间复杂度：O(N)

终于把贪心算法刷完了，好开心