leetcode_sicily

做了几道模拟题。

第一道，递归。

简单，不必多说。直接贴代码：

int F(int k, int n) {    int m = 0;if(k == 0){        return n;    }    else{        for(int i = 0; i <= n; ++i){    m+=F(k-1,i);}return m;    }}

第二道，会议安排问题。

第一个想到的是两个for循环。这样复杂度太高了。提交时间也超时了。贴代码：

int assignConferenceRoom1(vector<int>& A, vector<int>& B) {int all = 0;for(int i = 0; i < A.size(); ++i){int m = 10000;int lo = -1;for(int j = 0; j < B.size(); ++j){int cost = B[j] - A[i];if(cost >= 0 && cost < m){lo = j; }}if(lo != -1){B[lo] = -1;all++;}}return all;}

那么怎么降低复杂度呢。想到，这样一一对应比较选出来就进入下一个的问题，可以先进行排序。然后遍历一个会场的函数就可以了。这么多会场能安排多少场是多少场。人数不用遍历，因为是按顺序排的。

贴代码：

int assignConferenceRoom(vector<int>& A, vector<int>& B){int all = 0;sort(A.begin(),A.end());sort(B.begin(),B.end());int j = 0;for(int i = 0; i < B.size() && j < A.size(); ++i){if(A[j] <= B[i]){all++;j++;}}return all;}

第三道，二叉树的比较。相同的二叉树返回true，不同返回false。

思想比较简单，但是还是略复杂了一些。因为为了编写简单，二叉树的遍历使用了递归的遍历方法。一旦递归就必须把这个树遍历完了。遍历完才能输出是否是true的。如果是迭代的遍历，如果错误的话，可以从中间停止，输出false。但是用递归的方法，没有超时，也可以。

贴代码：

bool isEqual(TreeNode* p, TreeNode* q){if(p!= NULL && q!= NULL){if(p->val != q->val){return false;}return isEqual(p->left,q->left) && isEqual(p->right,q->right);}if((p == NULL && q!= NULL) || (p != NULL && q== NULL)){    return false;} return true;}