代码随想录第6天 242 、349 、202 、1

代码随想录第6天 242 、349 、202 、1

242. 有效的字母异位词

独立完成

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

349. 两个数组的交集

考察set的运用，有学过容器知识不难

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

202. 快乐数

写过，知道规律就不难

class Solution {
public:
bool isHappy(int n) {
    unordered_set<int> set;
    while (set.find(n) == set.end()) {
        set.insert(n);
        int sum = 0;
        while (n != 0) {
            sum += pow(n % 10, 2);
            n /= 10;
        }
        n = sum;
    }
    return set.find(1) != set.end();
}
};

1. 两数之和

熟悉map的用法

class Solution {
public:
vector<int> twoSum(vector<int> &nums, int target) {
    unordered_map<int, int> map;
    vector<int> res;
    for (int i = 0; i < nums.size(); i++) {
        auto it = map.find(target - nums[i]);
        if (it != map.end()) {
            res.push_back(i);
            res.push_back(it->second);
            break;
        }
        map[nums[i]] = i; 
    }
    return res;
}
};

今天的内容主要是几个容器的运用，思路倒不是很难