![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python题
浓浓-轻寒
这个作者很懒,什么都没留下…
展开
-
链表(leetcode)2021-9-12
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转载 2021-09-12 17:49:42 · 89 阅读 · 0 评论 -
链表(leetcode)2021-9-8
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-09-10 18:50:23 · 65 阅读 · 0 评论 -
链表(leetcode)2021-9-7
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-09-07 22:04:05 · 63 阅读 · 0 评论 -
链表(leetcode)2021-9-6
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原创 2021-09-06 11:11:39 · 57 阅读 · 0 评论 -
数据结构 -栈
栈:先进后出 用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原创 2021-07-08 21:58:44 · 147 阅读 · 0 评论 -
异位词问题
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原创 2021-07-08 16:31:54 · 65 阅读 · 0 评论