學習目标
哈希表好久前底層邏輯寫好,上手比較容易
過程
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。欠缺。