一道编程题——两个栈实现队列 编程题:用两个栈来实现一个队列,完成队列的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 算法 编程算法