摘要: 1. 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 2. 示例 MinStack minStack = new MinStack(); minStack.push(-2); minStack 阅读全文
posted @ 2021-07-12 20:12 抚琴尘世客 阅读(79) 评论(0) 推荐(0)
摘要: 1. 题目 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 2. 示例 示例1: 输入:head = [[7,null],[13,0],[11,4],[10 阅读全文
posted @ 2021-07-12 14:37 抚琴尘世客 阅读(49) 评论(0) 推荐(0)