【Leetcode算法day6】

代码随想录打卡day6

哈希表1

leetcode上的242、349、202、1

1.leetcode242有效字母比对

class Solution {
public:
    bool isAnagram(string s, string t) {
        array<int,26> count1 = {0};//equal to int count[26] = {0};
        array<int,26> count2 = {0};//equal to int count[26] = {0};
        for (int i = 0; i < s.size(); i++){
            count1[s[i]-'a']++;//c++中''表示取单个字符的ASCII码，""表示取字符串的字面值
        }
        for (int j = 0; j < t.size(); j++){
            count2[t[j]-'a']++;
        }

        for(int k = 0; k < count1.size(); k++){
            if(count1[k] != count2[k]){
                return false;
            }
        }
        return true;
    }
};

2.349两个数组的交集

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        array<int,1000> count1 = {0};
        array<int,1000> count2 = {0};
        vector<int> result;
        // int count1[1000] = {0};
        // int count2[1000] = {0};
        for(int i = 0; i < nums1.size(); i++){
            count1[nums1[i]] = 1;//用于count nums1里面各个数的出现，出现多次也算1次
        }
        for(int j = 0; j < nums2.size(); j++){
            count2[nums2[j]] = 1;
        }
        for(int k = 0; k < count1.size(); k++){
            if(count1[k] == 1 && count2[k] == 1){
                result.push_back(k);
            }
        }
        return result;
    }
};

3.202快乐数

class Solution {
public:
    int getSum(int n){
        int sqSum = 0;
        while(n){
            int end = n % 10;
            sqSum += pow(end,2);
            n /= 10;
        }
        return sqSum;
    }
    bool isHappy(int n) {
        unordered_set<int> set;//set集合里为sqSum
        while(1){
            int sqSum = getSum(n);
            if(sqSum == 1){
                return true;
            }
            if(set.find(sqSum) != set.end()){//set遍历如果没找到sqSum的话，说明还没循环，进入循环的条件是set找到了sqSum
                return false;
            }
            else{
                set.insert(sqSum);
            }
            n = sqSum;
        }

    }
};

4.1两数之和

1. .find(key)：这是 C++ 中 map 容器的成员函数，用于查找键为 key的元素。如果找到了该键对应的元素，则返回指向该元素的迭代器；否则，返回 map 的 end 迭代器。

2. .end()：这是 map容器的成员函数，返回指向容器末尾的迭代器。end 迭代器表示在容器中没有有效元素，即指向一个虚拟的“过界”位置。

3. .insert(pair<int, int>(key, value))：这是 map 容器的成员函数，用于将一个键值对 (key,value) 插入到 map 中。如果 key 已经存在于 map 中，则插入操作将被忽略。

4. 在 C++ 中，auto 是一个关键字，用于声明变量的类型推导。通过使用auto，编译器可以根据变量初始化的值自动推断出变量的类型，而无需显式指定类型。例如，如果有一个表达式 int x = 10;，我们可以使用auto 声明变量 y，并将其初始化为 x 的值如下所示：

auto y = x;  // y 的类型将自动推导为 int

class Solution {
public://返回类型为vector<int>，故return{}
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map <int,int> map;//无序的哈希表map，存储int型的key和value
        for(int i = 0; i < nums.size(); i++){
            auto iter = map.find(target - nums[i]);//这里是判断nums里的数为key
            if(iter != map.end()){
                return {iter->second,i};
            }
            map.insert(pair<int,int>(nums[i],i));
        }
        return{};
    }
        
};