【2023】LeetCode HOT 100——哈希

已于 2023-10-04 16:04:19 修改
阅读量390 收藏
点赞数 1
文章标签： leetcode 算法 数据结构
于 2023-08-19 01:11:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/raelum/article/details/132372359
版权
本文详细介绍了使用哈希表解决LeetCode中三道题目：两数之和、字母异位词分组和最长连续序列。分别给出了C++和Python的实现，并进行了时空复杂度分析，强调了哈希表在优化算法效率中的作用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文
【2023】LeetCode HOT 100——链表
⚡
08-30 564
那么移动路径形如。
【2023】LeetCode HOT 100——普通数组
⚡
08-25 463
统计左边的数出现的频率可以用一个哈希表来完成，而对于右边的数，我们可以在一开始初始化一个大的哈希表，然后在枚举的时候减去相应的频率即可。注意，由于遍历到当前区间时至多保存上一个区间，因此遍历结束后最后一个区间不会得到保存，所以我们需要手动保存最后一个区间。的比较，所以排序实际上是先按照第一个元素排序，再按照第二个元素，以此类推。本题和本文的第一题十分相似，只不过第一题只有一个区间，而本题有两个区间。为结尾的连续子数组的最大和，记为。区间内的连续子数组的最大和，记为。区间内的连续子数组的最大和，记为。
【2023】LeetCode HOT 100——双指针
⚡
08-20 440
我们可以预处理出前缀最大数组（类似于前缀和数组）和后缀最大数组，这样就可以在。按照「三数之和」的思路，我们会首先对原数组从小到大进行排序，然后枚举第一个数。由于数组是有序的，那么相同的数字必然相邻，因此如果。，那么后两个条件会自动满足，我们只需要确保第一个条件。可以发现，无论移动哪一个指针，并不是和的形式，我们无法使用相向双指针进行处理。思路与三数之和一致，但要注意溢出的情况，需要开。先不考虑重复的问题，首先对原数组排个序，那么。是求和的形式，因此可以使用相向双指针。，那么这两个指针形成的容器的储水量为。
算法复盘——LeetCode hot100:哈希
Xxx's Blog
08-31 1303
LeetCode hot100:哈希
leetcode hot 100——easy题（python）
weixin_50753425的博客
11-21 1117
leetcode hot 100——easy（python）
【2024】LeetCode HOT 100——技巧
⚡
05-29 370
这样的升序对，说明整个序列都是降序的，直接翻转该序列即可。之外每个节点都有一条入边，这意味着图中一定有环。这道题是「荷兰国旗问题」，我们需要维护三个指针。，首先从后往前找到第一个升序的元素对，记为。仍是降序的，我们让这一段变为升序的即可。，说明每个节点都有一条出边，且除了。向左移动，任一时刻，需要满足，重复了不止一次，说明节点。，那么数组的下标范围是从。的入边至少有两条，即。
【2024】LeetCode HOT 100——导航
⚡
08-18 487
现已完结。
LeetCode Hot100 —— 详细题解（备战秋招）
BigDavid123的博客
09-04 2139
本文汇总了LeetCode Hot100题解，应试秋招
【2024】LeetCode HOT 100——堆&栈
⚡
06-27 294
最大堆存储较小的一半元素，最小堆存储较大的一半元素。最大堆的堆顶是较小一半元素的最大值，最小堆的堆顶是较大一半元素的最小值。：如果最大堆的元素个数比最小堆多超过1个，则将最大堆的堆顶元素移到最小堆。如果最小堆的元素个数比最大堆多，则将最小堆的堆顶元素移到最大堆。：如果总元素个数为奇数，中位数为最大堆的堆顶。如果总元素个数为偶数，中位数为最大堆的堆顶与最小堆的堆顶的平均值。：如果新元素小于或等于最大堆的堆顶，将其插入最大堆。否则，将其插入最小堆。，我们可以借助计数排序的思想，将其降低至。
【LeetCode 热题100】 45. 跳跃游戏 II 的算法思路及python代码
pljnb的博客
04-03 637
给定一个长度为 n 的 0 索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引 i 向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。
深入解析力扣39.组合总和：回溯算法的妙用
2302_81116822的博客
04-01 566
给定一个无重复元素的数组candidates和一个目标值target，找出candidates中所有可以使数字和为target的组合。数组中的数字可以被重复使用。
算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)
weixin_42826353的博客
04-05 824
LeetCode121-130个人刷题总结。
python-leetcode 63.搜索二维矩阵
qq_51906990的博客
04-02 467
由于每行的第一个元素大于前一行的最后一个元素，且每行元素是升序的，所以每行的第一个元素大于前一行的第一个元素，因此矩阵第一列的元素是升序的。对矩阵的第一列元素二分查找，找到最后一个不大于目标值的元素，然后在该元素所在行中二分查找目标是否存在。若将矩阵每一行拼接在上一行的末尾，则会得到一个升序数组，我们可以在该数组上二分找到目标元素。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。
LeetCode 解题思路 30（Hot 100）
qq_45801780的博客
04-02 808
【代码】LeetCode 解题思路 30（Hot 100）
LeetCode算法题Day3
m0_74235082的博客
04-01 915
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。可以想象成n个指针，先定义一个i当作访问每个字符串同一字符的指针，一直循环，先假设第一个字符串最短，先当作循环结束的条件。遍历字符串数组，比较所有字符串下标为i的字符是否相同，如果字符不同或有字符串的长度小于i则返回结果，如果不是则将这个字符拼接到结果res上，然后一直移动i。
leetcode每日一题：替换子串得到平衡字符串
破东风
04-05 1017
如果当前不平衡，我们尝试从0到length枚举替换字符的左端点，然后右端点不断向右滑动，这样在滑动的过程中，最右边位置的字符个数-1，直到剩余字符满足小于等于。可以利用滑动窗口的思想来解题，由于替换进去的字符串内容是任意的，所以只要满足选取1个字符串后，剩下的4个字符的个数都小于等于。另外吐槽一下，这里QWER在字母表并不连续，只能写了一个映射的方法来映射到下标0~3，否则就要开更大的数组来存，比如26。，比较水，直接对于集合中的每一个元素，都有取或者不取2种情况，直接递归进去求和即可。
leetcode4.寻找两个正序数组中的中位数
weixin_74175349的博客
04-05 169
基本思路是将两个数组看成一个数组，然后划分为两个部分，若为奇数左边部分个数多1，若为偶数左边部分等于右边部分个数。i表示数组1划分位置（i为4是索引4也表示i的左半部分有四个元素），j表示数组2的划分位置，i和j的划分保证左边部分的所有值都不超过右边部分的最小值，这样中位数就在i和j的附近，与i、j、i-1、j-1这四个位置上的元素有关。若总长度为奇数，则结果为左部分的最大值，若为偶数则结果为左部分的最大值和右边部分的最小值取均值。LeetCode004-两个有序数组的中位数-最优算法代码讲解。
力扣hot100 51-60记录
m0_51738372的博客
04-02 231
【代码】力扣hot100 51-60记录。
leetcode 368. 最大整除子集 中等
最新发布
2401_88085478的博客
04-06 318
如果存在多个有效解子集，返回其中任何一个均可。，请你找出并返回其中最大的整除子集。[1,3] 也会被视为正确答案。
LeetCode算法题集——精通多语言编程
资源摘要信息: 本资源为“leetcode-master（代码随想录出品）-算法题资源”，由“代码随想录”出品，涵盖了LeetCode平台上的算法题目，并提供了包括C++、Java、Python、Go和JavaScript在内的多种编程语言的解题代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值