摘要: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { ... 阅读全文
posted @ 2015-04-16 19:48 希隆囚徒 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?class Solution {public: int rectCover(int number) { if(number == 0) return 1; ... 阅读全文
posted @ 2015-04-16 19:47 希隆囚徒 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { if(number == 0) return 0; ... 阅读全文
posted @ 2015-04-16 19:46 希隆囚徒 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number == 0) return 0; if(number... 阅读全文
posted @ 2015-04-16 19:45 希隆囚徒 阅读(137) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std;struct ListNode //默认为public{ int data; ListNode* next; ListNode(int x, ListNode* nextNode):data(x), nex... 阅读全文
posted @ 2015-04-16 19:03 希隆囚徒 阅读(443) 评论(0) 推荐(0) 编辑
摘要: // 在 http://fsharp.net 上了解有关 F# 的更多信息// 请参阅“F# 教程”项目以获取更多帮助。type list = | Nil | Cons of int * listlet x = Cons(1, Cons(2, Cons(3, Cons(4, Nil)... 阅读全文
posted @ 2015-04-16 18:43 希隆囚徒 阅读(244) 评论(0) 推荐(0) 编辑
摘要: /*merge sort*/#include using namespace std;const int max_num = 1000000000;void mergeData(int *s, int p, int q, int r){ int n1 = q - p + 1; int n... 阅读全文
posted @ 2015-04-16 00:04 希隆囚徒 阅读(185) 评论(0) 推荐(0) 编辑