[LeetCode 88,100][简单]合并两个有序数组/相同的树

88.合并两个有序数组
题目链接

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i=m-1,j=n-1,k=m+n-1;
        while(i>=0&&j>=0){
            if(nums1[i]<nums2[j])nums1[k--]=nums2[j--];
            else nums1[k--]=nums1[i--];
        }
        while(j>=0)nums1[k--]=nums2[j--];
    }
};

100.相同的树
题目链接

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == NULL && q == NULL)return true;
        if(p == NULL || q == NULL)return false;
        
        if(p->val != q->val)return false;

        if(!isSameTree(p->left,q->left)) return false;
        if(!isSameTree(p->right,q->right)) return false;
        
        return true;
    }
};