mbohun
4/7/2015 - 2:23 AM
fast queue with min
fast queue with min
| collections.deque | collections.Counter | min |
|---|---|---|
| [5, 1, 2, 1, 5, 1, 1, 2, 3, 2] | {'1':4, '2':3, '3':1, '5':2} | 1 |
| [1, 2, 1, 5, 1, 1, 2, 3, 2] | {'1':4, '2':3, '3':1, '5':1} | 1 |
| [2, 1, 5, 1, 1, 2, 3, 2] | {'1':3, '2':3, '3':1, '5':1} | 1 |
| [1, 5, 1, 1, 2, 3, 2] | {'1':3, '2':2, '3':1, '5':1} | 1 |
| [5, 1, 1, 2, 3, 2] | {'1':2, '2':2, '3':1, '5':1} | 1 |
| [1, 1, 2, 3, 2] | {'1':2, '2':2, '3':1} | 1 |
| [1, 2, 3, 2] | {'1':1, '2':2, '3':1} | 1 |
| [2, 3, 2] | {'2':2, '3':1} | 2 |
| [3, 2] | {'2':1, '3':1} | 2 |
| [2] | {'2':1} | 2 |
| [] | {} | E |