摘要: leetcode刷题-剑指offer-35题 题目 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入:head = [[7,null],[1 阅读全文
posted @ 2022-01-08 16:24 发呆鱼 阅读(25) 评论(0) 推荐(0)
摘要: leetcode刷题-剑指offer-30题 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack. 阅读全文
posted @ 2022-01-08 16:24 发呆鱼 阅读(27) 评论(0) 推荐(0)
摘要: leetcode刷题-剑指offer-24题 题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解答 新手上路,才学疏浅,望斧正 采用头插法对链表逆序 依次从链表中读 阅读全文
posted @ 2022-01-08 16:23 发呆鱼 阅读(23) 评论(0) 推荐(0)
摘要: leetcode 刷题-剑指offer-09题 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: [ 阅读全文
posted @ 2022-01-08 16:23 发呆鱼 阅读(27) 评论(0) 推荐(0)
摘要: 题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 解答 新手上路,才学疏浅,望斧正 获取链表长度 将链表的值从后向前写入数组 class Solution { public int[] reversePr 阅读全文
posted @ 2022-01-08 16:22 发呆鱼 阅读(30) 评论(0) 推荐(0)