Franky

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 public class Demo { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { stack1.push(node); } pu

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 个人分析: 1 通过前序遍历拿到二叉树的根节点         2 找到根节点在中序遍历中的位置,确定二叉树的左右子树节点 3  通过遍历

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：      二叉搜索树解释: 3层二叉搜索树       二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary

在整理HashMap的工作原理时，发现它调用了 indexFor(int h, int length) 方法来计算Entry对象保存在 table中的数组索引值： static int indexFor(int h, int length) { return h & (length-1); }123 它没有对hash表的长度取余而使用了位运算来得到索引，这是为什么呢，顿生怀疑~