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

关注

原创最新推荐文章于 2026-05-20 11:13:22 发布 252 阅读 AI 写同款· GEO 优化 ›

面试题 -- 多个有序数组的合并面试百度的时候遇到的一道题，输入为多个有序数组，输出为合并的一个有序数组。思路：与“两个有序数组合并为一个有序数组”这道题相比，因为输入为多个有序数组（这里设有K个数组），因此每次都需要比较K个数的大小，取出最小的数存入返回的数组中，而对多个数取最小的操作，使用最小堆效率最高，因此这里就是主要考察的数组结构就是最小堆。因为python的堆结构需要自行设计，网上也没有看到比较好的回答，故自己整理如下。输入：arr, n, m 其中arr的大小为[n,m], n为数组的个数，m为每个数组的长度 cla 阅读详情

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