第一题
242.有效的字母异位词
之前用的是数组去做,这回不看答案用的unordered_map来做,唯一的错误就是用for循环判定元素是否为空时,忘记了map.second才是记录次数的,我直接用了map !=0 去比较,所以出了错。
以下是错误的版本
class Solution {
public:
bool isAnagram(string s, string t) {
unordered_map<int,int> map;
for(int i = 0;i <s.size();i++){
map[s[i]]++;
}
for(int i =0 ;i <t.size();i++){
map[t[i]]--;
}
for(unordered_map<int,int>::iterator it = map.begin();it != map.end();it++){
if(map[*it] != 0){
return false;
}
}
return true;
}
};
更改之后应该把最后一个for循环中的判断条件改成if(it->second !=0).
第二题
349. 两个数组的交集
之前用的方法有两种
1.创建两个set一个存第一个数组的元素,第二个set里存放共有的元素(即如果在第一set里找到了第二个数组的元素那么就把该元素添加到第二个set里),然后把第二个set里的元素组装成向量输出。
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> result1;
unordered_set<int> result2;
for(int i = 0;i < nums1.size(); i++){
result1.insert(nums1[i]);
}
for(int i =0;i < nums2.size(); i++){
if (result1.find(nums2[i]) != result1.end()){
result2.insert(nums2[i]);
}
}
return vector<int>(result2.begin(),result2.end());
}
};
2.其实是在第一遍nums1遍历时,把有元素的set置为1,如果第二次遍历nums2出现了相同元素就把该元素添加到我们的set(result)里,然后再用vector输出
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
int num_set[1005]={0};
unordered_set <int> result;
for (int i = 0;i < nums1.size(); i++){
num_set[nums1[i]] = 1;
}
for( int i =0; i <nums2.size() ;i++ ){
if (num_set[nums2[i]] == 1){
result.insert(nums2[i]);
}
}
return vector<int>(result.begin(),result.end());
}
};
我自己写的是将nums1的元素先添加到sum中,如果nums2的元素能在set中找到就把该元素插入到result向量中,并将sum中的元素删除(这是为了防止出现重复,我们只计算一次相同元素),上面的方法是通过insert到set中防止元素重复,而我则是直接吧元素删除来防止重复。然后就是上面用的return vector<int>(result.begin(),result.end())从来没用过可以学一下。
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> sum ;
vector<int> result;
for(int i = 0;i < nums1.size();i++){
sum.insert(nums1[i]);
}
for(int i = 0;i <nums2.size();i++){
if(sum.find(nums2[i]) != sum.end()){
result.push_back(nums2[i]);
sum.erase(nums2[i]);
}
}
return result;
}
};
第三题
202. 快乐数
几个小的注意点:
- 1.定义的变量不要忘记标注类型(int)
- 2.insert不要拼错了。。
- 3.find比较的元素是cur不是n。
- 4.快乐数条件是使得平方和等于1,我看成等于自己本身了。
class Solution {
public:
int getsum(int n){
int sum = 0;
while (n){
int tmp = n % 10;
sum += tmp * tmp;
n = n / 10;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> result;
result.insert(n);
while(1){
int cur = getsum(n);
if(cur == 1){
return true;
}
else if(result.find(cur) != result.end()){
return false;
}else{
result.insert(cur);
n = cur;
}
}
return false;
}
};
第四题
1. 两数之和
说一下主要问题:
1.不知道咋定义迭代器,
2.插入应该是插入pair而不是vector
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> map;
for(int i = 0;i <nums.size();i++){
auto it = map.find(target- nums[i]);
if(it != map.end()){
return vector<int>{it->second,i};
}
else map.insert(pair<int,int>{nums[i],i});
}
return {};
}
};