- 博客(3)
- 收藏
- 关注
原创 【设计模式】观察者模式
观察者模式又称为源收听模式,观察者与被观察者之间是一对多的关系,简而言之,观察者模式就是,当被观察者发生变动,系统会主动他通知观察者,从而做一些处理。
2023-01-09 16:56:43 67
原创 剑指 Offer 35. 复杂链表的复制
题目:请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。测试用例理解题意不说废话:自己新建节点,完成链表的复制。再说一句废话:就和你抄别人作业一样思路利用HashMap 键值对应// 建立一个HashMap, key存原来链表节点, value存新建节点HashMap<Node,Node> map=new HashMap<No
2022-03-01 13:54:17 173
原创 剑指 Offer 30. 包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0
2022-02-28 14:08:15 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人