【一道难题】

赚小钱

不会写python，可以提供一下我的思路。
需要编写两个类 `class Stack` 与 `class DinnerPlates`

1. class Stack {
   
2.     int pop();
   
3.     void push();
   
4.     bool is_full();
   
5.     bool is_empty();
   
6. }

复制代码

1. class DinnerPlates {
   
2.     map<int, Stack> buckets; // 虽然有无限个栈，但是在代码中，不能真有无限个，内存受不了，因此 key: >=0 stack 的编号， value: stack
   
3.     int capacity,
   
4. }
   

复制代码

赚小钱

赚小钱 发表于 2020-6-18 22:20
不会写python，可以提供一下我的思路。
需要编写两个类 `class Stack` 与 `class DinnerPlates`

自己做了一下，原来还有时间要求。
我在 DinnerPlates  的数据结构中，添加了两个 Heap，元素为 stack 的 index。
一个在 Push 时使用，保存所有不满的stack的index，一个在 Pop 时使用，保存所有非空的stack 的index。
因为Push要求从左到右的顺序，所以，是一个最小堆。
Pop 要求从右到左的顺序，所以，是一个最大堆。