网页突然无法访问_创建网站的app_企业qq手机版_互联网营销培训

56. 合并区间

leetcode 56. 合并区间
代码随想录

class Solution:def merge(self, intervals: List[List[int]]) -> List[List[int]]:intervals.sort(key=lambda x: x[0])# print(intervals)start, end = intervals[0]res = []for i in range(1, len(intervals)):# 判断是否有重叠if intervals[i][0] <= end:# 有重叠的时候，更新endend = max(intervals[i][1], end)else:res.append([start, end])# 到新的起点start,end = intervals[i]# 最后一组需要加入结果集res.append([start, end])return res

738.单调递增的数字

leetcode 738.单调递增的数字
代码随想录

只要有一个修改了，后续都需要填9

class Solution:def monotoneIncreasingDigits(self, n: int) -> int:num_list = []while n != 0:num_list.append(n%10)n = n//10num_list.reverse()# print(num_list)for i in range(len(num_list) - 1, 0,-1):if num_list[i-1] > num_list[i]:num_list[i-1] -= 1num_list[i] = 9# print(num_list)res = 0flag = Falsefor num in num_list:if num == 9:flag = Trueif flag:num = 9res = res *10 + numreturn res