- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 链接法散列表python实现
链接法散列表 python实现 具有关键字k的节点，通过散列函数h， 把节点存放在散列表T[0…m-1]的槽h(k)内，h(k)为散列值，但是存在一个问题，不同的关键字可能有相同的散列值，存放在散列表内会发生冲突，因此，可以通过链接法，通过在每个槽内存放一个指向双向链表或单向链表的指针，把具有相同散列值的节点存放在一条链表内从而解决冲突。 class Node(object): def __init__(self, key): self.key = key self
2020-07-15 16:26:11
302
原创 Leetcode 974. 和可被 K 整除的子数组
Leetcode 974. 和可被 K 整除的子数组连续+求和 用前缀题目介绍方法一：暴力破解法方法二：暴力破解的优化版本方法三：前缀和+哈希表 连续+求和 用前缀 题目介绍 给定一个整数数组A，返回其中元素之和可悲K整除的（连续、非空）子数组的数目。 方法一：暴力破解法 遍历所有子数组 求和，找到所有能被K整除的子数组 复杂度分析 时间复杂度O(n3)O(n^{3})O(n3) 空间复杂度O(1)O(1)O(1) def subarraysDivByK(A, K): n = len(A)
2020-05-27 12:15:20
164
空空如也
SpringBoot server.port 设置失效
2021-05-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人