leetcode641 设计循环双端队列
思路
一开始想的很复杂,没注意到是循环…注意count++的位置以及涉及到front移动是需要循环防止溢出+maxsize不是+count…
代码
class MyCircularDeque {
private:
int* queue;
int front;
int rear;
int count;
int maxsize;
public:
MyCircularDeque(int k) {
queue = new int[k];
front=0;
rear=0;
count=0;
maxsize=k;
}
bool insertFront(int value) {
if(isFull())
return false;
共有 0 条评论