- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指offer 35. 复杂链表的复制
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。class Solution: #先遍历链表，对每个及诶单创建新的节点，再用next 和random连接 def copyRandomList(self, head: 'Node') -> 'Node': hashmap = {} if not head:
2022-03-08 20:35:54
103
原创 剑指offer 30：包含min函数的栈（Python）
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。class MinStack:#push操作：第一个元素先全部放到栈A（入栈的元素）和B（存放小的元素）中，之后要如栈A的元素和栈B中top的袁术进行比较，小的存放到B中#pop操作：A和B的顶端元素pop（只有把B中的顶端元素去掉，就是次小元素，下次输出）#top操作：A的顶端元素#min操作：B的顶端元素 def __init__(s
2022-03-07 17:49:46
478
原创 剑指offer 09.用两个栈实现队列（Python3）
class CQueue: def __init__(self): self.stack_A=[] #栈A self.stack_B=[] #栈B #进栈元素存入A中 def appendTail(self, value: int) -> None: self.stack_A.append(value) #栈是先进后出，所以需要两个栈来实现队列的功能，先将所有元素存入A中，再一次将A的元素取出放入B #中.
2022-03-07 16:51:51
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人