美文网首页
leetcode-day05-哈希表

leetcode-day05-哈希表

作者: 独孤蝴蝶 | 来源:发表于2023-06-11 19:42 被阅读0次

有效的字母异位词

题解:

首先我们要了解什么是字母异位词:根据题中定义:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。

那就是说我们需要定义一个临时的哈希表,python中称为字典,来存放字符串s中的每个字符出现的次数形式为tmp = {"s": num},然后判断t中的每个字符是否在字典tmp中,若在,就减一,然后遍历tmp中的每个key对应的value值是否都为0,若不为0,则说明他们不是字母异位词。

代码:

两个数组的交集

题解:

使用集合和字典:集合的目的是为了去重

我们先将两个数组去重,然后将其中的nums1数组字典化table,然后判断nums2数组中的数据是否在字典table中,在的话就放到结果数组res中

代码:

快乐数

题解:

获取每个位数的数字使用取余10,然后通过整除10来删除已经计算过的位数,如下:

n = n % 10

n = n // 10

题目中已经说明,此可能是无限循环,那么使用while 条件的话一直为真,只有在循环体能有满足条件与不满足才能跳出这个死循环。

两数之和

题解:

使用哈希表来处理,创建一个字典,里面存储的是列表的数值以及其在列表中的下标,我们在遍历列表的同时,判断target - 当前value值是否在字典中,若存在我们获取字典中这个差值的对应的值,以及当前index值

相关文章

  • Java数据结构_哈希表_基本概念

    本文目标 哈希表的基本概念,哈希冲突,哈希函数 什么是哈希表 哈希表也叫做散列表(hash有剁碎的意思)哈希表是空...

  • redis数据结构--字典

    Redis的字典底层就是哈希表。 哈希表 首先给出哈希表的定义: 其中可以看到,table是一个哈希表节点的数组,...

  • 哈希表和链表

    优秀文章:Chapter: 散列表(哈希表) 一、哈希表 哈希表hashtable(key,value) 就是把K...

  • 算法-哈希表算法总结

    1 哈希表模拟 思路:通过设计哈希表,模拟O(1)时间复杂度的哈希表。 2 数组作为哈希表 思路:数组就是简单的哈...

  • 数据结构 -- 哈希表及其应用

    这篇主要用来记录一下学习到的关于哈希表的知识点。 文章结构 哈希表 哈希表的定义 哈希表的优缺点 哈希碰撞 负载因...

  • 数据结构与算法(第一季):哈希表(Hash Table)

    一、哈希表(Hash Table) 1、概念 哈希表也叫做散列表。 哈希表的原理: 利用哈希函数生成key对应的i...

  • 深入理解哈希表

    深入理解哈希表 深入理解哈希表

  • 2019 算法面试相关(leetcode)--哈希表

    哈希表相关的原理可以参考下:浅谈哈希表(HashTable)深入理解哈希表哈希表的理解理解HashSet及使用 哈...

  • Redis中的字典

    Redis中的字典 Redis中的字典使用哈希表作为底层实现,一个哈希表中可以有多个哈希表结点,而每个哈希表结点保...

  • Redis数据结构与对象——哈希

    1 字典的实现 Redis的字典使用哈希表作为底层实现,一个哈希表可以有多个哈希表节点,即每个哈希表节点就保存了字...

网友评论

      本文标题:leetcode-day05-哈希表

      本文链接:https://www.haomeiwen.com/subject/gouxydtx.html