摘要: 包含min函数的栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 思路, 若使用标记用来标记最小元素的位置, 若弹出的是最小元素, 还需要次最小元素的标记位, 若再弹出的是次最小元素, 又需要次次最小元素, 依次类推, 则不能确定需 阅读全文
posted @ 2019-03-02 19:40 张飘扬 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 先序遍历的变形 阅读全文
posted @ 2019-03-02 14:16 张飘扬 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 二叉树的镜像 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 记录一下, 刷题目前最苦逼的一次, 调试N次没通过, 最后一步一步粘的答案排错 阅读全文
posted @ 2019-03-02 13:50 张飘扬 阅读(202) 评论(0) 推荐(0) 编辑