分类
民胞物与,念兹在兹
一道编程题——两个栈实现队列 一道编程题——两个栈实现队列
编程题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。栈的特点是先进后出,队列为先进先出。
2019-03-10
一道编程题——重建二叉树 一道编程题——重建二叉树
编程题:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
2019-03-03
一道编程题——反向打印链表 一道编程题——反向打印链表
编程题:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。本题目中的链表,实际上特指的是单链表。
2019-02-24
一道编程题——二维数组的查找 一道编程题——二维数组的查找
编程题:二维数组的查找。数组的每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2019-02-17
十大经典排序算法整理汇总(附代码) 十大经典排序算法整理汇总(附代码)
本文整理并总结了十大经典的排序算法(冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、计数排序、基数排序、桶排序、堆排序)的时间复杂度、空间复杂度等性质。
2019-02-16
2 / 2