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

2020-11-09 2026-07-15

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-07-15

Coding / 剑指Offer / 39

3 minutes read (About 468 words)

题目

题目描述

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

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

Algorithm, HashMap, Offer

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

2020-11-02 2026-07-15

Coding / 剑指Offer / 38

2 minutes read (About 335 words)

题目

题目描述

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

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

Algorithm, DFS, Offer, 递归

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

2020-10-27 2026-07-15

Coding / 剑指Offer / 37

4 minutes read (About 537 words)

题目

题目描述

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

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

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

2020-10-26 2026-07-15

Coding / 剑指Offer / 36

4 minutes read (About 562 words)

题目

题目描述

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

Algorithm, DFS, Offer, 二叉树

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

2020-10-22 2026-07-15

Coding / 剑指Offer / 35

6 minutes read (About 971 words)

题目

题目描述

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

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

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!