摘要：
题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。 1 class Solution { 2 public: 3 vector FindNumbersWi... 阅读全文
摘要：
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的... 阅读全文
摘要：
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 1 class Solution { 2 public: 3 void FindNumsAppearOnce(vector data,int* num1,int *num2) { 4 ... 阅读全文
摘要：
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 1 class Solution { 2 public: 3 int TreeDepth(TreeNode* pRoot) 4 { 5 if(pRoot == NULL) 6 return... 阅读全文
摘要：
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNod... 阅读全文
摘要：
题目描述统计一个数字在排序数组中出现的次数。 1 class Solution { 2 public: 3 int GetNumberOfK(vector data ,int k) { 4 int len= data.size(); 5 if (len == ... 阅读全文
摘要：
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 1 class Solution { 2 public: 3 int InversePairs(vector data) { 4 int le... 阅读全文
摘要：
题目描述在一个字符串(1 mm;10 for (int i = 0;i < len ; ++i)11 {12 if (mm.count(str[i]) == 0)13 {14 mm[str... 阅读全文
摘要：
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 1 class Solution { 2 public: 3 int GetUglyNumber_Sol... 阅读全文