算法面试通关 40 讲
覃超
Sophon Tech 创始人,前 Facebook 工程师,卡内基梅隆大学计算机硕士
78356 人已学习
新⼈⾸单¥68
课程目录
已完结/共 62 讲
第二章:理论讲解+面试题实战 (53讲)
算法面试通关 40 讲
登录|注册
留言
29
收藏
沉浸
阅读
分享
手机端
回顶部
当前播放: 19 | 面试题:二叉树&二叉搜索树的最近公共祖先
00:00 / 00:00
高清
  • 高清
1.0x
  • 2.0x
  • 1.5x
  • 1.25x
  • 1.0x
  • 0.75x
  • 0.5x
网页全屏
全屏
00:00
付费课程,可试看
01 | 合格程序员的第一步:算法与数据结构
02 | 如何事半功倍地学习算法与数据结构
03 | 如何计算算法的复杂度
04 | 如何通过LeetCode来进行算法题目练习
05 | 理论讲解:数组&链表
06 | 面试题:反转一个单链表&判断链表是否有环
07 | 理论讲解:堆栈&队列
08 | 面试题:判断括号字符串是否有效
09 | 面试题:用队列实现栈&用栈实现队列
10 | 理论讲解:优先队列
11 | 面试题:返回数据流中的第K大元素
12 | 面试题:返回滑动窗口中的最大值
13 | 理论讲解:哈希表
14 | 面试题:有效的字母异位词
15 | 面试题:两数之和
16 | 面试题:三数之和
17 | 理论讲解:树&二叉树&二叉搜索树
18 | 面试题:验证二叉搜索树
19 | 面试题:二叉树&二叉搜索树的最近公共祖先
20 | 理论讲解:二叉树遍历
21 | 理论讲解:递归&分治
22 | 面试题:Pow(x,n)
23 | 面试题:求众数
24 | 理论讲解:贪心算法
25 | 面试题:买卖股票的最佳时机
26 | 理论讲解:广度优先搜索
27 | 理论讲解:深度优先搜索
28 | 面试题:二叉树层次遍历
29 | 面试题:二叉树的最大和最小深度
30 | 面试题:生成有效括号组合
31 | 理论讲解:剪枝
32 | 面试题:N皇后问题
33 | 面试题:数独问题
34 | 理论讲解:二分查找
35 | 面试题:实现一个求解平方根的函数
36 | 理论讲解:字典树
37 | 面试题:实现一个字典树
38 | 面试题:二维网格中的单词搜索问题
39 | 理论讲解:位运算
40 | 面试题:统计位1的个数
41 | 面试题:2的幂次方问题&比特位计数问题
42 | 面试题:N皇后问题的另一种解法
43 | 理论理解:动态规划(上)
44 | 理论理解:动态规划(下)
45 | 面试题:爬楼梯
46 | 面试题:三角形的最小路径和
47 | 面试题:乘积最大子序列
48 | 面试题:股票买卖系列
49 | 面试题:最长上升子序列
50 | 面试题:零钱兑换
51 | 面试题:编辑距离
52 | 理论讲解:并查集
53 | 面试题:岛屿的个数&朋友圈(上)
54 | 面试题:岛屿的个数&朋友圈(下)
55 | 理论讲解: LRU Cache
56 | 面试题:设计和实现一个LRU Cache缓存机制
57 | 理论讲解:布隆过滤器
58 | 课程重点回顾
59 | FAQ答疑&面试中切题四件套
60 | 回到起点:斐波拉契数列
61 | 白板实战番外篇:斐波拉契数列
62 | 结课测试&最后的一些经验分享
登录 后留言

全部留言(29)

  • 最新
  • 精选
不记年
老师 ,你讲的很好,但是到我分析的时候往往想不到,所以我想知道关于算法有什么分析的套路吗

作者回复: 最最开始的时候,关键就是要考积累。这个时期基本上是积累算法和解题的原知识的时期,所以将其记住反复练习更加重要。

2018-10-26
24
布鲁boy
java没有递归的方式 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //非递归的方式 while(root != null){ //判断两个值是否都小于根节点 if(p.val < root.val && q.val < root.val){ //直接排查左节点 root = root.left; } //判断两个值是否都大于右节点 else if(p.val > root.val && q.val > root.val){ root = root.right; } else{ return root; } } return null; } }

作者回复: 帅!

2019-05-13
5
4
郑晨Cc
其实关于 最后的三目表达式 return left==null ? right == null ? null : right : right!=null ? root : left; 这样去写 不仅仅是有美感 这样的逻辑判断过程是效率最高的 我把它还原成if 和 else 是这样的 if(left == null){ if(right == null) return null; else{ return right; } }else{ if(right!=null){ return root; }else{ return left; } } 童鞋们可以看到 这个逻辑链条的构建 其实是一颗逻辑二叉搜索树 也就是说每次的逻辑判断都不会跟之前有重复 那么 有的童鞋可能会这样去写 if else语句 if(left!=null&&right!=null) return root; if(left==null&&right==null) return null; return left==null ? right:left; 这样的写法可读性很强 但是逻辑判断其实是有冗余的

作者回复: 👍👍👍

2019-04-24
3
1
张xy
老师,第一个算法是不是有问题啊?第一个算法,不针对二叉搜索树的那个,左子树和右子树只调用了一遍lowest算法,这个存在找到的不是最近的公共祖先问题啊?假如p,q分别是root的左子树中的某个节点的左右子树,也就是root的“重孙子”节点,那么按理说应该返回root的“孙子”值,但是你的算法只查找一遍,那么只能返回root的“儿子”节点,也就是说只能把结果值都限定在了root、root.left、root.right这三个上了???

作者回复: 整个是递归下去的,也就是说每个左右子树都会进行检查。

2019-04-14
DY
通俗易懂👍👍,非科班出生的我都有所领悟😁😁
2018-10-31
7
何柄融
我也觉得第一种解答方法是logn,求老师指导为啥是n!
2020-02-11
1
3
小米豆
麻烦一行行的手敲代码来讲解思路吧 有些函数都不知道干啥的 听不懂啊。如果是看整体代码结果 就没必要购买视频课程了。崩溃
2019-06-23
2
2
dll
哈哈,我是个女生,以前老是害怕看算法,学算法,但是随着工作时间的增加,真的越来越能领会到代码的魅力,原来还可以这样写,坚持积累练习思考很重要。
2019-03-15
2
polk
一到二叉树就是迭代,一到迭代就无法理解
2020-03-05
1
leilei
老师,可能是我脑子转弯太慢,理解LCA递归的时候,下面这段代码就没压力,视频中的代码就转不过来弯,老师看一下下面这段代码的效率会有影响吗? /*查找二叉树中两个结点最低公共祖先结点*/ struct node* LCA(struct node *root, struct node *p, struct node *q) { if (hasNode(root->left, p) && hasNode(root->left, q)) //p和q都在左子树中 return LCA(root->left, p, q); if (hasNode(root->right, p) && hasNode(root->right, q)) //p和q都在右子树中 return LCA(root->right, p, q); return root; //p和q一个在左子树,一个在右子树中,直接返回root } /*判断root为根的树是否包含结点p*/ bool hasNode(struct node* root, struct node* p) { if (!root) return false; if (root == p) return true; return hasNode(root->left, p) || hasNode(root->right, p); }
2018-12-05
2
1
收起评论