代码随想录算法训练营第六天 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

哈希表

题目

242.有效的字母异位词
349. 两个数组的交集
202. 快乐数
1. 两数之和

对题目的想法

看起来都很简单，但是对java的标准库函数不熟悉。

实现中/后的感想

1. 一边看着java文档一边写代码。因为对Set，Map等类的方法很陌生。
2. 两个数组的交集一开始用的map，总感觉哪里不太对，看了随想录才意识到需要用map。
3. 两数之和第一遍没成功。原以为很简单，不过写起来发现并非如此。一开始把所有元素都放在一个map中，结果才发现没法处理相同元素的问题，然后又修修补补十分丑陋。

看完代码随想录之后的想法

• 从set到数组有一个非常高级的用法：

return resSet.stream().mapToInt(x -> x).toArray();

需要认真体会这个处理。

• 两数之和中添加元素前先检查map里面有没有对应值。这样保证在一次遍历中解决问题，同时没有相同元素的map问题。