当前播放: 21 | 理论讲解:递归&分治
00:00 / 00:00
高清
  • 高清
1.0x
  • 2.0x
  • 1.5x
  • 1.25x
  • 1.0x
  • 0.5x
网页全屏
全屏
00:00
付费课程,可试看
课程目录
第一章:课程综述 (4讲)
01 | 合格程序员的第一步:算法与数据结构
免费
02 | 如何事半功倍地学习算法与数据结构
免费
03 | 如何计算算法的复杂度
免费
04 | 如何通过LeetCode来进行算法题目练习
免费
第二章:理论讲解+面试题实战 (53讲)
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 | 理论讲解:布隆过滤器
第三章:课程总结 (5讲)
58 | 课程重点回顾
59 | FAQ答疑&面试中切题四件套
60 | 回到起点:斐波拉契数列
61 | 白板实战番外篇:斐波拉契数列
62 | 最后的一些经验分享
21 | 理论讲解:递归&分治

21 | 理论讲解:递归&分治

覃超
Sophon Tech创始人,前Facebook工程师,卡内基梅隆大学计算机硕士
62讲 62课时·约600分钟19968
单独订阅¥129
2人成团¥99
29
本节摘要
登录 后留言

精选留言(5)

  • check321
    盗梦空间解释递归真是豁然开朗,
    那句“莱昂纳多的螺陀一转”笑喷了
    2018-10-25
    10
  • HW
    去重温电影了
    2019-01-19
    3
  • 深蓝...
    递归编码算法步骤
    1.推导递推公式
    2.确定递归终止条件

    求阶乘的那个题目
    阶乘的递推公式
    f(n)=f(n-1)*n
    f(1)=1

    代码描述

    func(n){
    if n=1 return 1;
    return n*func(n-1);
    }

      这样描述是否会清晰点?
    2018-10-31
    3
  • DY
    我想到了java里面的forkjoin👍👍
    2018-10-31
    2
  • Terry
    递归和分治的两个算法框架,很实用👍
    2018-11-03
    1
收起评论
看过的人还看
左耳听风

陈皓  网名“左耳朵耗子”,资深技术专家,骨灰级程序员

108讲 | 41744 人已学习

拼团 ¥249 原价 ¥299
Java核心技术面试精讲

杨晓峰  前Oracle首席工程师

43讲 | 44365 人已学习

拼团 ¥79 原价 ¥99
趣谈网络协议

刘超  网易研究院云计算技术部首席架构师

51讲 | 41403 人已学习

限时 ¥79 原价 ¥99
数据结构与算法之美

王争  前Google工程师

79讲 | 75312 人已学习

拼团 ¥79 原价 ¥99