代码随想录第六天|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

已于 2024-07-22 20:15:14 修改
阅读量227 收藏
点赞数 3
文章标签： java 哈希算法 数据结构
于 2024-07-22 20:14:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78639103/article/details/140617513
版权

● 哈希表理论基础

       文章解析： 代码随想录

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

● 242.有效的字母异位词 

        题目链接/文章讲解/视频讲解： 代码随想录

比较简洁，一般纯字母都可以用数组做哈希表：

● 349. 两个数组的交集 

        题目链接/文章讲解/视频讲解：代码随想录

通过set方法解决：

202. 快乐数（扩展）

        题目链接/文章讲解：代码随想录

● 1. 两数之和 

      题目链接/文章讲解/视频讲解：  代码随想录

map方法解决：

忆桦
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言面试题之哈希表有效的字母异位词.zip
03-29
在C语言面试中，哈希表（Hash Table）和字母异位词（Anagram）是两个常见的知识点。哈希表是一种数据结构，它提供了一种快速查找和存储数据的方法，通常用于实现关联数组。而字母异位词是指由相同字母但顺序不同的两...
java-leetcode面试题解哈希表第349题两个数组的交集-题解.zip
03-26
标题中的“java-leetcode面试题解哈希表第349题两个数组的交集-题解.zip”表明这是一个关于Java编程语言的LeetCode面试题解答，具体是针对第349题，该题目涉及使用哈希表解决两个数组的交集问题。LeetCode是一个知名...
代码随想录第六天｜● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
weixin_57183661的博客
02-26 1791
建议：本题就开始考虑 什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和 测试用例，添加了 0 <= nums1[i], nums2[i] <= 1000 条件，所以使用数组也可以了，不过建议大家忽略这个条件。建议：本题虽然是 力扣第一题，但是还是挺难的，也是 代码随想录中 数组，set之后，使用map解决哈希问题的第一题。建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。一生二，二生三，三生万物。
代码随想录算法训练营第六天|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
xburner01的博客
05-13 146
如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！学到了利用数组去实现哈希表，但前提是哈希值比较小，优先使用数组这种哈希结构。还没有掌握java当中Set集合的东西，忘了，需要复习一下。这句话很重要，大家在做哈希表题目都要思考这句话。202. 快乐数什么时候想到用哈希法，一开始写错了，n/10写成n%10了。还行，主要是注意要用map哈希结构。复习一下Set集合。
代码随想录算法训练营第六天 |● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
Calliops的博客
05-13 843
加油！要振作起来！虽然毕业遥遥无期，但是要努力。不要被实验打倒！哈希表的理论基础：哈希函数，哈希碰撞（拉链法，线性探测法）、c++3中哈希结构第二遍的时候我一定用c++来写，感觉python还有点不方便。。。。今天晚上心情很平静，不焦虑，可能是因为今天没有做实验哈哈哈哈，果然不科研人就会幸福很多。
代码随想录算法训练营第6天 | ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
weixin_42548091的博客
08-14 370
242.有效的字母异位词。349. 两个数组的交集。
代码随想录算法训练营第六天 | ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
kkkhgh的博客
07-08 111
最后一题一定要有返回值，虽然题目的测试例子能保证肯定在循环里返回了，但是编译器不知道啊，C++里函数一定要和返回值对上！今天的题目简单，复习回溯去了。
代码随想录算法训练营Day6|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
2401_82757749的博客
05-27 820
我们找这个x有没有在数组里出现过不就行了吗，我的天，我觉得这个思想真的非常的巧妙，我瞬间恍然大悟，找他有没有出现过，并且还要知道他的下标，这不就是对应着map里的key和val吗，我瞬间就知道怎么写了，当然就是先定义一个map，遍历数组在遍历到当前元素的时候，定义一个x和上面的操作一样，然后判断它有没有出现过，如果出现了，就直接返回他的下标和当前元素的下标，没有就将当前的元素值和下标加入到map中，注意这里加入的不是x，来看具体代码的实现。今天学了新的东西——哈希法，这个方法真的是好用，怎么好用呢？
代码随想录训练营第六天| 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
Ljhh_h的博客
10-17 708
哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。这句话很重要，大家在做哈希表题目都要思考这句话。实现哈希表一般有三种方式：数组、set和map，在这里我先再介绍一下set和map的各种基本使用方法。Set。
代码随想录算法训练营第六天| ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
qq_42100530的博客
04-25 68
map:有key 有value。数组：哈希值很小，范围可控;242.有效的字母异位词。349. 两个数组的交集。
代码随想录算法训练营第六天| LeetCode 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
m0_56028924的博客
06-30 436
哦豁，一看题目解释就知道写不出来，循环判断的条件我好像找到了，就是不能的就是会循环回去所以它是一个不快乐的数。第二：还有可以直接判断1、0两个数，因为平方和肯定是一个证书，那么就只要检查是不是只有一个1，其他都为0。使用哈希表记得数组大小要确定才能用，它使用了一个set，我在学习C语言的时候没见到过，不会。这个题目两层for循环的解法很简单，我以前认为哈希表就是数组，我现在才发现哈希表就是哈希表，有他自己的数据定义，使用方法。他就还是上一个思路，先填充一个满足题意的数据，再去比较检查输出最终的结果。
c语言基础-c语言编程基础之数组操作示例-两个数组的交集.zip
03-17
在C语言中，数组是一种...总的来说，C语言中的数组操作是学习编程的基础，而找出两个数组的交集是数组操作中的一个典型问题，它涉及到排序和双指针等技巧。通过掌握这些知识，你可以更好地理解和解决实际的编程问题。
java-leetcode面试题解哈希表第350题两个数组的交集II-题解.zip
03-26
标题中的“java-leetcode面试题解哈希表第350题两个数组的交集II-题解.zip”指的是一个关于Java编程语言的LeetCode面试题解析，具体是第350题，题目要求解决“两个数组的交集II”的问题，而解题方法主要涉及哈希表的...
java-leetcode面试题解哈希表第49题字母异位词分组-题解.zip
03-26
本题解将深入探讨LeetCode中的第49题——字母异位词分组，这是一道与哈希表密切相关的题目，对于理解和掌握哈希表的应用具有重要意义。 题目描述： 给定一个字符串数组，其中每个字符串都只包含小写字母。任务是将...
【链表在Java中DeBug】
最新发布
在这个充满危险的乱世之中，只有学会烤鸡才能顽强的活下去。
08-19 143
时，你实际上是在告诉当前节点 cur：“你的下一个节点应该是这个新创建的节点。，你将 cur 的引用更新为新创建的节点，这样 cur 现在就指向了你刚刚添加到链表末尾的节点。实际上，head 是一个固定的引用，它始终指向链表的第一个节点（即头节点）。当你看到链表似乎“增长”了，这实际上是因为你通过操作 cur（当前节点的引用）在链表的末尾添加了新的节点。所以，当你看到链表“增长”时，你实际上是在通过更新节点之间的链接（即 next 指针）来扩展链表结构。它只是保持了对链表起始节点的引用。
JAVA进阶补充
2301_80150315的博客
08-15 985
概念：把已经有的方法拿过来用，当作函数式接口中抽象方法的方法体条件：引用处必须是函数式接口被引用的方法需要已经存在被引用方法的形参和返回值需要跟抽象方法的形参和返回值保持一致被引用方法的功能需要满足当前需求：方法引用符意义：就是为让控制台的报错信息更加的见名知意自定义异常的步骤：定义异常类写继承关系空参构造带参构造​file对象就表示一个路径，可以是文件的路径、也可以是文件夹的路径；这个路径可以是存在的，也允许是不存在的构造方法描述根据文件路径创建对象。
Java基础之原反补码
u012135697的博客
08-14 520
整数类型数据在计算机底层进行存储或运算，以补码方式进行！ 正整数的原反补码，一模一样！
【Spring框架】
m0_71941456的博客
08-18 654
Spring框架的功能远不止于此，它还包括Spring MVC、Spring Data、Spring Security等多个模块，每个模块都有其独特的应用场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值