●Leetcode| 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

242,该题目中数组范围比较短，可以数组使用并不会占太多的空间，利用数组的映射，查找到自己所需要的字符

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']++;//统计s字符出现在record数组中的次数}for(int i=0;i<t.size();i++){record[t[i] - 'a']--;}//通过对record数组的判断，得结论for(int i=0;i<26;i++){if(record[i]!=0){//匹配不了return false;}}return true;}
};

349,这道题目的关键是去重,(衣服脱光才看到清楚，自己要找的数据是哪些)

class Solution {
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()){//说明nums2的元素在nums1中出现过result_set.insert(num);}}return vector<int>(result_set.begin(),result_set.end());}
};

1

解法一：暴力搜索

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

解法二：哈希表中的map(key无序，不重，不可改)

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()){//在map中找得到return  {iter->second,i};}map.insert(pair<int,int>(nums[i],i));}return {};}
};

202.题目中说的快乐数的判断只有俩种请跨

要么，不断拆分后，变为1

要么，不断的进行循环结果

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 sum = Getsum(n); //求出每个数阶段性的总和，来判断是否符合要求if(sum==1){return true;}//如果这个数曾经存在过，那就一定回不到1的位置，因为循环if(set.find(sum)!=set.end()){return false;}else{set.insert(sum);}n = sum;}}
};