剑指offer
小兔叽ʳ
这个作者很懒,什么都没留下…
展开
-
[剑指offer] 面试题7:重建二叉树
题目: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。 程序功能: 根据该二叉树的前序遍历和中序遍历的结果,重建该二叉树,并输出其前序遍历、中序遍历、后序遍历的结果。 参考代码: import java.util.Stack; public class MyTest { public static void main(String[] args) { ...原创 2019-08-25 21:30:42 · 153 阅读 · 0 评论 -
[剑指offer] 面试题9:用两个栈实现队列
import java.util.Stack; public class MyTest { public static void main(String[] args) { MyQueue myQueue = new MyQueue(); myQueue.push(1); myQueue.push(2); myQueue.p...原创 2019-08-13 11:35:19 · 144 阅读 · 0 评论 -
[剑指offer] 面试题56:数组中数字出现的次数
题目一: 数组中只出现一次的两个数字。 一个整型数组里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 方法: 异或法 代码: //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void Find...原创 2019-08-23 15:42:56 · 157 阅读 · 0 评论