周鹏飞的IT学习之路

[剑指offer_07] 由前序和中序遍历重建二叉树 [剑指offer_07] 由前序和中序遍历重建二叉树1.由前序和中序遍历重建二叉树2.递归3.递归：传入子数组的边界索引4.测试用例1.由前序和中序遍历重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和...

[剑指offer_32] 从上到下打印二叉树 [剑指offer_32] 从上到下打印二叉树1.从上到下打印二叉树2.使用队列进行BFS3.测试用例1.从上到下打印二叉树题目描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。思路：使用队列进行广度优先搜索遍历，将遍历结果保存在list中，最后list转数组即可解题思路：题目要求的二叉树的 从上至下 打印（即按层打印）...

[剑指offer_06] 从尾到头打印链表 [剑指offer_06] 从尾到头打印链表1.从尾到头打印链表2.借助栈实现3.利用递归实现4.测试用例1.从尾到头打印链表题目描述：输入一个链表，从尾到头打印链表每个节点的值。思路：借助栈实现，或使用递归的方法。2.借助栈实现/** * 解法一：利用栈输出 * * @param head 头节点 * @return list集合 ...

[剑指offer_05] 替换字符串中的空格[剑指offer_05] 替换字符串中的空格[剑指offer_05] 替换字符串中的空格1.替换字符串中的空格2.使用StringBuffer3.使用StringBuilder4.使用String自带的replace或replaceAll方法5.字符数组替换6.测试用例1.替换字符串中的空格题目描述：将一个字符串中的空格替换成“%20”。例如：当字...

[剑指offer_03] 二维数组中查找目标值[剑指offer_03] 二维数组中查找目标值[剑指offer_03] 二维数组中查找目标值1. 二维数组中查找目标值2. 右上角开始找3. 左下角开始找4. 逐行遍历+二分查找5. 测试用例1. 二维数组中查找目标值题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个...