鸭子船长

2015年9月1日

摘要： 1、蛮力法： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ ... 阅读全文

posted @ 2015-09-01 15:44 鸭子船长阅读(393) 评论(0) 推荐(0) 编辑

数组中的逆序对

摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 1 class Solution { 2 public: 3 int InversePairs(vector data) { 4 int count=... 阅读全文

posted @ 2015-09-01 15:31 鸭子船长阅读(158) 评论(0) 推荐(0) 编辑

第一个只出现一次的字符

摘要：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1char大小为8bit，最多256。创建hash[256]计算每个字符出现的次数。 1 class Solution { 2 public: 3 int FirstNotRep... 阅读全文

posted @ 2015-09-01 15:27 鸭子船长阅读(252) 评论(0) 推荐(0) 编辑

丑数

摘要：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 1 class Solution { 2 public: 3 int GetUglyNumber_Solutio... 阅读全文

posted @ 2015-09-01 15:06 鸭子船长阅读(196) 评论(0) 推荐(0) 编辑

把数组排成最小的数

摘要：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。string.append 在末尾添加string或char。string.compare，逐个比较，abcd>ab;思路：... 阅读全文

posted @ 2015-09-01 12:09 鸭子船长阅读(136) 评论(0) 推荐(0) 编辑

2015年8月31日

整数中1出现的次数（从1到n整数中1出现的次数）

摘要：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。简单的方法就是按照... 阅读全文

posted @ 2015-08-31 23:47 鸭子船长阅读(232) 评论(0) 推荐(0) 编辑

连续子数组的最大和

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

posted @ 2015-08-31 22:23 鸭子船长阅读(155) 评论(0) 推荐(0) 编辑

最小的K个数

摘要：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。用堆排序来做。 1 class Solution { 2 public: 3 vector GetLeastNumbers_Solution(vector input, ... 阅读全文

posted @ 2015-08-31 19:58 鸭子船长阅读(201) 评论(0) 推荐(0) 编辑

数组中出现次数超过一半的数字

摘要：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。记得最后要判断一下count是否大于n/2.若求n/3的数，则可用num1，num2来判断，当number[i... 阅读全文

posted @ 2015-08-31 19:07 鸭子船长阅读(151) 评论(0) 推荐(0) 编辑

字符串的排列

摘要：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 1 class Solution { 2 p... 阅读全文

posted @ 2015-08-31 18:44 鸭子船长阅读(197) 评论(0) 推荐(0) 编辑

公告