• 面试必考精华版Leetcode236. 二叉树的最近公共祖先

    题目：

    代码(首刷看解析 10.1）：

    1. class Solution {
    2. public:
    3.     TreeNode* ans=nullptr;
    4.     bool FindSon(TreeNode* root,TreeNode* p,TreeNode* q){
    5.         if(root == nullptr)  return false;
    6.         
    7.         bool lson = FindSon(root->left,p,q);
    8.         bool rson = FindSon(root->right,p,q);
    9.         if( (lson&&rson) || ((root->val==p->val)||(root->val==q->val)) && (lson||rson) ){
    10.               ans=root;
    11.         }
    12.         return  lson||rson||((root->val==p->val)||(root->val==q->val));
    13.     }
    14.  
    15.     TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
    16.         FindSon(root,p,q);
    17.         return ans;
    18.     }
    19. };

            后续多做几遍

    代码(二刷看解析 2024年1月31日）

    1. class Solution {
    2. private:
    3.     TreeNode* x = nullptr;
    4.     int count = 0;
    5. public:
    6.     bool Helper(TreeNode* cur, TreeNode* p, TreeNode* q) {
    7.         if (!cur) return false;
    8.  
    9.         bool left = Helper(cur->left, p, q);
    10.         bool right = Helper(cur->right, p, q);
    11.    
    12.         if ((left && right) || ((cur == p || cur == q) && (left || right))) {
    13.             x = cur;
    14.             return true;
    15.         }
    16.         return left || right || (cur == p || cur == q);
    17.     }
    18.     TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
    19.         Helper(root, p, q);
    20.         return x;
    21.     }
    22. };

    代码(三刷自解 2024年3月6日）

    1. class Solution {
    2. public:
    3.     TreeNode* res;
    4.     bool recursion(TreeNode* root, TreeNode* p, TreeNode* q) {
    5.         if (!root) return false;
    6.         
    7.         bool leftcheck = recursion(root->left, p, q);
    8.         bool rightcheck = recursion(root->right, p, q);
    9.  
    10.         bool thisnode = false;
    11.         if (root->val == q->val || root->val == p->val)
    12.             thisnode = true;
    13.  
    14.         if ((leftcheck && rightcheck) || (leftcheck && thisnode) || (rightcheck && thisnode)) {
    15.             res = root;
    16.             return false;
    17.         }
    18.         return thisnode || leftcheck || rightcheck;
    19.     }
    20.     TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
    21.         res = nullptr;
    22.         recursion(root, p, q);
    23.         return res;
    24.     }
    25. };

  • 相关阅读:
    VSFTPD2.3.4（笑脸漏洞）复现
    dbeaver下载镜像站
    java基于Android停车场地图导航停车APP-小程序
    vue3使用pinia 实现权限code存取
    时间序列预测各类算法探究上篇
    pcie 总结
    快速理解python中的可迭代对象、迭代器、生成器
    挂载硬盘相关操作-linux004
    AI大模型日报#0420：开源模型击败GPT-4、西湖大学蛋白质通用大模型、GPT的七条经验
    18.基本数据类型对应的包装类
  • 原文地址：https://blog.csdn.net/qq_52313711/article/details/133457989