代码随想录刷题day6-Toy模板网

这篇具有很好参考价值的文章主要介绍了代码随想录刷题day6。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

242.有效的字母异位词

用数组实现哈希; 注意初始化；

int storage[26] = {0}; //定义数组的方法：数据类型数组名[数组长度]；这时候index从 0 - 25；注意要初始化这个数组，不初始化会报错

349. 两个数组的交集

用unoderset来实现哈希，注意unorderset容器内部直接就做了去重操作

要注意的点：使用数组来做哈希的题目，是因为题目都限制了数值的大小。 而这道题目没有限制数值的大小，就无法使用数组来做哈希表了。而且如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费

范围for循环, c++11的新特性,专门给容器用的：for (int num : nums2)；从nums2的int型数组中依次将值赋值给num，将num带入for语句代码块中执行。

等效于: int num; for(int i=0;i<nums.length;i++) { num=nums2[i]; }

  for (int num : nums2) {
            // 发现nums2的元素 在nums_set里又出现过
            if (nums_set.find(num) != nums_set.end()) {
                result_set.insert(num);
            }
        }

寻找比较这个需要理解: 如果找到了num, find函数就返回迭代器，如果没找到就会返回num.set.end(), 因此这里的！= 相当于找到了。 c++ STL 需要再学习下

202. 快乐数

把sum的结果存在一个unorder的set里面，其他的很好理解；

1. 两数之和

这道题以前用暴力法做过，代码如下：

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

这次使用哈希来做, 使用map结构，理由如下：