Leetcode 1379. 找出克隆二叉树中的相同节点 && 1385. 两个数组间的距离值

最新推荐文章于 2024-08-06 17:50:14 发布

QTeemoQ

最新推荐文章于 2024-08-06 17:50:14 发布

阅读量705

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/QTeemoQ/article/details/126919490

版权

第一题
一、题解
对于两棵二叉树，要想寻找出克隆树上一样的节点，我们可以让原始树和克隆树一步一步遍历，这样两棵树同步遍历，返回的就是相对应的节点。
二、代码

class Solution {
public:
    TreeNode* getTargetCopy(TreeNode* original, TreeNode* cloned, TreeNode* target) {
        if(!original) return NULL;
        if(original==target) return cloned;

        auto left=getTargetCopy(original->left,cloned->left,target);
        auto right=getTargetCopy(original->right,cloned->right,target);

        if(left) return left;
        return right;
    }
};

第二题
一、题解
因为数据范围小，可以遍历两个数组，时间复杂度为O（n*n），因为这个是所有的问题，可以先求存在不符合条件的，最后用arr1数组个数减去不符合即可，即将所有转化为存在。
二、代码

class Solution {
public:
    int findTheDistanceValue(vector<int>& arr1, vector<int>& arr2, int d) {
        int ans = 0;
        for(int i=0;i<arr1.size();i++){
            for(int j=0;j<arr2.size();j++){
                if(abs(arr1[i]-arr2[j])<=d){
                    ans++;
                    break;
                }
            }
        }
        return arr1.size()-ans;
    }
};