下载APP
登录
关闭
讲堂
算法训练营
Python 进阶训练营
企业服务
极客商城
客户端下载
兑换中心
渠道合作
推荐作者
当前播放: 13 | 理论讲解:哈希表
00:00 / 00:00
标清
  • 标清
1.0x
  • 2.0x
  • 1.5x
  • 1.25x
  • 1.0x
  • 0.5x
网页全屏
全屏
00:00
付费课程,可试看

算法面试通关40讲

共62讲 · 62课时·约600分钟
18804
免费
01 | 合格程序员的第一步:算法...
免费
02 | 如何事半功倍地学习算法与...
免费
03 | 如何计算算法的复杂度
免费
04 | 如何通过LeetCode来进行算...
免费
05 | 理论讲解:数组&链表
06 | 面试题:反转一个单链表&...
07 | 理论讲解:堆栈&队列
08 | 面试题:判断括号字符串是...
09 | 面试题:用队列实现栈&用...
10 | 理论讲解:优先队列
11 | 面试题:返回数据流中的第...
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 | 面试题:设计和实现一个LR...
57 | 理论讲解:布隆过滤器
58 | 课程重点回顾
59 | FAQ答疑&面试中切题四件...
60 | 回到起点:斐波拉契数列
61 | 白板实战番外篇:斐波拉契...
62 | 最后的一些经验分享
本节摘要

精选留言(17)

  • 2018-12-04
    foes中fo的ascii值没有修改
    6
  • 2019-03-01
    1. Python:
    使用字典dict格式即可,默认为hashmap。使用:
    map = {} #直接用即可
    map[key] #直接取出key对应的值
    map[key] = value #对新的key赋值value(添加新的键值对)
    x in map #判断map中的key是否有等于x的
    #特别地,对map作用函数:
    list(map(list, res)) #对res的每一个元素,变换为list的。最外层的也变换为list

    2. Java:使用:
    需要指定用hashmap,还是treemap。使用:
    Map<Integer, Integer> map = new HashMap<>();
    map.get(key) //取出key对应的value值:key -> value
    map.put(key, value) //添加新的键值对
    map.containsKey(x) //判断map中的key是否有等于x的
    展开

    作者回复: 感谢分享!!

    2
  • 2018-10-31
    问题已解决....
    实际上在元素K进队列的时候会将前面小于K的元素均剔除,且是从队尾开始。所以双端队列主要是用到了两点:一是在队头取当前窗口最大值,二是新进元素从队尾开始剔除小于自己的元素。对于大小为N的列表,窗口大小为K,在后面N-K次循环中,每次都会新进一个元素,剔除一个或多个元素,所以总体来看会是O(n)的时间复杂度
    2
  • 2018-10-25
    等好久了
    2
  • 2019-09-24
    请问为什么要%30
    2
  • 2019-09-13
    Python 标准库中提供了 OrderedDict 数据结构来实现有序的哈希表。不过它顺序的维护并不是利用Tree实现的,而是双向循环链表。
  • 2019-09-05
    你还别说,以前面试还真有人让我用JS的数组实现一个哈希来着。当时以为这根本就做不了,今天学习了如何处理哈希碰撞以后,才知道这么简单……
  • 2019-02-21
    hashmap如果发生碰撞,查询的时间复杂度就不是O1, 最坏的情况下就是所有元素都在一个位置上,那为什么说hashmap的时间复杂度是O1呢,时间复杂度不是取最坏的情况吗

    作者回复: 平均情况是 o(1),而且现实中会通过调优hash函数让其效率很逼近(1).

  • 2019-01-19
    如果对空间使用有要求的话,也可以优先选用BST,因为相对于Hash Table会更省空间。Hash Table为了保证collision rate不会太高,一般都会有一定的空间浪费。
  • 2018-12-19
    python里orderdict是treemap的得实现吧

    作者回复: 对的。不过treemap只是一种统称,很可能背后是类似红黑球的平衡二叉树来实现的。

  • 2018-12-10
    老师,我想问一下LinkedHashMap又是采用什么存储结构的呢?是将每一个key用链表再存起来吗?那么如果希望有序,只用TreeMap不就好了吗?
  • 2018-11-09
    老师,请问如果两个key的hash值相同,并用链表保存在一起,那取值的时候怎么知道哪个key对应的链上哪个值呢?

    作者回复: 一般就叠在一起(这里叠的意思是采用链表在这个位置上,把不同的元素都用链表存起来)

    1
  • 2018-11-01
    javascript有没有tree map
  • 2018-10-31
    回过头再看看java里面hashmap源码,觉得不是那么难懂了( ̄∀ ̄)😂😂
  • 2018-10-26
    请问hash table的access是n/a是什么含义呀?

    作者回复: 这里access是随机用下标访问的意思。而hash table不支持这种下标访问,只支持search。

  • 2018-10-26
    作者您好,有可以用Python参加的算法竞赛吗?
  • 2018-10-25
    前排