代码随想录day6哈希表

第一题

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 {};
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值