刷代码随想录10--哈希表

已于 2024-09-07 00:32:30 修改
阅读量286 收藏 1
点赞数 9
文章标签： 散列表 数据结构
于 2024-09-07 00:32:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2301_76653605/article/details/141952214
版权

一般哈希表都是用来快速判断一个元素是否出现集合里

数值-->索引【除留余数法】

哈希碰撞-->1.开放定址法，2.链地址法 

哈希表与map,set？

有效的字母异位词

242. 有效的字母异位词 - 力扣（LeetCode）

原来想的是开原数组长度的数组（哈希表）？

思路见代码随想录。

2301_76653605
关注
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 824
代码随想录-035期-算法训练营【博客笔记汇总表】
代码随想录一刷题型总结pdf
04-21
《代码随想录一刷题型总结》是针对程序员提升编程技能，特别是为准备LeetCode算法挑战者提供的一份宝贵资料。LeetCode是一个在线平台，它提供了大量的编程问题，旨在帮助用户提高解决实际编程问题的能力，同时对于...
刷代码随想录15--哈希表
2301_76653605的博客
09-17 1050
参考三数之和思路，双指针法，设置left,right,与三指针法不同，这里需要两个for遍历i和j(一共四个变量）
刷代码随想录14--哈希表
2301_76653605的博客
09-16 535
先是没看到重复的三元组也算重，于是写了如果result最后一组vector和当前要插入的一样，那就不要插；于是加了对nums【i】的去重： if (i > 0 && nums[i] == nums[i - 1]) continue;然后就是一些continue,break搞反了，没操作left，right陷入死循环等的问题，见注释。确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]代码随想录给出了双指针法，个人感觉移动有一点像快排。那么，i,j,k不重复怎么办。
刷代码随想录13--哈希,auto
2301_76653605的博客
09-13 331
需要返回索引，即索引与数值对应，需要用到map使用“auto”关键字可以简化代码，特别是在处理复杂类型时map的使用。
代码随想录Day6--哈希表part01
B7_0729的博客
01-30 1289
不行了，今天玩了一天没学习，到了晚上才开始刷题。。看我今晚上能不能把它刷出来！
代码随想录刷题攻略--哈希表2
qq_54990658的博客
11-14 401
谨防哈希表刺客最近在刷哈希表，发现有一些题只用哈希表来做是非常麻烦、需要考虑非常多细节的（比如 需要在数组中找到不重复的子集）：掘金的算法例题：问题描述：小U有一条彩带，每一厘米都被涂上了一种颜色。她需要从彩带上截取一段，使得这段彩带 中的颜色种类不超过K种。为了满足任务要求，小U希望截取的彩带段尽可能长。现在你需 要帮助小U计算出满足条件的最长彩带段的长度。 例如:彩带的长度为8，每个颜色的编号是1，2，3，2,1,4,5，1，小U最多允许3种 不同的颜色。此时，最长的满足条件的彩带段是1，2，3，2,1
代码随想录-哈希表
m0_51032639的博客
12-25 1981
仅为记录刷题过程，也是为了监督自己刷题！哈希表使用场景：判断一个元素是否出现过的场景！常见的三种哈希结构：数组；set（集合）；map（映射）HashSet记2024/12/25哈希总体来说还是比较容易编程的，只是有时候一些思路想不到，看完题解的思路基本都能自己写代码！但是大概也墨迹了四个小时？继续加油！坚持可贵，一定坚持刷完代码随想录并坚持Blog记录！
代码随想录-哈希表|ACM模式
希希雾里
09-30 754
哈希表三刷记录，ACM模式训练实记
代码随想录--3.哈希表学习记录
Wizard_hunter的博客
03-14 446
哈哈哈哈哈自己写出来的，在刷hot100的时候还没复习到哈希这边，当时花了点功夫debug，主要思路就是双指针，先排个序，这样第二个跟第三个是互相制约的，等于他俩共用一个n的时间复杂度。掉眼泪了，看了解析发现问题，multiset的查询效率是logn，本来当时写的时候就在考虑用map还是set，后来想想只要组合之后两数相加，跟键值对有毛关系，果断选set。然后因为可能有很多重复是允许的，所以选了红黑树打底的multiset，不然我选unorder_set肯定就完事儿了，可惜不能重复元素，哎。
【代码随想录】二刷-哈希表
半生瓜のblog
11-03 1140
【代码随想录】二刷-哈希表
LeetCode刷题攻略-代码随想录+说明文档.zip
10-28
其实我之前在知乎上回答过这个问题，回答内容大概是按照如下类型来刷数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，再从简单刷起，做了几个类型题目之后，再慢慢做中等...
数据结构 - 栈与队列
Xingshi89的专栏
06-09 183
栈又称为后进先出的线性表（Last In First Out , LIFO）。是一种先进先出的线性表（First In Fist Out , FIFO）。它只允许在表的一端进行插入，而在另一端删除元素。：限定仅在表尾进行插入或删除操作的。在队列中，允许插入的一端称为。表尾端有特殊含义，称为。，允许删除的一端则称为。
数据结构之队列
weixin_41965831的博客
06-09 1004
本文摘要： 文章系统介绍了队列和链表的数据结构原理及实现。主要内容包括：1) 队列的基本概念，说明其作为特殊线性表的特点；2) 队列的常用方法（如offer、poll等）及两种实现方式：双向链表和环形数组；3) 通过代码示例详细演示了两种队列的模拟实现过程；4) 探讨了队列与栈的相互模拟，包括用双队列实现栈和双栈实现队列的方法。文章提供了完整的Java实现代码，并分析了各种操作的时间复杂度，为理解这两种基础数据结构提供了实践指导。
数据结构 (树) 学习 2025年6月12日12:59:39
梦境虽美,却不长.
06-12 408
左旋和右旋是平衡的核心，需熟练掌握四种不平衡情况的处理。
【数据结构】C++实现AVL树
jhj9201633的博客
06-09 1073
AVL树是一种自平衡二叉搜索树，通过旋转操作保持左右子树高度差不超过1。文章介绍了AVL树的概念、性质及实现方法，重点分析了平衡因子的作用和更新规则。当平衡因子为±2时需进行旋转调整，包括右单旋、左单旋、左右双旋和右左双旋四种情况。文章详细讲解了右单旋的具体步骤和代码实现，并强调旋转后无需继续更新平衡因子。AVL树通过这种机制确保查找、插入和删除操作的时间复杂度为O(log n)。
数据结构-文件
06-09 258
多重表文件，对每个次关键字也建立一个索引，并且将具有相同次关键字的记录的物理地址链接起来，次关键字索引表的一条记录包括次关键字、链表的头指针、链表长度。ISAM文件由多级主索引、柱面索引、磁道索引、主文件组成。索引表指明逻辑记录和物理记录的对应关系，索引表和主文件一起构成索引文件，在存储器上分为索引区和数据区。主文件分为索引顺序文件和索引非顺序文件，索引非顺序文件适合随机存取，索引顺序文件适合于顺序存取。倒排文件，与多重表文件相比，倒排文件把链表的物理地址放在了次关键字索引表中了。
26-数据结构-顺序表1
最新发布
m0_57856520的博客
06-12 298
本文介绍了四种顺序表操作算法：1. 合并两个有序表（mergeArray）采用双指针法，时间复杂度O(n)；2. 删除有序表重复元素（deleteRepeatElem）使用快慢指针，时间复杂度O(n)；3. 负数前移（reOrderArray）通过交换实现，时间复杂度O(n)；4. 以基准值Ki划分（sortKeylist）通过单次遍历完成划分。所有算法均具有O(1)空间复杂度，适用于有序或无序顺序表的不同需求。
数据结构-线性表
06-09 233
二维数组a[m][n]，每个元素占k个存储单元，以行序为主序的存储中，a[i][j]的位置=i*n+j，存储地址loc[i,j]=loc[0,0]+(i*n+j)*k。当i<=j，即上三角中的元素，k=i(2n-i+1)/2+j-i；当i>=j，即下三角中的元素，k=i(i+1)/2+j；当i>=j，即下三角中的元素，k=i(i+1)/2+j；当i<j，即上三角中的元素，k=j(j+1)/2+i；当i>j，即下三角中的元素，k=n(n+1)/2；当i<j，即上三角中的元素，k=n(n+1)/2；
栈和队列java刷代码随想录
03-17
结合哈希表统计频率以及优先级队列筛选最高频次项共同作用下达成目标效果。 --- #### 关于刷题技巧 针对 LeetCode 上涉及栈和队列类型的习题，推荐按照如下策略开展学习活动： - 熟悉各种 ADT（抽象数据类型），...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值