pylist

Build in data structures

stack and queue

• stack
  • 155. Min Stack
  • 678. Valid Parenthesis String
• queue
  • 642. Moving Average from Data Stream
• MISC
  • 494. Implement Stack by Two Queues
  • 40. Implement Queue by Two Stacks

hash: dict and set

• set
  • 657. Insert Delete GetRandom O(1)
  • 136. Single Number
  • 202. Happy Number
  • Counting Elements
• dict
  • 209. First Unique Character in a String
  • 49. Group Anagrams
• X-Sum
  • 607. Two Sum III - Data structure design

heap

• 612. K Closest Points
• 544. Top k Largest Numbers
• 4. Ugly Number II
• 1046. Last Stone Weight

高级数据结构

• Random access linked list: Linked-list + dictionary
  • 134. LRU Cache
  • 146. LRU Cache
• First Unique Number