流918

剑指offer

Elasticsearch(1) hadoop(1) Hadoop权威指南(2) hbase(1) IDEA的使用(1) java基础知识(5) linux一些问题(2) scala(1) spark(4) storm(2) zookeeper(3) 未归档(81) 算法(24) 网络通信(3) 设计模式(2)

/ 注册

全部文章 / 剑指offer （共3篇）

（5）两个栈实现队列

1.问题用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 2.思路（1）加入的数据都放入stack1中（2）取数据时，如果stack2中有数据就直接stack2.pop（）取走数据，如果stack2中没有数据，就将stack1中的数据全部加入到sta...

2019-04-08

0 538

（4）重新二叉树

1.题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 2.思路（1）由先序可知，当前第一个元素A的...

2019-04-08

0 509

（3）从尾到头打印链表

1.题目输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 2.思路遍历链表放入到一个arraylist.然后反转arraylist 3.代码 package test1_10; import java.util.ArrayList; import java.util....

2019-04-01

0 508