摘要: 1 string countAndSay(int n) 2 { 3 string res; 4 if (n 1) { 9 int len = res.size();10 int i, j;11 string resTmp;12 13... 阅读全文
posted @ 2015-07-07 20:08 QingLiXueShi 阅读(299) 评论(0) 推荐(0)
摘要: 寻找数组A的和最大的非空连续子数组。例如:A[] = {1, -2, 3, 10, -4, 7, 2, -5}的最大子数组为3, 10, -4, 7, 2,其最大和为18。数组元素都为负时,返回最大负值。解法一:暴力枚举,O(N^2) 1 //left,最大子数组左端 2 //right,最大子数组... 阅读全文
posted @ 2015-07-07 18:30 QingLiXueShi 阅读(315) 评论(0) 推荐(0)
摘要: 解法一:递归1 int Fib(int n)2 {3 if (n m00 = m.m00; 8 this->m01 = m.m01; 9 this->m10 = m.m10;10 this->m11 = m.m11;11 ret... 阅读全文
posted @ 2015-07-07 10:45 QingLiXueShi 阅读(262) 评论(0) 推荐(0)
摘要: 1 string addBinary(string a, string b) 2 { 3 int alen = a.size(); 4 int blen = b.size(); 5 if (alen == 0) 6 return b; 7 else ... 阅读全文
posted @ 2015-07-07 09:17 QingLiXueShi 阅读(243) 评论(0) 推荐(0)