zoukankan      html  css  js  c++  java
  • Leetcode706.Design HashMap设计哈希映射

    不使用任何内建的哈希表库设计一个哈希映射

    具体地说,你的设计应该包含以下的功能

    • put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。
    • get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。
    • remove(key):如果映射中存在这个键,删除这个数值对。

    示例:

    MyHashMap hashMap = new MyHashMap(); hashMap.put(1, 1);           hashMap.put(2, 2);         hashMap.get(1);            // 返回 1 hashMap.get(3);            // 返回 -1 (未找到) hashMap.put(2, 1);         // 更新已有的值 hashMap.get(2);            // 返回 1 hashMap.remove(2);         // 删除键为2的数据 hashMap.get(2);            // 返回 -1 (未找到)

    注意:

    • 所有的值都在 [1, 1000000]的范围内。
    • 操作的总数目在[1, 10000]范围内。
    • 不要使用内建的哈希库。

    老哥,说好的说有数都大于0呢??

    class MyHashMap {
    private:
        int hash[1000000 + 5] = {0};
    public:
        /** Initialize your data structure here. */
        MyHashMap() {
            for(int i = 0; i < 1000000 + 5; i++)
                hash[i] = -1;
        }
    
        /** value will always be positive. */
        void put(int key, int value) {
            hash[key] = value;
        }
    
        /** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */
        int get(int key) {
            return hash[key];
        }
    
        /** Removes the mapping of the specified value key if this map contains a mapping for the key */
        void remove(int key) {
            hash[key] = -1;
        }
    };
  • 相关阅读:
    证明一下拉普拉斯的《概率分析论》观点
    Android实现小圆点显示未读功能
    命名 —— 函数的命名
    node.js 之爬虫
    ubuntu安装 tensorflow GPU
    古文(诗词文)—— 结构模式与复用
    Win10安装Ubuntu16.04 双系统
    python使用wget下载网络文件
    文字检测与识别资源
    10大深度学习架构:计算机视觉优秀从业者必备
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433984.html
Copyright © 2011-2022 走看看