2018年6月6日
剑指offer-顺时针打印矩阵
摘要： 题目：顺时针打印矩阵 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路： 阅读全文
posted @ 2018-06-06 14:04 pathjh 阅读(131) 评论(0) 推荐(0)
二叉树的镜像
摘要： 题目：二叉树的镜像 题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 思路：二叉树的题，优先考虑递归来做，这个题就是利用递归，逐层交换左右子树，直到叶节点都为空就返回 阅读全文
posted @ 2018-06-06 13:46 pathjh 阅读(135) 评论(0) 推荐(0)
剑指offer-树的子结构
摘要： 题目：树的子结构 题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树类的题应该优先考虑用递归解，因为这样简单，理解递归也应该用树这种结构来理解，树这种结构好像天生就自带递归的特点 判断B树是不是A树的子结构，我只需要判断3处 1.B树与A树 阅读全文
posted @ 2018-06-06 11:09 pathjh 阅读(153) 评论(0) 推荐(0)