首页 > 试题广场 >

设计有setAll功能的哈希表

[编程题]设计有setAll功能的哈希表

热度指数：1415 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

哈希表常见的三个操作时put、get和containsKey，而且这三个操作的时间复杂度为O(1)。现在想加一个setAll功能，就是把所有记录value都设成统一的值。请设计并实现这种有setAll功能的哈希表，并且put、get、containsKey和setAll四个操作的时间复杂度都为O(1)。

[友情提示]: C++选手若有需要可以使用unordered_map替换map来将复杂度从O(log n)降为O(1)

输入描述:

第一行一个整数N表示操作数。
接下来N行，每行第一个数字opt代表操作类型
若opt=1，接下来有两个整数x, y表示设置key=x对应的value=y
若opt=2，接下来一个整数x，表示查询key=x对应的value，若key=x不存在输出-1
若opt=3，接下来一个整数x，表示把加入过的所有的key对应的value都设置为x

输出描述:

对于每个操作2，输出一个整数表示答案

示例1

输入

输出

2
-1
4
-1

备注:

算法知识视频讲解

Python3

毓毓子最可爱

#模拟题
#按照题目所说操作进行模拟
n=int(input())
hash_list=[]
for i in range(n):
    input_data=list(map(int,input().split()))
    if input_data[0]==1:
        hash_list.append([input_data[1],input_data[2]])
    if input_data[0]==2:
        flag=False
        for item in hash_list:
            if item[0]==input_data[1]:
                print(item[1])
                flag=True
                break
        if not flag:
            print(-1)
    if input_data[0]==3:
        for item in hash_list:
            item[1]=input_data[1]

发表于 2021-09-07 09:06:09 回复(0)