摘要: 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均 阅读全文
posted @ 2016-04-07 17:36 早杰 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 1 class Solution { 2 public: 3 vector<int> 阅读全文
posted @ 2016-04-07 17:29 早杰 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 1 class Sol 阅读全文
posted @ 2016-04-07 17:00 早杰 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 1 class Solution { 2 public: 3 enum Status{KValid = 0, KInvalid}; 4 int g = KValid; 5 6 long long StrToIntCore(s 阅读全文
posted @ 2016-04-07 15:47 早杰 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1 class A 2 { 3 public: 4 static A* getInstance() 5 { 6 return new A(); 7 } 8 9 static void DeleteInstance(A *a) 10 { 11 delete a; 12 } 13 private: 1... 阅读全文
posted @ 2016-04-07 15:00 早杰 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. 阅读全文
posted @ 2016-04-07 12:11 早杰 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 void Print(int number) 6 { 7 if (number < 1) 8 return; 9 int *p[2]; 10 p[0] = new int[6 * number + 1]; 11 p[1] = new... 阅读全文
posted @ 2016-04-07 11:44 早杰 阅读(155) 评论(0) 推荐(0) 编辑