![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 80
记录平时学习的算法知识,算法题整理笔记
leaf-view
这个作者很懒,什么都没留下…
展开
-
leetcode236.C++解决二叉树的最近公共祖先
这道题目我给出两种写法:运用后序遍历的回溯过程,如果找到了我想要的节点就像上层返回该节点,没有找到就返回空。首先可以观察到如果一个节点在root的左子树,另一个在右子树,root就是公共祖先;如果两个都在root的左(右)子树,则公共祖先是其中一颗子树返回的节点。 解题步骤见下图: 针对于上图中第三种特殊情况,我们不用关心p节点是否能找到,因为递归到了q就会向上返回,并且q就是我们要的最近公共祖先。 下面给出了C++实例代码: 复杂度分析: 时间复杂度 O(N) : 其中 N 为二叉原创 2024-05-10 11:09:53 · 378 阅读 · 1 评论 -
算法训练(1)-数字统计-两个数组的交集-点击消除
算法练习:数字统计 两个数组的交集 点击消除原创 2024-04-19 13:30:05 · 294 阅读 · 1 评论