题目

WeChatc6c31c171e571307df18a2d8fe219aa2.png

题目限制

WeChat3cfe9d4da0289153a56355509af26920.png

解题思路

使用array

这种方法虽然简单但不太实用，因为使用了太多的memory，没有利用到hash function的优势。

  1. class MyHashMap:
  3.     def __init__(self):
  4.         self.data = [None] * 1000001
  6.     def put(self, key: int, value: int) -> None:
  7.         self.data[key] = value
  9.     def get(self, key: int) -> int:
  10.         val = self.data[key]
  11.         return val if val != None else -1
  13.     def remove(self, key: int) -> None:
  14.         self.data[key] = None

使用hash function和linked list结构

  1. eval(stmt st, state q):
  2.     # ... many other if cases
  3.     # ...
  4.     if(st = "while b do s"):
  5.         if(eval(b, q) == False):
  6.             return q
  7.         else:
  8.             eval("s; while b do s", q)