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

2020-10-18 2026-07-15

Coding / 剑指Offer / 32

8 minutes read (About 1195 words)

题目I

题目描述

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

Algorithm, BFS, Offer, 队列

剑指Offer-31-栈的压入、弹出序列

2020-10-16 2026-07-15

Coding / 剑指Offer / 31

3 minutes read (About 512 words)

题目

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。

Algorithm, Offer, 栈

剑指Offer-30-包含min函数的栈

2020-10-14 2026-07-15

Coding / 剑指Offer / 30

2 minutes read (About 309 words)

题目

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

Algorithm, Offer, 栈

剑指Offer-29-顺时针打印矩阵

2020-10-14 2026-07-15

Coding / 剑指Offer / 29

3 minutes read (About 491 words)

题目

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

Algorithm, Offer, 数组

剑指Offer-28-对称的二叉树

2020-09-24 2026-07-15

Coding / 剑指Offer / 28

3 minutes read (About 509 words)

题目

题目描述

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

Algorithm, Offer, 二叉树, 递归

剑指Offer-27-二叉树的镜像

2020-09-23 2026-07-15

Coding / 剑指Offer / 27

2 minutes read (About 317 words)

题目

题目描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

Algorithm, Offer, 二叉树, 栈, 递归, 队列

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

题目I

题目描述

剑指Offer-31-栈的压入、弹出序列

题目

题目描述

剑指Offer-30-包含min函数的栈

题目

题目描述

剑指Offer-29-顺时针打印矩阵

题目

题目描述

剑指Offer-28-对称的二叉树

题目

题目描述

剑指Offer-27-二叉树的镜像

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!