Skip to content

Latest commit

 

History

History
executable file
·
17 lines (11 loc) · 834 Bytes

README.md

File metadata and controls

executable file
·
17 lines (11 loc) · 834 Bytes
Raw

432. All O`one Data Structure

题目

Implement a data structure supporting the following operations:

  1. Inc(Key) - Inserts a new key with value 1. Or increments an existing key by 1. Key is guaranteed to be a non-empty string.
  2. Dec(Key) - If Key's value is 1, remove it from the data structure. Otherwise decrements an existing key by 1. If the key does not exist, this function does nothing. Key is guaranteed to be a non-empty string.
  3. GetMaxKey() - Returns one of the keys with maximal value. If no element exists, return an empty string "".
  4. GetMinKey() - Returns one of the keys with minimal value. If no element exists, return an empty string "".

Challenge: Perform all these in O(1) time complexity.

解题思路

见程序注释 100