Skip to content

Latest commit

 

History

History
53 lines (29 loc) · 1.39 KB

File metadata and controls

53 lines (29 loc) · 1.39 KB

English Version

题目描述

请你实现一个数据结构支持以下操作:

  1. Inc(key) - 插入一个新的值为 1 的 key。或者使一个存在的 key 增加一,保证 key 不为空字符串。
  2. Dec(key) - 如果这个 key 的值是 1,那么把他从数据结构中移除掉。否则使一个存在的 key 值减一。如果这个 key 不存在,这个函数不做任何事情。key 保证不为空字符串。
  3. GetMaxKey() - 返回 key 中值最大的任意一个。如果没有元素存在,返回一个空字符串""
  4. GetMinKey() - 返回 key 中值最小的任意一个。如果没有元素存在,返回一个空字符串""

 

挑战:

你能够以 O(1) 的时间复杂度实现所有操作吗?

解法

Python3

Java

...