● 242.有效的字母异位词
用map的话效率应该会很低吧,特别是查询全部value
class Solution {
public:
bool isAnagram(string s, string t) {
int record[26] = {0};
for(int i = 0;i < s.size();i++) record[s[i] - 'a']++;//asc码之间的减法
for(int j = 0;j < t.size();j++) record[t[j] - 'a']--;
for(int i = 0;i<26;i++){
if(record[i] != 0){
return false;
}
}
return true;
}
};
● 349. 两个数组的交集
使用unordered_set的原因在于 不要求有序并且unordered_set的查询效率更高。
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> nums(nums1.begin(),nums1.end());
unordered_set<int> res;
for(int num : nums2){
if(nums.find(num) != nums.end()){
res.insert(num);
}
}
return vector<int>(res.begin(),res.end());
}
};
● 202. 快乐数
使用unordered_set的原因在于 不要求有序并且unordered_set的查询效率更高。(应该找两个无法使用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<int> set;
while(1){ //一直循环
int s1 = getSum(n);
if(s1 == 1){
return true;
}
if(set.find(s1) != set.end()){ //如果有相同的数,说明要开始循环了,必然不会为1
return false;
}else{
set.insert(s1);
}
n = s1;
}
}
};
● 1. 两数之和
此处为什么用map而不用set?因为需要保存两个信息:数值和位置。为什么是unordered_map?因为的查询效率最快,是O(1)。 (应该找两个无法使用unordered_map的题目)
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 {iter->second,i};
}
map.insert(pair<int,int> (nums[i],i));
}
return {};
}
};v