我的随笔

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

wdan2016 2016-10-23 21:23 阅读:3024 评论:0 推荐:0

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

wdan2016 2016-10-22 22:30 阅读:3870 评论:1 推荐:0

操作给定的二叉树，将其变换为源二叉树的镜像。

wdan2016 2016-10-21 17:09 阅读:346 评论:0 推荐:0

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

wdan2016 2016-10-18 11:22 阅读:4372 评论:0 推荐:1

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？

wdan2016 2016-10-17 17:59 阅读:887 评论:0 推荐:0

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

wdan2016 2016-10-17 16:44 阅读:1355 评论:0 推荐:1

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

wdan2016 2016-10-16 21:29 阅读:1258 评论:0 推荐:0

两个链表的第一个公共结点

wdan2016 2016-10-14 21:38 阅读:112 评论:0 推荐:0

编写一个函数，接受三个string参数，s，oldVal和newVal。使用迭代器及insert和erase函数将s中所有oldVal替换为newVal。测试你的程序，用他替换通用的简写形式，如，将“tho”，将“”“”

wdan2016 2016-10-14 16:56 阅读:761 评论:0 推荐:0

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

wdan2016 2016-10-14 13:32 阅读:1022 评论:0 推荐:0