力扣算法JS LC [56. 合并区间] LC [738. 单调递增的数字]
LC
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
示例 1:
示例 2:
解题思路:以开始坐标进行排序,然后判断后面的开始坐标是否小于前面的结束坐标
代码:
LC
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。
给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。
示例 1:
示例 2:
示例 3:
解题思路:要的到最小且递增的,先从后往前遍历,得到小于这个数的结果。然后再从前往后遍历,得到递增的结果。
代码: