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

最新推荐文章于 2022-12-16 22:14:59 发布

IDrandom

最新推荐文章于 2022-12-16 22:14:59 发布

阅读量178

点赞数

分类专栏： LeetCode # LeetCode - 简单文章标签： leetcode 合并两个有序数组相同的树

本文链接：https://blog.csdn.net/IDrandom/article/details/104135520

版权

LeetCode 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

LeetCode - 简单

42 篇文章 0 订阅

订阅专栏

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;
    }
};