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;
        }
    };
  • 相关阅读:
    Leetcode 121. Best Time to Buy and Sell Stock
    Leetcode 120. Triangle
    Leetcode 26. Remove Duplicates from Sorted Array
    Leetcode 767. Reorganize String
    Leetcode 6. ZigZag Conversion
    KMP HDU 1686 Oulipo
    多重背包 HDU 2844 Coins
    Line belt 三分嵌套
    三分板子 zoj 3203
    二分板子 poj 3122 pie
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433984.html
Copyright © 2011-2022 走看看