代码随想录算法训练营第六天｜242.有效的字母异位词 349. 两个数组的交集

ChanN
50 阅读1分钟

242.有效的字母异位词

image.png

使用数组构成的简单哈希表，因为只有26个英文字母，所以数组的长度就是26，字母减去a得到的数值就是下表，逐个判断。

image.png

  1. 两个数组的交集

image.png

将nums1存入哈希set，然后遍历nums2，如果相同则存入新哈希set去重，最后返回新哈希set构成的vector

  1. 快乐数

image.png

利用哈希表，检测到重复元素自动返回false

image.png

  1. 两数之和

image.png

遍历，如果符合直接返回，没有就塞入map

image.png

avatar
文章
阅读
粉丝