算法面试通关 40 讲
覃超
Sophon Tech 创始人,前 Facebook 工程师,卡内基梅隆大学计算机硕士
78356 人已学习
新⼈⾸单¥68
课程目录
已完结/共 62 讲
第二章:理论讲解+面试题实战 (53讲)
算法面试通关 40 讲
登录|注册
留言
46
收藏
沉浸
阅读
分享
手机端
回顶部
当前播放: 18 | 面试题:验证二叉搜索树
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 | 结课测试&最后的一些经验分享
登录 后留言

全部留言(46)

  • 最新
  • 精选
这得从我捡到一个鼠标垫开始说起
建议不要只为了代码的简短而丢掉代码的可读性。 public boolean isValidBST(TreeNode root) { if (root == null) { return true; } boolean left = isValidBST(root.left); boolean mid = pre >= root.val ? false : true; pre = root.val; boolean right = isValidBST(root.right); return left && mid && right; }

作者回复: 这个代码的逻辑很清晰!!

2019-03-20
8
13
bywuu
老师这个第三种方法怎么去使用啊?是不是还得先找出一个树的最大值和最小值,然后传进去?

作者回复: 你说的没错,要从函数里层层传递进去。

2019-05-01
2
3
又双叒叕是一年啊
递归传入的 min max 分别是 二叉搜索树的 节点值 的 最小 最大值?

作者回复: 当前子树里所有结点的值的上下界。

2019-11-04
mersa
老师这里视频是不是录制有问题啊。这节课视频老说之前强调了好多次中序遍历
2019-01-01
3
31
Hubbell
视频十分钟,动脑2小时
2020-03-27
19
疯琴
跟结点的右孩子已经比跟小了,不用看到3才发现问题。
2018-11-26
1
19
讲递归方法是,要注意覃老师讲的最小值不是子树上所有节点的最小值。 比如以下,并非左子树最大值1小于3,且右子树最小值10大于3,它就是BST(这是错误的),不它并不是BST。   3   /\ 1 30   /   10   \   45 这个解题思路还是要结合递归代码来理解。
2018-10-29
1
5
zixuan
杆一下。解法②递归是直接按照定义来做,更容易理解;min/max是传入参数而不是讲思路时说的传出参数;解法①Threading反而是有一些经验才更容易想到。
2018-10-28
1
5
南氏旧梦
给大家提供两种java解法: 一:中序遍历 long pre = Long.MIN_VALUE; public boolean isValidBST(TreeNode root) { if (root == null) { return true; } // 遍历左子树 if (!isValidBST(root.left)) { return false; } if (root.val <= pre) { return false; } pre = root.val; // 遍历右子树 return isValidBST(root.right); } 二:递归: public boolean isValidBST(TreeNode root) { return checkBST(root, null, null); } public boolean checkBST(TreeNode root, Integer min, Integer max) { if (root == null) { return true; } if ((min != null && root.val <= min) || (max != null && root.val >= max)) { return false; } return checkBST(root.left, min, root.val) && checkBST(root.right, root.val, max); }
2020-08-11
4
bywuu
老师你的一开始的白板画错了吧? 应该是:3 1 5 2 这个不应该是true啊?那么就是给的例子不太对,应该是[3,1,5,null,2]才是白板上的那个情况吧?
2019-04-30
3
收起评论