![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
帅气的涛啊
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 35. 复杂链表的复制
题目: 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 测试用例 理解题意 不说废话:自己新建节点,完成链表的复制。 再说一句废话:就和你抄别人作业一样 思路 利用HashMap 键值对应 // 建立一个HashMap, key存原来链表节点, value存新建节点 HashMap<Node,Node> map=new HashMap<No原创 2022-03-01 13:54:17 · 173 阅读 · 0 评论 -
剑指 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 · 105 阅读 · 0 评论