leetcode刷题——数据结构（4）:哈希表

最新推荐文章于 2023-06-13 16:22:22 发布

sevenjoy007

最新推荐文章于 2023-06-13 16:22:22 发布

阅读量111

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_37772475/article/details/104468268

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

哈希表
1. 数组中两个数的和为给定值	解法可达O(N)时间复杂度	※
2. 判断数组是否含有重复元素	方法可优化	※
3. 最长和谐序列	思考后可做出
4. 最长连续序列	思考后可做出

哈希表使用 O(N) 空间复杂度存储数据，并且以 O(1) 时间复杂度求解问题。

1. 数组中两个数的和为给定值

1. Two Sum (Easy)

https://leetcode-cn.com/problems/two-sum/

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> mp;
        for(int i=0;i<nums.size();i++)
            if(mp.find(target-nums[i])!=mp.end()) 
                return vector<int>{i,mp[target-nums[i]]};
            else mp[nums[i]]=i;
        return  vector<int>{};
    }
};

2. 判断数组是否含有重复元素

217. Contains Duplicate (Easy)

https://leetcode-cn.com/problems/contains-duplicate/

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> st;
        for(int num:nums)
            st.insert(num);
        return st.size()<nums.size();
    }
};