qq_44827840的博客

146 LRU缓存机制 LRU：最近最少使用，删除掉最长时间没有被访问的元素，（根据时间删除） LFU：最近最不常使用，删除访问频率最少的元素，若元素的访问频率一样，则根据LRU算法进行删除。 1、哈希表+双链表 class LinkedNode: def __init__(self,key=0,value=0): self.key = key self.value = value self.next = None self.prev

21、合并两个升序链表 1、迭代 class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: dummy = ListNode() curr = dummy while l1 != None and l2 != None: if l1.val <= l2.val: dummy.next

2021.9.7 92、反转链表（中等） class Solution: def reverseBetween(self, head: ListNode, left: int, right: int) -> ListNode: prev = None curr = head next = head for i in range(left-1): prev = curr curr =

2021.9.6（纯属记录） 19、删除链表倒数第n个节点（中等） 解法一：获得链表长度 class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: def getLength(head): length = 0 while head: length += 1 head

栈：先进后出 用python实现栈 class Stack(): def __init__(self): self.items = [] def isEmpty(self): return self.items ==[] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def

1 异位词 程序技巧： 1、排序比较法：由于字符串是不可变类型，需要先复制到列表中 def anagramSolution(s1,s2): #转换成列表 alist1 = list(s1) alist2 = list(s2) #排序 alist1.sort() alist2.sort() pos = 0 matches = True while pos < len(s1) and matches: if alist1[p