#include <bits/stdc++.h> using namespace std; int […]
十大排序C语言实现
0 对比 In-place:占用常数内存,不占用额外内存 Out-place:占用额外内存 稳定性:排序后 2 […]
JZ24 — 二叉树中和为某一值的路径
题目描述 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从 […]
JZ23 — 二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假 […]
二叉树的遍历
1 数据结构 1.1 C++ struct TreeNode { int val; struct TreeNo […]
JZ22 — 从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 题目分析 二叉树的层次遍历。 使用队列来实现 […]
Java 队列
Queue是一个接口,不能像Stack那样直接使用,一般使用LinkedList作为队列。 Queue< […]
JZ21 — 栈的压入、弹出序列
0 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入 […]
JZ20 — 包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)) […]
JZ19 — 顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 […]