56. 合并区间
力扣链接
给出一个区间的集合,请合并所有重叠的区间。
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
if len(intervals)==0:
return intervals
intervals.sort(key = lambda x:x[0]) #根据左边界排序
res = []
res.append(intervals[0])
for i in range(1, len(intervals)):
if intervals[i][0] <= res[-1][1]: #存在重叠
res[-1][1] = max(res[-1][1], intervals[i][1])
else:
res.append(intervals[i])
return res
738.单调递增的数字
力扣链接
给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调非递减。
思路
从后向前遍历,
一旦出现一旦出现strNum[i - 1] > strNum[i]的情况
令strNum[i - 1]–,strNum[i]=9
例如对于332,332 -> 329 -> 299
class Solution:
def monotoneIncreasingDigits(self, n: int) -> int:
n_str = list(str(n))# 转化为数组才方便直接修改元素
#一旦出现一旦出现strNum[i - 1] > strNum[i]的情况,令strNum[i - 1]--,strNum[i]=9
for i in range(len(n_str)-1,0,-1):
#print(n_str[i])
if n_str[i-1] > n_str[i]:
n_str[i-1] = str(int(n_str[i - 1]) - 1)
for j in range(i, len(n_str)): # 将修改位置后面的字符都设置为9
n_str[j] = '9'
res = ''.join(n_str)
return int(res)