哈希表 Leetcode 真题图解-数组的交集

weixin_47630274 2023-01-13 02:25:10

课时名称	课时知识点
哈希表 Leetcode 真题图解-数组的交集	图解栈的经典题目并使用 Python 实现

...全文

122 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

多数元素II算法实现建立一个哈希表 ，其键值对表示数组内的元素及其出现的频次，当出现次数超过 3/n ，则将该元素放入结果 res 中，此时，时间复杂度和空间复杂度均为：O(n)在时间复杂度为 O(n2) 的算法中，对于一个符合条件的元素，我们可能会出现多次放入 res 中的情况：Hash表判断元素在数组中的方法：统计元素出现的次数：，大于 0 则表示存在该元素直接对数

收获与理解：1.数组就是一张哈希表，如果不明白哈希表长什么样子，可以对比数组。数组的下标就是关键码，可以通过下标直接访问数组元素。2.哈希表的实现原理是通过哈希函数将要存储的不同格式的内容转化为哈希值，再对哈希值取模，使得出的结果小于哈希表的长度，该结果就是要存储在哈希表中的下标。但是如果该位置有元素了，该问题被命名为哈希碰撞，通过拉链法或者线性探测法解决该问题。3.拉链法就是哈希表存储的是链表的头节点，而链表中存储的就是发生哈希碰撞的元素。

目录1.线性表（1）数组（2）栈（3）队列（4）链表2.树3.哈希表4.集合与映射5.图6.排序（1）冒泡排序选择（3）快速希尔（5）插入（6）归并7.查找8.枚举9.贪心策略（1）钱币找零问题（2）活动选择问题（3）背包问题（4）多机调度问题（5）小船过河问题10.分治策略11.递推与递归12.动态规划13.搜索（1）广度优先搜索（2）深度优先搜索14.图论算法15.字符串算法17.随机算法18.近似算法部分算法代码链接 1.线性表（说白点就是C语言讲的数组和链表）线性表的概念：线性表，全名为线性存

对于字符串，常用多项式滚动哈希：return h;可用于快速比较子串、检测重复内容等。在状态压缩DP中，可用哈希表存储映射，避免维度过高。设dp[i][j]表示前 $ i $ 个物品在容量为 $ j $ 的情况下所能获得的最大价值。则状态转移方程为：dp[i][j] =dp[i-1][j], & \text{不选第 }i\text{个物品} \

从6月到10月，经过4个月努力和坚持，自己有幸拿到了网易雷火、京东、去哪儿等10家互联网公司的校招Offer。6、7月主要是做系统复习、项目复盘、LeetCode与牛客刷题等准备工作，并且投了字节跳动、拼多多、猿辅导在内的几家公司的提前批，当然还是挂在了简历，因为毕竟自己的学校、学历、项目经验肯定比不过牛客网上那些大厂实习的大佬了。8月开始海投，真的是海投，至少不下60家吧，8月份主要是各大公司的提前批，线上的笔试面试。

王宁宁的课程社区_NO_1

1

社区成员

32

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章