【剑指offer】把二叉树打印成多行 --Java实现

【剑指offer】把二叉树打印成多行 --Java实现题解层序遍历大家应该都不陌生，这道题最关键的点在于如何保存层数信息，用变量 deep 存储层数信息，子树的 deep+1，该 deep 可以作为 Lists 的索引：当 deep >= lists 的大小，说明该层还未被存入过 li...

Java 剑指offer 把二叉树打印成多行层序遍历二叉树笔试

2019-08-14

14 1766

【剑指offer】顺时针打印矩阵 --Java实现

【剑指offer】顺时针打印矩阵 --Java实现题解 1. 分析刷 LeetCode 看到的大神题解，感觉容易理解且好写简单来说，就是不断地收缩矩阵的边界定义四个变量代表范围，up、down、left、right 向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，...

Java 剑指offer 顺时针打印笔试

2019-08-13

281 6684

【剑指offer】斐波那契数列 --Java实现

【剑指offer】斐波那契数列 --Java实现 1. 递归法 1. 分析斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出： 2. 代码 public class Solution { public...

斐波那契数列 Java 剑指offer 递归多解笔试

2019-08-09

246 5804

【剑指offer】用两个栈实现队列 -- Java实现

【剑指offer】用两个栈实现队列 -- Java实现题解 1. 分析队列的特性是：“先入先出”，栈的特性是：“先入后出” 当我们向模拟的队列插入数 a,b,c 时，假设插入的是 stack1，此时的栈情况为：栈 stack1：{a,b,c} 栈 stack2：{} 当需要弹出一个数，根据...

Java 剑指offer 求职栈队列编程笔试

2019-08-09

189 6856

【剑指offer】二叉树的下一个结点 --Java实现

【剑指offer】二叉树的下一个结点 --Java实现 1. 还原二叉树 1. 分析既然给了二叉树的某个结点，且二叉树存储着指向父结点的指针（next），那我们可以先找到根节点，再对树进行中序遍历，最后根据中序遍历结果找到给定结点的下一结点 2. 代码 import java.util.*; pu...

Java 剑指offer 求职编程二叉树的下一结点笔试

2019-08-09

136 4435

【剑指offer】重建二叉树 --Java实现

【剑指offer】重建二叉树 --Java实现递归构建二叉树 1. 分析根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子树和右子树分别递归使用同样的方法继续分解例如：前序序列{1,2,4,7,3,...

Java 剑指offer 树重建二叉树求职编程笔试

2019-08-09

359 13983

【剑指offer】从尾到头打印链表 -- Java实现

【剑指offer】从尾到头打印链表 -- Java实现一、非递归 1. 分析 listNode 是链表，只能从头遍历到尾，但是输出却要求从尾到头，这是典型的"先进后出"，我们可以想到栈！ArrayList 中有个方法是 add(index,value)，可以指定 index 位置插入 value ...

Java 剑指offer 编程笔试

2019-08-08

209 11387

【剑指offer】替换空格 -- Java 实现

【剑指offer】替换空格 -- Java 实现 1. 调用自带函数 public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replace(" ...

Java 剑指offer 替换空格题解编程笔试

2019-08-08

110 6597

【剑指 offer】二维数组中的查找 -- Java 实现

【剑指 offer】二维数组中的查找 -- Java 实现一、暴力法 1. 分析挨个遍历数组，如果找到就返回 true 2. 代码 public class Solution { public boolean Find(int target, int [][] array) { ...

Java 剑指offer 二维数组中的查找数组算法训练笔试

2019-08-08

211 9225

【剑指 offer】数组中重复的数字 -- Java 实现

【剑指 offer】数组中重复的数字 -- Java 实现一、排序 1. 分析将输入数组排序，再判断相邻位置是否存在相同数字，如果存在，对 duplication 赋值返回，否则继续比较 2. 代码 import java.util.*; public class Solution { ...

Java 剑指offer 数组题解数组中重复的数字笔试

2019-08-08

97 3842