首页 > 其他分享 >Day4(hash表)

Day4(hash表)

时间:2025-01-05 17:34:54浏览次数:1  
标签:set hash hashmap Day4 板子 数组

有效的字母异位词

  • 算是板子题吧,后面从record里直接减比较巧妙,可以少开一个数组,更节约空间。

两个数组的交集

  • 没有技术含量,需要记住几个api名,还有就是set里unordered_set才是hash表的数据结构,这个最快。

快乐数

  • 难点在于不是快乐数的时候,要分析无限循环的情况
  • 分析得出无限循环的过程中一定出现相同的sum,由此突破

两数之和

  • hashmap板子题

四数相加

  • 上难度了,暴力最简单但肯定会超时O(n^4)
  • 拆分成两两一组来处理
  • 因为要计算所有元组,所以要带上数量,hashmap是最优解。

标签:set,hash,hashmap,Day4,板子,数组
From: https://www.cnblogs.com/shallowdream123/p/18653520

相关文章

  • Java 8系列之重新认识HashMap7
     摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Ja......
  • Java 8系列之重新认识HashMap4
    摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java......
  • Java 8系列之重新认识HashMap13
     摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Ja......
  • Redis数据库笔记—— Hash(哈希)的扩容机制(rehash)
    大家好,这里是GoodNote,关注公主号:Goodnote,专栏文章私信限时Free。详细介绍Hash(哈希)的扩容机制(rehash)、源码、以及扩容和缩容过程。文章目录Redis字典(dict)结构源码哈希表结构定义渐进式哈希扩容(rehash)渐进式哈希的优点扩容机制:rehash扩容条件扩容过程缩容机制:r......
  • Java 8系列之重新认识HashMap6
    摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java......
  • Java 8系列之重新认识HashMap4
    摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java......
  • Java 8系列之重新认识HashMap5
    摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java......
  • Java 8系列之重新认识HashMap9
    摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java......
  • Java 8系列之重新认识HashMap7
    摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java......
  • Java 8系列之重新认识HashMap8
    摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(JavaDevelopmetKit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java......