纵有疾风起
人生不言弃

计算机

剑指Offer面试题:17.树的子结构-起风网

剑指Offer面试题:17.树的子结构

原来是西门大嫂阅读(308)评论(0)

一、题目:树的子结构 题目:输入两棵二叉树A和B,判断B是不是A的子结构。例如下图中的两棵二叉树,由于A中有一部分子树的结构和B是一样的,因此B是A的子结构。   该二叉树的节点定义如下,这里使用C#语言描述: public class B...

剑指Offer面试题:18.二叉树的镜像-起风网

剑指Offer面试题:18.二叉树的镜像

Python芸芸阅读(374)评论(0)

一、题目:二叉树的镜像 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像。   该二叉树节点的定义如下,采用C#语言描述: public class BinaryTreeNod...

剑指Offer面试题:19.包含Min函数的栈-起风网

剑指Offer面试题:19.包含Min函数的栈

原来是西门大嫂阅读(389)评论(0)

一、题目:包含Min函数的栈 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。   这里我们要实现的就是min、push以及pop三个方法: pu...

剑指Offer面试题:20.栈的压入、弹出序列-起风网

剑指Offer面试题:20.栈的压入、弹出序列

Elegant阅读(360)评论(0)

一、题目:栈的压入、弹出序列 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列对应的一个弹...

剑指Offer面试题:21.从上到下打印二叉树-起风网

剑指Offer面试题:21.从上到下打印二叉树

仇仇-qiuqiu阅读(375)评论(0)

一、题目:从上到下打印二叉树 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树,则依次打印出8、6、10、5、7、9、11。   二叉树节点的定义如下,采用C#语言描述: public cla...

剑指Offer面试题:22.二叉搜索树的后序遍历序列-起风网

剑指Offer面试题:22.二叉搜索树的后序遍历序列

仇仇-qiuqiu阅读(319)评论(0)

一、题目:二叉搜索树的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。   例如在下面的一颗二叉搜索树中,输入数组{5,7...

剑指Offer面试题:23.二叉树中和为某一值的路径-起风网

剑指Offer面试题:23.二叉树中和为某一值的路径

foolsss阅读(311)评论(0)

一、题目:二叉树中和为某一值的路径 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22,则打印出两条路径,第一条路径包含结点...

剑指Offer面试题:24.复杂链表的复制-起风网

剑指Offer面试题:24.复杂链表的复制

aliyunQ阅读(381)评论(0)

一、题目:复杂链表的复制 题目:请实现函数ComplexListNode Clone(ComplexListNode head),复制一个复杂链表。在复杂链表中,每个结点除了有一个Next指针指向下一个结点外,还有一个Sibling指向链表...

使用VS2013分析DMP文件-起风网

使用VS2013分析DMP文件

deee阅读(386)评论(0)

当一个发布的.NET应用程序出现app crash,无法通过日志分析异常原因时,就需要通过分析DMP文件了,传统方式是通过WinDbg来分析DMP文件,但是WinDbg用起来不是很方便,其实VS就是一个很好的DMP文件分析工具,这里我们通过...