C++ std::vector中push_back操作空间溢出


今天在做leetcode 705、706时候遇到一个错误。
题链接:https://leetcode.com/problems/design-hashmap/description/

  • [817] Design HashMap * *
    https://leetcode.com/problems/design-hashmap/description/ * *
    algorithms * Easy (48.96%) * Total Accepted: 9.2K * Total
    Submissions: 18.8K * Testcase Example:
    ‘[“MyHashMap”,“put”,“put”,“get”,“get”,“put”,“get”, “remove”,
    “get”]\n[[],[1,1],[2,2],[1],[3],[2,1],[2],[2],[2]]’ * * Design a
    HashMap without using any built-in hash table libraries. * * To be
    specific, your design should include these functions: * * *
    put(key, value) : Insert a (key, value) pair into the HashMap. If the
    value * already exists in the HashMap, update the value. * get(key):
    Returns the value to which the specified key is mapped, or -1 if *
    this map contains no mapping for the key. * remove(key) : Remove the
    mapping for the value key if this map contains the * mapping for the
    key. * * * * Example: * * * MyHashMap hashMap = new
    MyHashMap(); * hashMap.put(1, 1); * hashMap.put(2, 2);
  • hashMap.get(1); // returns 1 * hashMap.get(3); // returns -1 (not found) * hashMap.put(2, 1); // update the
    existing value * hashMap.get(2); // returns 1 *
    hashMap.remove(2); // remove the mapping for 2 *
    hashMap.get(2); // returns -1 (not found) * * * *
    Note: * * * All keys and values will be in the range of [0,
    1000000]. * The number of operations will be in the range of [1,
    10000]. * Please do not use the built-in HashMap library.

题目要求实现一个hash表
在实现过程中使用了vector<int>进行模拟,但是令人想不到的是不是时间超时,而是空间溢出。QAQ???纳尼?
代码:

class MyHashMap {
   
    private:
    vector<
  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值