2016年8月17日
剑指Offer_26_二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路 中序遍历就是数据递增（非递减）出现的，每次记录上一次出现的值，也即当前遍历结点的上一个结点。 实现 阅读全文
posted @ 2016-08-17 10:31 峰扬迪 阅读(109) 评论(0) 推荐(0) 编辑
剑指Offer_25_复杂链表的复制
摘要： 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解题思路 首先遍历结点同时，复制结点插入原来的结点的后面。然后再遍历一遍， 阅读全文
posted @ 2016-08-17 09:35 峰扬迪 阅读(138) 评论(0) 推荐(0) 编辑
2016年8月16日
剑指Offer_24_二叉树中和为某一值的路径.md
摘要： 题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题思路 先序遍历树，当和等于指定值，且遍历到叶结点，则打印输出。 实现 阅读全文
posted @ 2016-08-16 11:19 峰扬迪 阅读(139) 评论(0) 推荐(0) 编辑
剑指Offer_23_二叉搜索树的后序遍历序列
摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 首先找到树的根结点，然后找出比根结点小的和比根结点大的元素范围，若符合要求，则分别是根结点的左右子树，然后继续递归判断。 实现 阅读全文
posted @ 2016-08-16 10:47 峰扬迪 阅读(151) 评论(0) 推荐(0) 编辑
剑指Offer_22_从上往下打印二叉树
摘要： 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路 此题是树的层次变量，使用队列保存当前变量结点的左右孩子，循环遍历，直到队列为空。 实现 阅读全文
posted @ 2016-08-16 10:19 峰扬迪 阅读(98) 评论(0) 推荐(0) 编辑
剑指Offer_21_栈的压入、弹出序列
摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是 阅读全文
posted @ 2016-08-16 09:55 峰扬迪 阅读(155) 评论(0) 推荐(0) 编辑
2016年8月15日
剑指Offer_20_包含min函数的栈
摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 解题思路 利用两个栈存放数据，一个存放数据，另一个存放，当前最小的值。 实现 Java import java.util.Stack; public class Solution { private Stack dat 阅读全文
posted @ 2016-08-15 19:15 峰扬迪 阅读(94) 评论(0) 推荐(0) 编辑
剑指Offer_19_顺时针打印矩阵
摘要： 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 则依次打印出数字 . 解题思路 每次打印一圈。每次的起始位置满足（start，start），且 start 2 要小于行数和列数。 每次打印从矩形的上边开始（在存在一圈的情况下），顺时针打印。 首先打印 阅读全文
posted @ 2016-08-15 17:32 峰扬迪 阅读(119) 评论(0) 推荐(0) 编辑
剑指Offer_18_二叉树的镜像
摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解题思路 从根结点开始遍历，交换每个结点的左右子树。 实现 剑指Offer_18 阅读全文
posted @ 2016-08-15 16:10 峰扬迪 阅读(137) 评论(0) 推荐(0) 编辑
2016年8月14日
剑指Offer_17_树的子结构
摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 首先判断 A 和 B 是否是空，如果为空，返回false；否则找到 A 和 B 的根结点相同的结点，然后依次比较。可以用递归的形式在 A 中找 B 的根结点。 实现 阅读全文
posted @ 2016-08-14 11:20 峰扬迪 阅读(97) 评论(0) 推荐(0) 编辑