242
思路
先遍历字符串1,
记录每个字符的个数,
然后遍历字符串2,
挨个减去字符个数,
出现小于零的个数说明字符总数不重合。
时间复杂度:O(n)
空间复杂度:O(1)
代码
cpp
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.length() != t.length()){
return false;
}
vector<int> table(26, 0);
for(auto c : s){
table[c-'a']++;
}
for(auto c : t){
table[c-'a']--;
if(table[c-'a']<0){
return false;
}
}
return true;
}
};
349
思路
先把数组1存到哈希表1中,
然后遍历数组2,
将能在哈希表1中找到的存到哈希表2中,
这样可以去掉重复的,
最后把哈希表2转为数组。
时间复杂度: O(n + m)
空间复杂度: O(n)
代码
cpp
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> nums1_set(nums1.begin(), nums1.end());
unordered_set<int> result_set;
for(auto i : nums2){
if(nums1_set.count(i)){
result_set.insert(i);
}
}
return vector<int>(result_set.begin(), result_set.end());
}
};
202
思路
申请一个哈希表,
每计算一次快乐数,
都将结果存到哈希表中,
如果发现重复结果说明不是快乐数,
如果发现结果值为1说明是快乐数。
时间复杂度: O(logn)
空间复杂度: O(logn)
代码
cpp
class Solution {
public:
int getnext(int n) {
int num=0;
while(n>0){
num += (n%10)*(n%10);
n /= 10;
}
return num;
}
bool isHappy(int n) {
unordered_set<int> nums;
while(n!=1){
if(nums.count(n)){
return false;
}
nums.insert(n);
n = getnext(n);
}
return true;
}
};