有效的字母异位词
题目解答
class Solution {
public:
bool isAnagram(string s, string t) {
int arr[26] = { 0 };
for (int i = 0; i < s.length(); i++) arr[s[i] - 'a']++;
for (int i = 0; i < t.length(); i++) arr[t[i] - 'a']--;
for (int i = 0; i < 26; i++)
if (arr[i] != 0) return false;
return true;
}
};
解题心得
1、因为题目的描述,所以,可以用一个26个元素的数组来实现该题目(也就是哈希表的思想),从而解答该题目。
两个数组的交集
题目解答(添加了自己的一些代码,以便编译器能够让编译器编译)
题目难度不大,自己写了一遍,看了卡子哥的题目解答,然后发现这题是用来熟悉unordered_set的使用的。
#include<iostream>
#include<vector>
#include <unordered_set>
using namespace std;
//使用自己的方法
class Solution1 {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> vc(1000, 0);
for (vector<int>::iterator it = nums1.begin(); it != nums1.end(); it++) {
if (vc[*it] == 0) vc[*it] = 1;
}
vector<int> result;
for (int i = 0; i < nums2.size(); i++) {
if (vc[nums2[i]] != 0) {
result.push_back(nums2[i]);
vc[nums2[i]] = 0;
}
}
return result;
}
};
//使用哈希表来完成
class Solution2 {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> result_set;
unordered_set<int> nums_set(nums1.begin(), nums1.end());
for (int num : nums2) {
if (nums_set.find(num) != nums_set.end()) result_set.insert(num);
}
return vector<int>(result_set.begin(), result_set.end());
}
};
int main() {
vector<int> nums1, nums2;
int a;
while (cin >> a && a != -1) nums1.push_back(a);
while (cin >> a && a != -1) nums2.push_back(a);
Solution1 s1;
vector<int> result1 = s1.intersection(nums1, nums2);
for (vector<int>::iterator it = result1.begin(); it != result1.end(); it++) cout << *it << " ";
Solution2 s2;
vector<int> result2 = s2.intersection(nums1, nums2);
for (int re : result2) cout << re << " ";
return 0;
}
看了代码,发现vector和set能够相互转化,然后的话,也熟悉了set和vector的遍历方式。
快乐数
题目解答
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<int> set;
int sum;
while (1) {
n = getSum(n);
if (n == 1) return true;
if (set.find(n) != set.end()) return false;
set.insert(n);
}
}
};
解题心得
1、该题目包含哈希表和取数值上各个位上的单数两个知识点。
2、为什么要用哈希表?
因为题目中有描述:
所以,所求出的和可能有重复的,所以用unordered_set这个容器来判别重复项。
两数之和
题目解答
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> map;
for (int i = 0; i < nums.size(); i++) {
auto iter = map.find(target - nums[i]);
if (iter != map.end()) return vector<int>{iter->second, i};
map.insert(pair<int, int>(nums[i], i));
}
return {};
}
};
解题心得
1、该题使用哈希算法,运用unordered_map容器(因为要存储一对元素)。
2、该题目使用auto关键字,之前没学过,现在还是又长知识了。