数据结构和算法 【每日打卡】[剑指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+剑指offer] 169-多数元素 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/majority-element 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明... 03月13日评论 阅读全文
数据结构和算法 《剑指offer》面试题35:复杂链表的复制 一、题目描述 请实现函数complex_list_node *clone_list(complex_list_node *head),复制一个复杂链表。在复杂链表中,每个节点除了有一个next指针指向... 02月09日评论 阅读全文
数据结构和算法 《剑指offer》面试题22:链表中的倒数第k个节点 一、题目 输入一个链表,输出该链表中倒数第k个节点,为了符合大多数人的习惯,k的序号从1开始,即链表的尾结点是倒数第一个节点。 例如,如下链表中的倒数第3个节点是3: 二、解题思路 使用快慢指针,快指... 02月09日评论 阅读全文
数据结构和算法 《剑指offer》面试题8:二叉树的下一个节点 一、题目 给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左右子节点的指针,还有一个指向父节点的指针。 以下面的二叉树为例,它的中序遍历序列是:,节点4的... 02月08日评论 阅读全文
数据结构和算法 《剑指offer》面试题7:重建二叉树 一、题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。 例如,输入前序遍历序列和中序遍历序列,则重建如下图所示的二叉树并输出它的头结... 02月07日评论 阅读全文