中工升达预备毕业生

题解

剑指offer(3)

/ 注册

全部文章 / 题解（共66篇）

【剑指offer】二叉树的下一个结点

思路：看到这种题，先画出一颗满二叉树，写出中序序列；观察某个节点的下一个节点的位置。看出端倪后，画一个残缺的二叉树，找出规律求解即可。讨论：当前节点有右子树当前节点无右子树2.1 当前节点是父节点的左子树2.2 当前节点是父节点的右子树 // 分析问题，找出归路。很考验基本功了... cl...

剑指offer

2019-08-28

1 907

【剑指offer】数组中重复的数字

读清题目很关键，长度为n的数组，范围在0~n-1。开额外数组设置标记的做法真的很low。书上的思想真的很nice，时间O(n) 空间O(1) public class Solution { public boolean duplicate(int numbers[], int leng...

剑指offer

2019-08-27

7 1758

【剑指offer】重建二叉树

前序序列{1,2,4,7,3,5,6,8} 根->左->右中序序列{4,7,2,1,5,3,8,6} 左->根->右前序序列的第一个数字是1，说明根节点是1。在中序序列中找到数字1的位置mid，mid左边为左子树的中序序列{4,7,2}，右边为右子树的中序序列{5,...

剑指offer

2019-08-26

9 1201

【剑指offer】从尾到头打印链表

0.递归写法 public class Solution { ArrayList list = new ArrayList(); public ArrayList printListFromTailToHead(ListNode listNode) { if(list...

剑指offer

2019-08-26

41 3142

【剑指offer】二维数组中的查找

思路：从左下角/右上角开始遍历，每走一步就可以剔除一行或者一列。复杂度：O(m+n) public class Solution { public boolean Find(int target, int[][] array) { if (array == null) { ...

剑指offer

2019-08-25

0 729

【剑指offer】替换空格

直接调用函数和new StringBuffer然后append 简直没谁了... public class Solution { public static String replaceSpace(StringBuffer str) { if (str == null) {...

剑指offer

2019-08-25

5 1931