摘要: 1、合并两个有序链表 递归:判断两个节点值大小并递归下一次,递归出口为当节点为空时 class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[Li 阅读全文
posted @ 2022-07-23 19:44 肥余 阅读(73) 评论(0) 推荐(0)
摘要: 1、每日温度 关键:需要返回与原数组等长的数组结果而且双层循环会超时,采用栈结构(存储下标计算天数),用第一个元素的下标初始化栈,构造一个和原数组等长的全0数组表示初始天数,之后遍历原温度数组并更新栈顶元素(若当前温度较高则弹出栈顶元素并计算,将当前元素下标入栈,否则直接将当前元素入栈。 class 阅读全文
posted @ 2022-07-23 12:48 肥余 阅读(28) 评论(0) 推荐(0)