1,有效的字母异位词
注意点:
1,利用ord(i) - ord(‘a’),使得’a’在index==0位置,利用两个for loop一个加一个减。
2,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。
3,哈希表当我们想使用哈希法来解决问题的时候,我们一般会选择如下三种数据结构:
数组:哈希值范围很小可控,但是如果哈希值比较少、特别分散、跨度非常大,使用数组就造成空间的极大浪费!
set (集合):哈希值范围很大。
map(映射):k对于v的时候就用map。
4,一般首先考虑能不能用数组解决。
2,快乐数
3,两数之和
4,两个数的交集
注意点:
'&'可以得到两个集合的交集。