PengChong521的博客

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 时间限制：1秒 空间限制：32768K 热度指数：849148 本题知识点： 查找 直接对这个二维数组遍历，也是能够满足要求的如下： class Solution { public boo...

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 我的理解：根据前序队列 先找出根本节点，由前序序列可知第一个pre[0]说根节点~然后到中序序列里面找到根节点1，那么根据中序队列可以得出此二叉树的左子树有3个...

用两个栈来实现一个队列，完成队列的推送和弹出操作。队列中的元素为INT类型。 我的想法：首先stack1中专门当作入队，然后stack2中存放栈1的逆序每次进栈时都要保证stack2中没有弹出出去的数据先还给栈1，之后进栈，之后再把 进栈的stack1 逆序放入stack2 这样才能保证stack2中存放的永远是进栈的数据的逆序代码如下： import java.util.Stack; p...