小记录5

42 阅读1分钟

242.有效的字母异位词

有点难度的一道题,需要用一个数组或者set统计每个字母的频率; 解决方法:便利两个字符串的所有字母频率,那如果两个字符串是异位的,那么在统计的时候如果我对一个字符的频率+1,对另一个字符串的频率-1,最后所有的字符频率都应该是0

349. 两个数组的交集

我用set解决的这题,因为所谓的intersection,就是两个数组都有的元素,先把一个数组放到set里,在遍历另一个数组的时候看到如果set里有的话就在结果数组res中添加这个元素,然后把set里的这个元素删掉,便利完成即可得到结果数组res

202. 快乐数

感觉和上一题差不多吧,不断的在 set 里检查数字,重点是要想清楚 digits 怎么操作~