- 博客(3)
- 收藏
- 关注
RSS订阅原创 【设计模式】观察者模式
观察者模式又称为源收听模式，观察者与被观察者之间是一对多的关系，简而言之，观察者模式就是，当被观察者发生变动，系统会主动他通知观察者，从而做一些处理。
2023-01-09 16:56:43
103
原创 剑指 Offer 35. 复杂链表的复制
题目： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 测试用例 理解题意 不说废话：自己新建节点，完成链表的复制。 再说一句废话：就和你抄别人作业一样 思路 利用HashMap 键值对应 // 建立一个HashMap, key存原来链表节点, value存新建节点 HashMap<Node,Node> map=new HashMap<No
2022-03-01 13:54:17
207
原创 剑指 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
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人