摘要: 一、题目 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 二、思路 用一个栈dataStack保存数据,用另外一个栈minStack保存依次入栈最小的数。每次元素存入minStack的时候,如果该元素比minStack的栈顶元素小,则存入minStack,否则用minStac 阅读全文
posted @ 2017-10-02 20:38 AI菌 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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. 注释:输入的矩阵 1 2 3 阅读全文
posted @ 2017-10-02 17:14 AI菌 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 一、题目 操作给定的二叉树,将其变换为源二叉树的镜像。二叉树的镜像定义: 源二叉树 : 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树: 8 / \ 10 6 / \ / \ 11 9 7 5 操作给定的二叉树,将其变换为源二叉树的镜像。二叉树的镜像定义: 源二叉树 : 二、思路 阅读全文
posted @ 2017-10-02 15:23 AI菌 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 1、二叉树节点类 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } public TreeNod 阅读全文
posted @ 2017-10-02 10:55 AI菌 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 二、思路 1、首先设置标志位result = false,因为一旦匹配成功result就设为true,剩下的代码不会执行,如果匹配不成功,默认返回false; 2、首先判断两棵树的根节点是否相同,如 阅读全文
posted @ 2017-10-02 09:57 AI菌 阅读(236) 评论(0) 推荐(0) 编辑