学习资料

代码随想录，acwing算法基础课部分，王卓数据结构

242

无思路

349

受到上一题启发，独立完成了一版数组版本的，去重没有想到用set转换。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        int N = 1001;
        vector<int> result;
        int hash[1001] = {0};
        for (int i = 0; i < nums1.size(); i++) {
            hash[nums1[i]] = 1;
        }
        for (int i = 0; i < nums2.size(); i++) {
            if (hash[nums2[i]] == 1) {
                result.push_back(nums2[i]);
                hash[nums2[i]] = 0;
            }
        }
        return result;


    }
};

202

总结： 主要的点在于利用哈希表找到sum是否出现过

1

总结： 容器使用不够熟练。