代码随想录训练营第六天 | LeetCode 242. 有效字母异位词 LeetCode 349. 两个数组的交集 LeetCode 202. 快乐数 LeetCode 1. 两数之和
LeetCode 242. 有效异位词
题目链接：
LeetCode 242. 有效字母异位词
因为我在哈希表这块领域的知识是空白的，所以在做今天的题之前去查阅了一些哈希表，然后看了题解脑中才有了思路。
文章链接：
代码随想录
这道题利用题目中只有小写字母的条件，定义一个容量为26的数组，然后利用阿斯克码作为介质来进行操作，先看代码。
代码如下：
class Solution {
public:
bool isAnagram(string s, string t) {
int hash[26] = {0};
for (int i = 0; i < s.size(); i++) {
hash[s[i] - 'a']++;
}
for (int i = 0; i < t.size(); i++) {
hash[t[i] - 'a']--;
}
for (int i = 0; i < 26; i++) {
if (hash[i] != 0) return false;
}
return true;
}
};看完代码相信思路已经出来了，就是第一个字符串有的字母就让hash数组的对应的元素加一，即为hash[s[i] - 'a']++。然后第二个字符串同理，只不过是减一，最后再看hash里有没有不为0的元素，如果有的话就不是异位词。没有就是异位词。
LeetCode 349. 两个数组的交集
题目链接：
LeetCode 349. 两个数组的交集
这题就要引入unordered_set了，这是一个C++的常用结构。要能够熟练运用它以及它包含的各种函数。
思路文章链接：
代码随想录
先定义一个unordered_set类型的容器，然后将第一个数组里的元素录入进去，然后通过find函数若没找到就返回set.end()的特点来判断另一个数组里有没有一样的元素，有的话就用insert函数插入另一个容器中，没有就继续遍历。最后返回vector
代码实现如下：
class Solution {
public:
vector intersection(vector& nums1, vector& nums2) {
unordered_set result;
unordered_set num_set(nums1.begin(), nums1.end());
for (int num : nums2) {
if (num_set.find(num) != num_set.end()) {
result.insert(num);
}
}
return vector(result.begin(), result.end());
}
}; 其中还有一个范围循环，也就是for(定义一个数据类型 : 要遍历的容器)，意思即为没进行一次循环num就等于容器中的下一位元素。
LeetCode 202. 快乐数
题目链接：
LeetCode 202. 快乐数
这道题其实和上一道题的思路差不多，不过可以巩固unordered_set的各种功能。
代码随想录文章链接：
代码随想录
只需要搞清楚快乐数的定义，然后知道如何处理，这道题就上道题一样了。
代码如下：
class Solution {
public:
int getsum(int n) {
int sum = 0;
while (n) {
sum += (n % 10) * (n % 10);
n /= 10;
}
return sum;
}
bool isHappy(int n) {
unordered_set set;
while (1) {
int sum = getsum(n);
if (sum == 1) return true;
else if (set.find(sum) != set.end()) {
return false;
}
else {
set.insert(sum);
n = sum;
}
}
}
}; 这道题就这样轻松的过了。
LeetCode 1. 两数之和
题目链接：
梦开始的地方LeetCode 1. 两数之和
又回到了梦开始的地方，三十年河东，三十年河西。现在已经可以做出来了哈哈。这道题需要用到unordered_map来进行操作，map与set就有了区别，可看文章。
文章链接：
代码随想录
其实本质上还是哈希表，把代码贴出来再看思路。
class Solution {
public:
vector twoSum(vector& nums, int target) {
unordered_map map;
for (int i = 0; i < nums.size(); i++) {
auto n = map.find(target - nums[i]);
if (n != map.end()) return {n->second, i};
map.insert(pair(nums[i],i));
}
return {};
}
}; 先定义一个unordered_map的map，auto是一个可以判断后面变量类型的关键词。然后，用map来存储（元素的值，元素下标）。最后就找map里有没有元素==target - nums[i]，有的话就返回这两个数，没有就继续遍历。
今日学习5小时收获
今天新学习了哈希表，学习了unordered_map和unordered_set的几个用法，昨完今天的题之后感觉之前遇到的一些题好像并不是这么难了。所以哈希表真的会在一些方面很方便，后续的学习要继续加紧。最后多多重复，百炼成钢！！！