- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指offer：按层打印二叉树
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印 解题思路： 想到的是最简单的用二维数组存储每一层的数值，之后把二维数组拉平就是结果。测试通过 看到用队列的方法觉得很不错，学习。 在把该节点值加进结果数组的时候，该节点的左子树和右子树分别进入队列，从队列中取节点进行下面操作 代码： class Solution
2017-04-21 16:45:08
277
原创 剑指offer：栈的压入弹出顺序
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路： 正常的解题思路，生成一个栈，判断依次出栈顺序中的字符
2017-04-21 15:20:20
150
原创 剑指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. 解题思路： 想到的是最简单的递归方法，一圈
2017-04-21 11:02:09
162
原创 剑指offer：二叉树镜像
题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述： 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11
2017-04-20 17:51:46
163
原创 剑指offer：B是不是A的子树
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 用递归的方法判断。 在两树该点数值相等的时候，调用函数判断从该点出发的两树是否相等。 否则A树往左子树和右子树移动，进行下一步的判断 代码： class Solution { public: bool eqtree(TreeNode* r1, Tre
2017-04-20 17:03:28
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人