just for fun

Back

哈希-LeetCode刷题笔记Blur image

解题思想#

散列表,本质上是一种空间换时间的思想,比如两数之和就是用hash消掉一层for loop

题解#

1. 两数之和#

用hash table记住已经遍历的数

49.字母异位词分组#

hash 表怎么设计?——必须是唯一标识?——这些词本质的唯一标识就是他们字母数量表——取巧,排字典序

128.最长连续序列#

hash也是用来记住数字(同时正好去重了)

连续序列的思想——从边界开始