242.?有效的字母異位詞

給定兩個(gè)字符串?s?和?t?，編寫(xiě)一個(gè)函數(shù)來(lái)判斷?t?是否是?s?的字母異位詞。

注意：若?s?和?t?中每個(gè)字符出現(xiàn)的次數(shù)都相同，則稱?s?和?t?互為字母異位詞。

示例?1:

輸入: s = "anagram", t = "nagaram"
輸出: true

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

        return true;        
    }
};

數(shù)組其實(shí)就是一個(gè)簡(jiǎn)單哈希表，而且這道題目中字符串只有小寫(xiě)字符，那么就可以定義一個(gè)數(shù)組，來(lái)記錄字符串s里字符出現(xiàn)的次數(shù)，并減去字符串t里字符出現(xiàn)的次數(shù)，最后數(shù)組元素都為0則兩個(gè)字符串是字母異味詞。????????result[s[i]-'a']++;? ? ? ? ? ? result[t[i]-'a']--;

349.?兩個(gè)數(shù)組的交集

給定兩個(gè)數(shù)組?nums1?和?nums2?，返回?它們的交集?。輸出結(jié)果中的每個(gè)元素一定是?唯一?的。我們可以?不考慮輸出結(jié)果的順序?。

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2]
輸出：[2]

示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出：[9,4]
解釋：[4,9] 也是可通過(guò)的

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set; //存放結(jié)果，去重
        unordered_set<int> nums2_set(nums2.begin(), nums2.end());
        for(int num : nums1) 
            if(nums2_set.find(num) != nums2_set.end())
                result_set.insert(num);
        return vector<int> (result_set.begin(),result_set.end());
    }
};

注意迭代器的用法和相關(guān)函數(shù)

202.?快樂(lè)數(shù)

編寫(xiě)一個(gè)算法來(lái)判斷一個(gè)數(shù)?n?是不是快樂(lè)數(shù)。

「快樂(lè)數(shù)」?定義為：

• 對(duì)于一個(gè)正整數(shù)，每一次將該數(shù)替換為它每個(gè)位置上的數(shù)字的平方和。
• 然后重復(fù)這個(gè)過(guò)程直到這個(gè)數(shù)變?yōu)?1，也可能是?無(wú)限循環(huán)?但始終變不到 1。
• 如果這個(gè)過(guò)程?結(jié)果為?1，那么這個(gè)數(shù)就是快樂(lè)數(shù)。

如果?n?是?快樂(lè)數(shù)?就返回?true?；不是，則返回?false?。

示例 1：

輸入：n = 19
輸出：true
解釋：

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) {
        vector<int> set;
        while(1){
            int sum = getsum(n);
            if(sum == 1) return true;
            if(find(set.begin(),set.end(),sum) != set.end()) return false;
            else set.insert(set.end(),sum);
            n = sum;
        }
    }
};

思路：判斷這個(gè)sum是否重復(fù)出現(xiàn)，如果重復(fù)了就是return false， 否則一直找到sum為1為止。

不用unordered_set也可以?。?？

1.?兩數(shù)之和

給定一個(gè)整數(shù)數(shù)組?nums?和一個(gè)整數(shù)目標(biāo)值?target，請(qǐng)你在該數(shù)組中找出?和為目標(biāo)值?target? 的那?兩個(gè)?整數(shù)，并返回它們的數(shù)組下標(biāo)。

你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，數(shù)組中同一個(gè)元素在答案里不能重復(fù)出現(xiàn)。

你可以按任意順序返回答案。

示例 1：

輸入：nums = [2,7,11,15], target = 9
輸出：[0,1]
解釋：因?yàn)?nums[0] + nums[1] == 9 ，返回 [0, 1] 。

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

暴力方法真的好簡(jiǎn)單，怎么能不用暴力，QAQ再碰到這題我也會(huì)用暴力啊。

暴力復(fù)雜度是O(n2)，哈希是O(n)。明天補(bǔ)充一下哈希的做法。

map中的存儲(chǔ)結(jié)構(gòu)為 {key：數(shù)據(jù)元素，value：數(shù)組元素對(duì)應(yīng)的下標(biāo)}

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> result;
        int n = nums.size();
        for(int i = 0 ; i < n ; i++){
            if(result.find(target-nums[i]) == result.end())
            result.insert(pair<int,int>(nums[i], i));
            else {
                auto iter = result.find(target-nums[i]);
                return{iter->second,i};
            }
        }
        return {};
    }
};

對(duì)迭代器的API不熟文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-494023.html

到了這里，關(guān)于Day6 打卡第六天的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！