本文主要是介绍【LC刷题】DAY03:242 349 202 1,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【LC刷题】DAY03:242 349 202 1
242. 有效的字母异位词 link
class Solution {
public:bool isAnagram(string s, string t) {if(s.size() != t.size()){return false;}unordered_map<char, int> s_map;for(auto ss : s){s_map[ss]++;}for(auto tt : t){if(s_map.find(tt) == s_map.end() || --s_map[tt] < 0){return false;}}return true;}
};
349. 两个数组的交集
class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {int has_table[1001];for(auto x : nums1){has_table[x] = 1;}for(auto y : nums2){if(has_table[y] >= 1){has_table[y] = 2;}}vector<int> result;for(int i =0 ; i < 1001; i++){if (has_table[i] == 2){result.push_back(i);}}return result;}
};
202. 快乐数 link
class Solution {
public:int bitSquareSum(int n) {int sum = 0;while(n > 0){int bit = n % 10;sum += bit * bit;n = n / 10;}return sum;}bool isHappy(int n) {int slow = n, fast = n;do{slow = bitSquareSum(slow);fast = bitSquareSum(fast);fast = bitSquareSum(fast);}while(slow != fast);return slow == 1;}
};
这篇关于【LC刷题】DAY03:242 349 202 1的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!