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

最新推荐文章于 2024-05-28 19:02:38 发布

原创最新推荐文章于 2024-05-28 19:02:38 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #合并两个有序数组 #相同的树

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文解析了LeetCode上的两道经典算法题：合并两个有序数组与判断两棵树是否相同。提供了完整的C++代码实现，包括如何合并两个有序数组为一个新的有序数组，以及如何通过递归比较节点值和子树来判断两棵树是否完全相同。

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