所有标签为 哈希表 的文章

    【2024.04.11】LeetCode每日一题·互质树

    给你一个n个节点的树(也就是一个无环连通无向图),节点编号从0到n - 1,且恰好有n - 1条边,每个节点有一个值。树的根节点为0号点。给你一个整数数组nums和一个二维数组edges来表示这棵树。nums[i]表示第i个点的值,edges[j] = [

    【2024.04.14】LeetCode每日一题·设计哈希集合

    不使用任何内建的哈希表库设计一个哈希集合(HashSet)。实现MyHashSet类:来源:力扣(LeetCode)链接:705. 设计哈希集合实现哈希集合需要考虑两个问题:(1)哈希函数;(2)碰撞处理。对于(1),使用哈希函数idx = key % M

    【2024.04.15】LeetCode每日一题·设计哈希映射

    不使用任何内建的哈希表库设计一个哈希映射(HashMap)。实现MyHashMap类:MyHashMap()用空映射初始化对象void put(int key, int value)向HashMap插入一个键值对(key, value)。如果key已经存在