学习目标
哈希表好久前底层逻辑写好,上手比较容易
过程
242.有效的字母异位词 第一题,比较简单,因为指定了范围。
class Solution {
public:
bool isAnagram(string s, string t) {
int array1[26]={0};
unsigned char temp_uchar;
int size1=s.size();
int size2=t.size();
if(size1!=size2){
return false;
}
for(int i=0;i<size1;i++){
array1[s[i]-'a']++;
array1[t[i]-'a']--;
}
for(int i=0;i<26;i++){
if(array1[i]!=0){
return false;
}
}
return true;
}
};
-
349. 两个数组的交集 一开题目理解错误需要次序完全一样,后发现只要有该元素即可
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> result_hash;
unordered_set<int> hash_set;
for(int i=0;i<nums1.size();i++){
hash_set.insert(nums1[i]);
}
for(int i=0;i<nums2.size();i++){
if(hash_set.find(nums2[i])!=hash_set.end()){
result_hash.insert(nums2[i]);
}
}
return vector<int>(result_hash.begin(), result_hash.end());
}
};
-
202. 快乐数
class Solution {
public:
bool isHappy(int n) {
//需要考虑无限循环的问题
unordered_set<int> hash_set;
while(1){
if(n==1){
return true;
}
if(hash_set.find(n)!=hash_set.end()){
return false;
}
hash_set.insert(n);
int temp_n=n;
n=0;
while(temp_n!=0){
n+=pow(temp_n%10,2);
temp_n/=10;
}
}
}
};
-
1. 两数之和
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map <int,int> map;
for(int i = 0; i < nums.size(); i++) {
// 遍历当前元素,并在map中寻找是否有匹配的key
auto iter = map.find(target - nums[i]);
if(iter != map.end()) {
return {iter->second, i};
}
// 如果没找到匹配对,就把访问过的元素和下标加入到map中
map.insert(pair<int, int>(nums[i], i));
}
return {};
}
};
总结
1题目,想到了方法,好长时间 不做了unordered_map。欠缺。