剑指offer - 马谦的博客

【每日打卡】[剑指offer]面试题40-最小的k个数

一、题目描述输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = , k = 2 输...

03月20日评论

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明...

03月13日评论

一、题目描述请实现函数complex_list_node *clone_list(complex_list_node *head)，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向...

02月09日评论

一、题目输入一个链表，输出该链表中倒数第k个节点，为了符合大多数人的习惯，k的序号从1开始，即链表的尾结点是倒数第一个节点。例如，如下链表中的倒数第3个节点是3：二、解题思路使用快慢指针，快指...

02月09日评论

一、题目给定一颗二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指针。以下面的二叉树为例，它的中序遍历序列是：，节点4的...

02月08日评论

一、题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如，输入前序遍历序列和中序遍历序列，则重建如下图所示的二叉树并输出它的头结...

02月07日评论