wdan2016

2016年10月23日

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

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; struct TreeNode { int val; struct Tr 阅读全文

posted @ 2016-10-23 21:23 wdan2016 阅读(3025) 评论(0) 推荐(0)

2016年10月22日

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

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; struct TreeNode { int val; TreeNode 阅读全文

posted @ 2016-10-22 22:30 wdan2016 阅读(3874) 评论(1) 推荐(0)

2016年10月21日

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

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include u 阅读全文

posted @ 2016-10-21 17:09 wdan2016 阅读(350) 评论(0) 推荐(0)

2016年10月18日

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

摘要： // ConsoleApplication1.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include using namespace std; class Solution { public: int GetUglyNumber_Solu 阅读全文

posted @ 2016-10-18 11:22 wdan2016 阅读(4378) 评论(0) 推荐(1)

2016年10月17日

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

摘要： // test02.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include using namespace std; class Solution { public: int FindGreatestSumOfSubArr 阅读全文

posted @ 2016-10-17 17:59 wdan2016 阅读(888) 评论(0) 推荐(0)

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

摘要： // test02.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include using namespace std; class Solution { public: int MoreThanHalfNum_Solution(vector 阅读全文

posted @ 2016-10-17 16:44 wdan2016 阅读(1362) 评论(0) 推荐(1)

2016年10月16日

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

摘要： // test02.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include using namespace std; class Solution { public: void FindNumsAppearOnce(vector data 阅读全文

posted @ 2016-10-16 21:29 wdan2016 阅读(1259) 评论(0) 推荐(0)

2016年10月14日

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

摘要： // test02.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include using namespace std; struct ListNode { int val; struct ListNode next; ListNode(int x) : v 阅读全文

posted @ 2016-10-14 21:38 wdan2016 阅读(117) 评论(0) 推荐(0)

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

摘要： // test14.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; clas 阅读全文

posted @ 2016-10-14 16:56 wdan2016 阅读(765) 评论(0) 推荐(0)

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

摘要： // test14.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include include using namespace std; stru 阅读全文

posted @ 2016-10-14 13:32 wdan2016 阅读(1024) 评论(0) 推荐(0)

公告