242.有效的字母异位词
看到元素是否存在,就要想到用哈希表,因为本题数组的长度已给出,就可以使用数组来计算。
349. 两个数组的交集
c++可用set来去重,go用bool来指明是否出现过。go中set(set := make(map[int]bool)。
202. 快乐数
这个有点难,可以用快慢指针来判断是否有环。
1. 两数之和
用map来帮忙,切记key-value是怎么对应的。
数组中的下标在map相当于key,里面的值相当于value
看到元素是否存在,就要想到用哈希表,因为本题数组的长度已给出,就可以使用数组来计算。
c++可用set来去重,go用bool来指明是否出现过。go中set(set := make(map[int]bool)。
这个有点难,可以用快慢指针来判断是否有环。
用map来帮忙,切记key-value是怎么对应的。
数组中的下标在map相当于key,里面的值相当于value