Hash相关(HashSet、HashMap、HashTable)
快速查找 需要频繁判断某个元素是否存在,或快速获取某个键对应的值:
1 两数之和
217 存在重复元素
统计频率或计数 统计元素出现的次数,或按条件分组:
32 有效的字母异位词
60 前k个高频元素
387 字符串中的第一个唯一字符
滑动窗口或子串 需要在窗口内快速判断字符是否重复或满足条件
3 无重复字符的最长子串
76 最小覆盖子串(困难)
去重或判断重复
119 最长连续序列
快速查找 需要频繁判断某个元素是否存在,或快速获取某个键对应的值:
1 两数之和
217 存在重复元素
统计频率或计数 统计元素出现的次数,或按条件分组:
32 有效的字母异位词
60 前k个高频元素
387 字符串中的第一个唯一字符
滑动窗口或子串 需要在窗口内快速判断字符是否重复或满足条件
3 无重复字符的最长子串
76 最小覆盖子串(困难)
去重或判断重复
119 最长连续序列