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

课件获取

关注“极客时间”微信公众号,在后台回复“算法试看”,即可获取试看课程的 PDF 课件。

完整的 PDF 课件地址,购买课程后在非试看章节(第七节课开始)下面可获取下载链接。

LeetCode 英文站点

https://leetcode.com/

LeetCode 中文站点

https://leetcode-cn.com/

登录 后留言

全部留言(38)

  • 最新
  • 精选
社会我鹏哥
老师,能出Java实现的吗?

作者回复: 后续会在其他例题中也附带java的实现。其实python也很易读的,直接看代码的逻辑即可。

2018-10-11
2
18
失火的夏天
老师其实还有个思路用,数组先排序,然后用二分查找法找,这个算法复杂度是nlogn

作者回复: 赞一个

2018-10-12
15
柠檬C
老师,我在用java刷leetcode时,经常用到内置的Stack等util包下内置数据结构,虽然往往不是最优解,但毕竟也是自己能想到的解法,只是不知道用这种设计好的数据结构是不是有点作弊的感觉? 因为我没学过C语言,不太懂C、C++大佬们是不是也有类似的内置数据结构,也会像我这样

作者回复: java的stack因为兼容各种泛型。但是这里只需要算法复杂度上是最优即可,不用强求在评测系统里也排名靠前。

2018-10-14
6
菜鸡
为啥我只能想到一种解法?

作者回复: 多看题目解法和多练习即可。

2018-11-13
3
李琴
枚举x,再判断9-x在数组中是否存在,也是两次循环,复杂度也是n*n,没懂为什么变成O(N)了

作者回复: 判断 9-x 是否存在,可以有 O(1) 的算法,比较用 hash 。

2019-09-30
1
Diserver
class Solution: def twoSum(self, nums, target): i = len(nums) for m in range(i): for n in range(i): if(m == n): continue else: if nums[m] + nums[n] == target : return [m,n] else: continue return None 用了很暴力的方法,放在本地可以跑通,但是提交却提示超时,明明只有4个输入

作者回复: 可能是系统里没法显示超时的那个。程序设定或者那个数据太长了

2018-12-01
1
Hurt
用 多语言可以吗 用Python吧 通俗易懂

作者回复: 对,很多我给的示例代码都是python

2018-10-12
1
Wobum
有点喜欢这个老师。
2018-10-12
58
jjy
切题四件套: 1.数据的范围有没有落掉的地方 2.把所有的解法都想一遍从中找最佳的 3.用熟悉的编辑器敲代码 4.反馈: leetcode题解和讨论区
2020-05-12
40
右手森林
老师能否提供一些go语言实现的例子
2018-10-16
14
收起评论