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

2020-10-20 2021-05-10

Algorithm / 剑指Offer / 33

4 minutes read (About 674 words)

题目

题目描述

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

Algorithm, Offer, 栈, 递归

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

2020-10-16 2021-05-10

Algorithm / 剑指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 2021-05-10

Algorithm / 剑指Offer / 30

2 minutes read (About 309 words)

题目

题目描述

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

Algorithm, Offer, 栈

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

2020-09-23 2021-05-10

Algorithm / 剑指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-09-用两个栈实现队列

2020-08-26 2021-05-10

Algorithm / 剑指Offer / 09

2 minutes read (About 344 words)

题目

题目描述

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ).

Algorithm, Offer, 栈, 队列

剑指Offer-06-从尾到头打印链表

2020-08-24 2021-05-10

Algorithm / 剑指Offer / 6

2 minutes read (About 306 words)

题目

题目描述

输入一个链表的头节点， 从尾到头反过来返回每个节点的值 （用数组返回）。

Algorithm, Offer, 栈, 递归, 链表

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

剑指Offer-09-用两个栈实现队列

题目

题目描述

剑指Offer-06-从尾到头打印链表

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!