letcode 分类练习 哈希表 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242.有效的字母异位词

分别定义两个字母哈希表就可以了

class Solution {
public:bool isAnagram(string s, string t) {int ns = s.size(); int ts = t.size();vector<int> vns(26, 0); vector<int> vts(26, 0);if(ns != ts) return false;for(int i = 0;i<ns;i++){vns[s[i] - 'a']++;vts[t[i] - 'a']++;}for(int i = 0;i<26;i++){if(vns[i] != vts[i]) return false;}return true;}
};

349.两个数组的交集

这里关键点是掌握哈希表和vector的相互转化

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> numbers(nums1.begin(), nums1.end());unordered_set<int> result_set;for(int i = 0;i<nums2.size();i++){if(numbers.count(nums2[i])) result_set.insert(nums2[i]);}return vector<int>(result_set.begin(), result_set.end());}
};

202.快乐数

这道题的关键是无限循环意味着sum会出现重复的值，这样我们就能提前终止循环

class Solution {
public:int calc(int n){int result = 0;while(n > 0){int num = n % 10;n = n / 10;result += num * num;}return result;}bool isHappy(int n) {unordered_set<int> s;while(n != 1){if(s.count(n)) return false;s.insert(n);n = calc(n);}return true;}
};

1.两数之和

掌握unordered_map的API

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> nums_map;for(int i =0;i<nums.size();i++){nums_map[nums[i]] = i;}for(int i =0;i<nums.size();i++){if(nums_map.count(target - nums[i]) && i != nums_map[target - nums[i]]){return vector<int>({i, nums_map[target - nums[i]]});}}return vector<int>({-1, -1});}
};

常用API