剑指Offer-41-数据流中的中位数

2020-11-14 2026-06-17

Coding / 剑指Offer / 41

4 minutes read (About 623 words)

题目

题目描述

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

Algorithm, Offer, 堆

剑指Offer-40-最小的k个数

2020-11-09 2026-06-17

Coding / 剑指Offer / 40

6 minutes read (About 874 words)

题目

题目描述

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

Algorithm, Offer, topk, 排序

剑指Offer-39-数组中出现次数超过一半的数字

2020-11-05 2026-06-17

Coding / 剑指Offer / 39

3 minutes read (About 468 words)

题目

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

Algorithm, HashMap, Offer

剑指Offer-38-字符串的排列

2020-11-02 2026-06-17

Coding / 剑指Offer / 38

2 minutes read (About 335 words)

题目

题目描述

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

Algorithm, DFS, Offer, 递归

剑指Offer-37-序列化二叉树

2020-10-27 2026-06-17

Coding / 剑指Offer / 37

4 minutes read (About 537 words)

题目

题目描述

请实现两个函数，分别用来序列化和反序列化二叉树。

Algorithm, BFS, Offer, 二叉树, 队列

剑指Offer-36-二叉搜索树与双向链表

2020-10-26 2026-06-17

Coding / 剑指Offer / 36

4 minutes read (About 562 words)

题目

题目描述

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。

Algorithm, DFS, Offer, 二叉树

剑指Offer-35-复杂链表的复制

2020-10-22 2026-06-17

Coding / 剑指Offer / 35

6 minutes read (About 971 words)

题目

题目描述

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

Algorithm, DFS, Offer, 二叉树, 递归

剑指Offer-34-二叉树中和为某一值的路径

2020-10-22 2026-06-17

Coding / 剑指Offer / 34

2 minutes read (About 374 words)

题目

题目描述

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

Algorithm, DFS, Offer, 二叉树, 递归

剑指Offer-33-二叉搜索树的后序遍历序列

2020-10-20 2026-06-17

Coding / 剑指Offer / 33

4 minutes read (About 674 words)

题目

题目描述

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。

Algorithm, Offer, 栈, 递归

剑指Offer-32-从上到下打印二叉树

2020-10-18 2026-06-17

Coding / 剑指Offer / 32

8 minutes read (About 1195 words)

题目I

题目描述

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

Algorithm, BFS, Offer, 队列

剑指Offer-41-数据流中的中位数

题目

题目描述

剑指Offer-40-最小的k个数

题目

题目描述

剑指Offer-39-数组中出现次数超过一半的数字

题目

题目描述

剑指Offer-38-字符串的排列

题目

题目描述

剑指Offer-37-序列化二叉树

题目

题目描述

剑指Offer-36-二叉搜索树与双向链表

题目

题目描述

剑指Offer-35-复杂链表的复制

题目

题目描述

剑指Offer-34-二叉树中和为某一值的路径

题目

题目描述

剑指Offer-33-二叉搜索树的后序遍历序列

题目

题目描述

剑指Offer-32-从上到下打印二叉树

题目I

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!